Equipe enseignante
- Cours: François Laroussinie (vendredi 8h30-10h30, amphi 1A, HaF)
- TD Groupe 1: Anne Micheli (vendredi 10h30--12h30; 2035 SG)
- TD Groupe 2: Valia Mitsou (mercredi 13h30--15h30; 2035 SG)
- TD Groupe 3: Roberto Mantaci (lundi 13h30--15h30; 2036 SG)
- TD Groupe 4: Pierre Charbit (mardi 10h30--12h30; 2035 SG)
- TD Groupe 5 (math-info): Fabien de Montgolfier (jeudi 13h30--15h30; 2035 SG)
Actualités
Le premier cours aura lieu jeudi 13 septembre (oui, oui, exceptionnellement un jeudi !) et les TD commencent la semaine suivante.
Programme
Au programme: l'algorithmique dans les graphe: parcours, composantes connexes, plus courts chemins, arbres couvrants minimaux, flots...
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.
- "Computers and intractability, a guide to the theory of NP-completeness", M.R. Garey, D.S. Johnson, Freeman and Company.
Email: francois.laroussinie[at]univ-paris-diderot.fr