Enseignants : Arnaud Casteigts et Franck Raynaud
Assistant : Brian Pulfer
Monitrice : Théo von Düring et Antoine Maendly

Les mercredis après-midi à Battelle (Amphi D) - cours à 14h, exercices à 16h.

Pages du cours

sur unige (informations administratives)
sur moodle (ressources pédagogiques)

Notes de cours

Les supports seront déposés sur cette page après chaque cours (ainsi que sur Moodle).

Rappels de complexité algorithmique [slides]
Algorithmes gloutons (I) [notes de cours]
Algorithmes gloutons (II) [notes de cours]
Programmation dynamique (I) [notes de cours]
Programmation dynamique (II) [notes de cours]
Algorithmes d’approximation (I) [notes de cours]
Algorithmes d’approximation (II) [notes de cours]

Pour aller plus loin

Le contenu de ce cours est assez standard et peut être trouvé via de nombreuses ressources sur Internet. Le livre “Introduction à l’algorithmique” (Cormen, Leiserson, Rivest) couvre également une partie significative du contenu, entre autres sujets.