Advanced Algorithmics - Master 1 Informatique
Head: Sophie Pinchinat
Team: Dylan Bellier, Sophie Pinchinat
Prerequisite knowledge:Algorithmique 1 et Programmation 1 (en L1), Algorithmique 2 et Outils formels pour l'informatique (en L2), Modeles et Algorithmes pour les Graphes (en L3),
Methodes algorithmiques (en L3)
Why efficient algorithms?
Read this extract from "Algorithms" by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
Content
- Recall on computational complexity classes, NP-complet problems (watch this video)
- Intelligent exhaustive search (Backtracking and Branch-and-Bound)
- Approximation algorithms
- Projects on: Online algorithms, Probabilistic algorithms
Bibliography
- "Algorithms" by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
- "Conception d'algorithmes Principes et 150 exercices non corriges" by Bosc, P., Guyomard, M., and Miclet, L.
- "Algorithm Design" by Jon Kleinberg and Èva Tardos
- "Approximation Algorithms" by Vijay V. Vazirani
- "Introduction to Algorithms" by Thomas H. Cormen, Clifford Stein, Charles E. Leiserson, Robert L. Rivest
Material
Exercises
Schedule
Voir votre ENT .