Cours : Anne Benoit (Anne.Benoit)
TD : Benjamin Depardon, Clément Rezvoy, Christophe Mouilleron (Benjamin.Depardon, Clement.Rezvoy, Christophe.Mouilleron)
Ce cours propose une introduction approfondie aux concepts et techniques de l’algorithmique: le coeur de l’informatique!
Cette introduction fait suite à la formation de base dispensée dans l’option Informatique des classes préparatoires et les DEUG d’informatique. Ce module suppose donc une familiarité élémentaire avec les concepts de base: notion d’algorithme, de complexité, de correction; structures de données de base (tableaux, listes, arbres, etc.); algorithmes de parcours classiques, tris, etc. Il s’agit d’une formation résolument orientée vers les concepts fondamentaux et non pas vers l’applications de techniques toutes faites.
Le cours est indépendant du cours de programmation I. En effet, les travaux dirigés font l’objet d’exercices, et il n’y a aucune implémentation sur machine. On peut donc le suivre en le considérant comme un cours de mathématiques discrètes et combinatoires ... mais ce serait dommage ! Les paradigmes algorithmiques prennent tout leur sens quand on les met en oeuvre. Nous conseillons donc vivement de suivre en parallèle le cours de programmation I.
Quelques sujets abordés dans ce module:
Le cours se prolonge au second semestre par le cours Algorithmique II.
Le cours est organisé selon le schéma hebdomadaire suivant:
La note de contrôle continu est obtenue à partir d’un ou deux devoirs à la maison (conception et analyse d’un algorithme) et d’un partiel organisé en milieu de semestre. Un examen final est organisé en fin de semestre.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, The MIT Press, 1990. Version française: Introduction à l’Algorithmique, 2e édition, Dunod, 2004.