Equipe enseignante
- Cours: François Laroussinie (mercredi 10h45-12h45). Amphi 12E, Halle aux. F
- TD Groupe 1: Fabien de Montgolfier, lundi 13h30-15h30, salle 1008 (SG);
- TD Groupe 2: Dominique Poulalhon, lundi 15h30-17h30, salle 1008 (SG).
Actualités
Le premier cours aura lieu mercredi 16 septembre.
Programme
- Introduction
- Algorithmes "diviser-pour-régner"
- Algorithmes de "programmation dynamique"
- Algorithmes "gloutons"
- Algorithmes de backtracking
- Algorithmes de recherche de motifs
Documents
-
Transparents du premier cours: ici.
Un lien vers un article de J. Bentley sur ce sujet:
ici.
- Notes du cours sur les "diviser pour régner" du 23 septembre 2015. ici
- Et une petite synthèse ici .
-
Transparents du cours sur la recherche du
k-ème élément: ici.
Quelques notes sur l'analyse en moyenne de l'algorithme
quickselect: ici.
- Transparents sur la programmation dynamique: ici.
- Exercice à faire pour mercredi 25 novembre: ici.
- Transparents du cours sur les algorithmes gloutons: ici.
- Notes de cours sur les algorithmes gloutons: ici.
- Transparents du cours sur la recherche de motifs: ici.
- Sujet de la session 1: ici.
Examen et contrôle des connaissances
La note d'algorithmique sera calculée à partir du contrôle continu
(coef 0,35) composé d'un TD noté et d'un projet ou d'un devoir maison, et de l'examen
(coef 0,65).
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