Options d’inscription
L'objectif de ce cours est de savoir rattacher un problème à une classe de problèmes, en déduire
une approche adaptée pour sa résolution, valider la correction de la
solution proposée, et en analyser sa complexité.
Cet objectif est atteint par une approche selon trois plans (ou points de vue) :
- raisonnement informel mais rigoureux, liant la réalisation d'un algorithme à ses spécifications, raffinement d'un schéma d'algorithme vers une réalisation particulière ;
- méthodes classiques de résolution dont le critère principal est la complexité (algorithmes gloutons, diviser pour régner, programmation dynamique…) ;
- types de problèmes classiques (parcours de graphe, énumération d'un ensemble de candidats…), et comment l'expression d'une solution (itérative, récursive) est liée à la structure sous-jacente.
- Enseignant responsable de cours: Jean-Marc Vincent
- Enseignant: david BENIAMINE
- Enseignant: Florent Bouchez Tichadou
- Enseignant: Maxime CALKA
- Enseignant: Quentin Guilloteau
- Enseignant: Cyril Labbé