Algorithmique Avancée 2021-2022

Ce module présente les techniques d’analyse des algorithmes sous ses deux aspects : évaluation de la complexité, techniques générales de résolution de problèmes (e.g. algorithmes gloutons,
algorithmes approchés, …). Nous introduisons aussi les algorithmes avancés les plus utilisés en pratique : algorithmes de recherche, de géométrie, et de chiffrement. On abordera notamment une introduction à la NP-complétude et ses problèmes difficiles à résoudre en pratique, tout en introduisant les approches actuelles pour les appréhender.