Equipe enseignante
- Cours: François Laroussinie (mardi 8h30-10h30). Amphi 4C, Halle aux. F
- TD Groupe 1: François Laroussinie, lundi 10h45-12h45, salle 1003 (SG);
- TD Groupe 2: Guillaume Aubian, lundi 16h15-18h15, salle 1003 (SG);
- TD Groupe 3: Roberto Mantaci, mercredi 8h30-10h30, salle 1005 (SG).
Actualités
L'examen aura lieu MARDI 7 JANVIER de 9h à 11h30. Les deux salles sont:
- Amphi 4C: pour les étudiant-e-s dont le nom commmence par A, B,... K.
- Salle 580F: pour les étudiant-e-s dont le nom commmence par L,M,... Z.
La composition des groupes de TD est disponible
ici. .
Programme
- Algorithmes "diviser-pour-régner"
- Algorithmes de "programmation dynamique"
- Algorithmes "gloutons"
- Introduction aux algorithmes d'approximation.
- Introduction aux algorithmes probabilistes.
- Analyse amortie
Documents
-
Transparents du premier cours: ici.
- Petite synthèse du cours sur les "diviser pour régner" du 24 septembre 2024: ici.
- Synthèse du cours sur la recherche du k-ème élément du 1er octobre 2024: ici.
Et les slides ici.
- Note sur les tas: ici.
- Synthèse du cours du 8 octobre 2024: ici.
- Synthèse du cours du 15 octobre 2024: ici.
- Synthèse du cours du 5 novembre 2024: ici.
- Synthèse du cours du 12 novembre 2024: ici.
- Slides sur l'algorithme d'Huffman (cours du 19 novembre 2024):
ici.
- Cours du 26 novembre 2024: algorithmes probabilistes
(n-reines, coloriage de graphes, algorithme de Karger, algorithme de
Freivalds). Synthèse du cours ici.
- Synthèse du cours du 3 décembre 2024: ici.
Examen et contrôle des connaissances
Le partiel aura lieu MARDI 22 OCTOBRE de 8h30 à 10h30, amphi 4C (comme les cours). L'épreuve se fera sans document.
Les notes du partiel sont
ICI.
Le sujet de 23-24 est
ICI.
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