Algorithmique et complexité

L2 Informatique, Université de Montpellier, 2018-2020

Le cours et les sujets de TD et TP sont en grande partie repris du cours HLIN508 de l’excellent Stéphane Bessy.

Cours

Les diapositives et notes de cours suivantes contiennent probablement des typos et des erreurs plus graves… À utiliser à vos risques et périls (et n’hésitez pas à me signaler les problèmes !).

Vidéos de cours

Dans le cadre du confinement dû à l’épidémie de Covid-19, j’ai enregistré des vidéos très basiques pour accompagner les diapositives. Elles commencent à la moitié du chapitre 4.

  1. Diviser pour régner
  2. Programmation dynamique

Sujets de TD

Les exercices qui suivent sont exceptionnellement originaux, c’est-à-dire qu’ils ne sont originaux qu’exceptionnellement (même cette phrase n’est pas de moi !).

Sujets de TP

Bibliographie

  1. J. Erickson. Algorithms. Self-published, 2019.
    Mon ouvrage préféré d’algorithmique. Consulter ces autres notes de cours, passionnantes également ! Quelques unes de mes illustrations sont issues ou inspirées de cet ouvrage.
    Disponible gratuitement en ligne.

  2. S. Dasgupta, C.H. Papadimitriou, U. Vazirani. Algorithms. McGraw-Hill Higher Education, 2006.
    Mon autre ouvrage préféré d’algorithmique ! Concis et efficace.
    Disponible à la BIU

  3. T. H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms. MIT Press, 3rd ed., 2009.
    La bible de l’algorithmique, disponible en traduction française. Même si je n’adore pas le style de cet ouvrage, il faut bien reconnaître qu’il y a toute l’algorithmique classique dedans, et bien plus !
    Disponible à la BIU, en français ou en anglais.

Dernière modification : 2 janvier 2023