Equipe enseignante
- Cours: François Laroussinie (mardi 15h15-17h15, amphi 8C, HaF)
- TD Groupe 1: Valia Mitsou (jeudi 13h--15h; 1009 SG)
- TD Groupe 2: Daniela Petrisan (mercredi 13h30--15h30; 2027 SG)
- TD Groupe 3: Fabien de Montgolfier (vendredi 10h30--12h30; 1009 SG)
- TD Groupe 4 (math-info): Anne Micheli (vendredi 13h30--15h30; 2027 SG)
Actualités
Le premier cours aura lieu mardi 12 septembre et les TD commencent la semaine suivante: mercredi 20, jeudi 21 et vendredi 22 septembre.
Un partiel aura lieu mardi 31 octobre sur le créneau du cours (aucun document autorisé).
Programme
Au programme: l'algorithmique dans les graphe: parcours, composantes connexes, plus curts chemins, arbres couvrants minimaux, flots...
- Introduction, notion de complexité des algorithmes
Transparents du premier cours
- Cours 2: parcours en largeur. Pour compléter, lire le poly pages 11-16.
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.
Email: francois.laroussinie[at]univ-paris-diderot.fr