ValidationCC+examen
Horaires hebdomadaires 2 h CM , 2 h TD
Années M1 Mathématiques et Informatique

Syllabus

Connaître les principales techniques d'algorithmique et savoir évaluer leur complexité

Sommaire

  1. Backtracking
  2. Diviser pour régner
  3. Résolution de récurrences
  4. P, NP et les réductions polynomiales
  5. Programmation dynamique
  6. Algorithmes gloutons

Bibliographie

  • Erickson, J. Algorithms.
  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. MIT press.
  • Dasgupta, S., Papadimitriou, C., & Vazirani, U. (2006). Algorithms. McGraw-Hill Education.
  • Manber, U. (1989). Introduction to algorithms: a creative approach. Addison-Wesley.