Equipe enseignante
- Cours: François Laroussinie (mardi 8h30-10h30). Amphi 6C, Halle aux. F
- TD Groupe 1: Peter Habermehl, lundi 8h30-10h30, salle 1008 (SG);
- TD Groupe 2: Yoann Dufresne, mardi 14h-16h, salle 1016 (SG).
- TD Groupe 3: Claire Mathieu, vendredi 10h45-12h45, salle 278F (HaF).
Actualités
La répartition dans les groupes de Td est donnée
ici.
Le TD du mardi 22 novembre commencera à 14h45: le sujet est en ligne, commencez à le travailler !
Programme
- Algorithmes "diviser-pour-régner"
- Algorithmes de "programmation dynamique"
- Algorithmes "gloutons"
- Analyse amortie
Documents
-
Transparents du premier cours: ici.
- Petite synthèse du cours sur les "diviser pour régner" du 20 septembre 2022: ici.
- Synthèse du cours sur la recherche du k-ème élément du 27 septembre 2022: ici.
- Note sur les tas: ici.
- Synthèse du cours du 4 octobre 2022: ici.
- Synthèse du cours du 11 octobre 2022: ici.
- Synthèse du cours du 18 octobre 2022: ici.
- Synthèse du cours du 25 octobre 2022: ici.
- Synthèse du cours du 15 novembre 2022: ici.
- Cours du 22 novembre 2022: ici.
Examen et contrôle des connaissances
Le partiel aura lieu MARDI 8 NOVEMBRE de 8h30 à 10h30, amphi 6C (comme les cours). L'épreuve se fera sans document.
Sujets des TD
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,
McGraw-Hill.
Email: francoisl[at]irif.fr