Equipe enseignante
- Cours: François Laroussinie (mardi 8h30-10h30). Amphi 6C, Halle aux. F
- TD Groupe 1: Raphael Cosson, lundi 10h45-12h45, salle 279F (Halle aux F.);
- TD Groupe 2: Roberto Mantaci, lundi 16h15-18h15, salle 279F (Halle aux F.);
- TD Groupe 3: François Laroussinie, vendredi 14h-16h, salle 279F (Halle aux F.).
Actualités
Le détail des notes de session 1 est disponible
ici. Une consultation des copies sera organisée prochainement.
Vous trouverez
ICI la composition des groupes de TD pour l'année 23-24.
Les notes du partiel sont disponibles
ICI.
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 26 septembre 2023: ici.
- Synthèse du cours sur la recherche du k-ème élément du 3 octobre 2023: ici.
Et les slides ici.
- Note sur les tas: ici.
- Synthèse du cours du 10 octobre 2023: ici.
- Synthèse du cours du 17 octobre 2023: ici.
- Synthèse du cours du 7 novembre 2023: ici.
- Synthèse du cours du 14 novembre 2023: ici.
- Slides sur l'algorithme d'Huffman (cours du 21 novembre 2023):
ici.
- Cours du 28 novembre 2023: coloration de graphes, sac à dos approximé, algorithmes pour la bioinformatique.
Examen et contrôle des connaissances
Le partiel aura lieu MARDI 24 OCTOBRE 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