Méthodes Algorithmiques (ALGO) en Licence 3 d'Informatique

Responsable: Sophie Pinchinat
Equipe enseignants: Sophie Pinchinat, Rumen Andonov, Cédric Tedeschi
Prérequis souhaités: Algorithmique impérative (API), Outils formels de l'informatique (OFI), Algorithmique des graphes (AGR1)

Contenu du cours

Diviser pour Régner/Résoudre
Programmation Dynamique
Algorithmes Gloutons
Essais Successifs
Théorie de la NP-complétude

Bibliographie

Algorithms. Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani. Mcgraw Hill Book Co, 2006.
Algorithm Design. Jon Kleinberg, Éva Tardos. Addison Wesley, 2005.
Introduction to Algorithms. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Second ed. MIT Press, 2002.

Autres ouvrages

Introduction to the Analysis of Algorithms. Robert Sedgewick, Philippe Flajolet, Addison-Wesley Professional, 1995.
Introduction à l'algorithmique, T. H. Cormen, C. E. Leiserson, R. L. Rivest, Dunod, 1994.
Éléments d'algorithmique, D. Beauquier, J. Berstel, Ph. Chrétienne, Masson, 1992.
Types de données et algorithmes, C. Froidevaux, M.-C. Gaudel, M. Soria, McGraw-Hill-InterEditions, 1990.
G.Brassard et P.Bratley. Algorithmique. Conception et Analyse Masson-Presses de l'Université de Montréal, 1987.
Algorithms, R. Sedgewick, Addison-Wesley, 1983.

Illustrations au cours (.pdf)

Diviser pour Régner Cours 1 et 2, Cours 3 et 4
Programmation Dynamique Cours 4, 5 et 6
Algorithmes Gloutons Cours 7 et 8
Essais Successifs Cours 9 et 10 (voir aussi l'animation pour un algorithme par essais successifs pour résoudre le problème des 8 reines), Cours 11, et encore Cours 11
Théorie de la NP-complétude

Annales d'examens

Examen 2011

Emploi du temps

Voir votre ENT .