Ce module est une interprétation du module OS05 du programme pédagogique national des IUTs.
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 :
- M3103
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 :
Algorithmique ; Complexité
