Equipe enseignante
- Cours: François Laroussinie (jeudi 14h30-16h30, amphi 10E)
- TD Groupe 1: Hervé Baumann (lundi 8h30--10h30; 478F)
- TD Groupe 2: Fabien de Montgolfier (mercredi 10h30--12h30; 473F)
Actualités
Les notes de la session 1 sont ICI.
Calcul: la note de CC est obtenue par le DM (coef 1) et le partiel
(coef 2).
La note de session est obtenue par le CC (coef 1) et
l'examen (coef 2).
Une consultation de copies est prevue LUNDI 13 FEVRIER, 9h30 (UFR d'Informatique).
Programme
- Introduction
- Algorithmes "diviser-pour-régner"
- Algorithmes de "programmation dynamique"
- Algorithmes "gloutons"
- Algorithmes de flots
- Complexité amortie
Application aux "Union-Find".
Sujets des TD
(*) Le document pdf n'est pas numéroté correctement.
Références bibliographiques
- "Eléments d'algorithmique", D. Beauquier, J. Berstel,
Ph. Chrétienne, Edition Masson. Ce livre est épuisé... mais disponible sur Internet ICI
- "Introduction à l'analyse des algorithmes", R. Sedgewick, Ph. Flajolet,
International Thomson Publishing.
- "Introduction à l'Algorithmique", T.H. Cormen, C.E. Leiserson,
R.L. Rivest, C. Stein, Dunod.
- "Algorithms", S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
PDF file.
Email: francois.laroussinie[at]liafa.jussieu.fr