UE Algorithmes et modélisation

Savoir rattacher un problème à une classe de problèmes, en déduire une approche adaptée à sa résolution, valider la correction de la solution proposée, et en analyser la 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.

Bonne connaissance des algorithmes naïfs classiques