Algorithmique Appliquée

Ce module de Master 2 (orienté professionnel) porte sur des techniques d'étude et de recherche d'algorithmes pour les problèmes difficiles (souvent NP-complets) que l'on peut chercher à résoudre. Ces problèmes ont souvent des données très complexes mais la partie qui demande un calcul long peut généralement se modéliser avec l'un des problèmes classiques.

Ce module ne cherche pas à décrire comment obtenir la modélisation mais propose un panel de techniques auxquelles penser lorsqu'on se trouve face à un problème difficile. Les enseignants sont Cyril Gavoille et moi même.

Énoncés 2016

Le projet de cette année porte sur la rédaction d'algorithme pour traiter un problème de UNO à un joueur.

Archives

Anciens énoncés (2014-2015):

TD : Projets :
  1. TD1: SAT
  2. TD2: Vertex Cover
  3. TD3: Dérandomisation
  4. TD4: Steiner


Home