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é