Dans cette UE des principes avancés de l'algorithmique sont abordés. Elle consiste en deux éléments :
* "Calculabilité et complexité" (30h, 3 ects) vise, comme son nom l'indique, à l'approfondissement de la notion de calculabilité et à des révisions en algorithmique pour la préparation au concours.
* "Optimisation et Recherche Opérationnelle" (30h, 3 ects). Cet élément est mutualisé avec le Master 1 mention Informatique. La première partie est consacrée à la théorie des graphes (définitions, représentations informatiques, algorithmes génériques et d’optimisation). On étudie aussi les preuves de correction ainsi que les meilleures structures de données connues permettant de les implémenter. Dans la seconde partie, nous étudierons quelques métaheuristiques comme le recuit simulé, la méthode Tabou, les algorithmes évolutionnaires, les colonies de fourmis ou encore les essaims particulaires. Un projet s’intéressant à l’une de ces applications sera proposé aux étudiants.
