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)
Annales d'examens
Emploi du temps
Voir votre ENT .