Objectifs du module :
- Sensibiliser à la problématique de la complexité des algorithmes
- Découvrir différentes stratégies pour établir des algorithmes efficaces.
Prérequis :
- maîtrise de Java
- connaissance de la récursivité, des stratégies type backtrack.
Contenus :
- Sensibilisation au temps d’exécution des algorithmes, complexité
- Preuves d’algorithmes (rapidement)
- Exemples d’algorithmes classiques orientés optimisation combinatoire, tels que :
- Programmation dynamique
- Diviser pour régner
- Méthode de descente
Mots clés :
Complexité algorithmiques, métriques.