Equipe enseignante
- Cours: François Laroussinie (jeudi 15h-16h30, amphi
10E, Halle aux. F)
- TD Groupe 1: Pierre Charbit (mardi 13h45--15h45; salle 071E HaF)
- TD Groupe 2: Nicolas de Rugy-Altherre (mardi 16h--18h; salle 056 Bât. Condorcet) ;
- TD Groupe 3: Thibaut Suzanne (jeudi 16h45--18h45; salle 476F HaF) ;
- TD Groupe 4: Antonio Bucciarelli (lundi 10h30--12h30; salle 480F HaF) ;
Actualités
Le premier cours aura lieu jeudi 10 septembre. Les TD commenceront la semaine du 14 septembre.
Programme
- Introduction
- Un peu de tri
- Liste chaînées et arbres
- Backtracking
- Algorithme d'Huffman.
Documents
Examen et contrôle des connaissances
L'examen est prévu pour le jeudi 14 janvier à 15h30 (sous réserve de modifications). La durée sera de 3h. Aucun document autorisé.
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: francois.laroussinie[at]liafa.univ-paris-diderot.fr