Equipe enseignante
- Cours: François Laroussinie (mercredi 14h-16h, Salle 310, ODG).
- TD : Riccardo Vicedomini (mercredi 16h-18h, salle 309 ODG)
Actualités
Le premier cours et le premier TD auront lieu mercredi 19 janvier.
Programme
Au programme: l'algorithmique dans les graphe: parcours, composantes connexes, 2-connexité, plus courts chemins, arbres couvrants minimaux, flots...
Documents
-
Transparents du premier cours: ici.
-
Second cours: parcours d'arbres binaires: différents parcours récursifs (préfixe, infixe, suffixe), parcours itératifs avec des piles, parcours par niveaux avec une file. Parcours en largeur (BFS) de graphes non orientés: algorithme, terminaison, complexité et correction.
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