Description

Étude des principales stratégies algorithmiques : diviser pour régner, méthodes gloutonnes, programmation dynamique, branch and bound.
Trois aspects sont abordés : la formalisation des problèmes, la conception des algorithmes, et l’analyse de leur complexité.

Compétences visées

À l'issue de cette UE un étudiant saura :
Formaliser des problèmes avant de les résoudre
Résoudre des problèmes avec ces stratégies
Étudier la complexité asymptotique des algorithmes

Bibliographie

Références :
- Cormen, Leiserson, Rivest et Stein, Introduction à l'algorithmique, Edition Dunod
- Alain Darte, Serge Vaudenay, Algorithmique et optimisation : Exercices corrigés, Edition Dunod