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.