Equipe enseignante
- Cours: François Laroussinie (mardi 14h-16h). Amphi 12E, Halle aux. F
- TD Groupe 1: Peter Habermehl, mardi 8h30-10h30, salle 2036 (SG);
- TD Groupe 2: Yoann Dufresne, mardi 16h30-18h30, salle 2036 (SG).
- TD Groupe 3: Pierre Marijon, vendredi 16h15-18h15, salle 2036 (SG).
Actualités
Le premier cours aura lieu mardi 14 septembre.
Les TD commenceront la semaine du 20.
La composition des groupes de TD est
ici. Les étudiant-e-s qui n'y figurent pas peuvent se signaler et rejoindre le TD3 (et uniquement lui afin d'équilibrer les groupes).
Programme
- Algorithmes "diviser-pour-régner"
- Algorithmes de "programmation dynamique"
- Algorithmes "gloutons"
- Hachage
- Surprise
Documents
-
Transparents du premier cours: ici.
- Petite synthèse du cours sur les "diviser pour régner" du 21 septembre 2021: ici.
- Synthèse du cours sur la recherche du k-ème élément du 28 septembre 2021: ici.
- Note sur les tas: ici.
- Synthèse du cours du 5 octobre 2021: ici.
- Synthèse du cours du 12 octobre 2021: ici.
- Synthèse des cours du 19 et du 26 octobre 2021: ici.
- Synthèse du cours du 16 novembre 2021: ici.
- Cours du 23 novembre 2021: suite des algorithmes gloutons.
- Cours du 30 novembre 2021: introduction à la complexité amortie.
Examen et contrôle des connaissances
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