Algorithmique et complexité

Les étudiants inscrits sont invités à consulter également la page du cours sur Moodle.

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.

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 : 26 décembre 2020