Introduction à l'algorithmique (année 2018-2019)

Vous trouverez sur cette page quelques ressources pédagogiques liées à l'enseignement de l'algorithmique. Ces ressources sont utilisées dans le cadre du cours d'algorithmique que j'enseigne à l'ENS Rennes pour les étudiants de L3 Informatique. Les travaux dirigés sont assurés par Antoine Chatalic. Ce cours est très fortement coordonné avec le cours d'algorithmique enseigné aux étudiants de L3 Mathématiques, par Francois Schwarzentruber.

Vous pouvez accéder au cours de l'année précédente.

Bibliographie

  1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction à l’algorithmique, deuxième édition edn.
  2. Dasgupta, S., Papadimitriou, C. H., & Vazirani, U. V. Algorithms. 2007.
  3. Sedgewick, R. Algorithms in C. 1990.

Cours 1 : Introducion, Analyse des algorithmes

Sujet du TD1

Cours 2 : Recherche dans une collection

Sujet du TD2

Cours 3 : Diviser pour régner

Sujet du TD3

Cours 4 : Parcours de graphes — applications du parcours en profondeur

Cours 5 : Plus courts chemins dans un graphe

Cours 6 : Algorithmes gloutons

Cours 7 : Programmation dynamique

Cours 8 : Réseaux de flots

Cours 9 : Programmation linéaire

Cours 10 : Problèmes « de recherche »

Devoir maison

Sujet du devoir maison

Ce cours et le matériel proposé sur cette page est le fruit du travail de nombreuses personnes, que je tiens à remercier. J'y apporte ma modeste contribution.