Algorithmes et structures de données

Responsable(s) : Romain VUILLEMOT
Cours ⋅ 8 hTD ⋅ 17 hAutonomie ⋅ 5 h

Objectifs de la formation

L'objectif de ce cours est d’introduire des fondamentaux en algorithmique et structures de données, nécessaires aux élèves qui se destinent à un métier d'ingénieur. Les élèves seront initiés à l’analyse de problèmes, la conception et l’implémentation d’algorithmes mais aussi à leurs applications dans l’industrie, au travers des cours magistraux, des séances de travaux pratiques et d’une ouverture métier. Les notions abordées seront mises en œuvre en langage python.

Mots-clés

algorithmique, structures de données, résolution de problème, implémentation d’algorithme, complexité algorithmique

Programme

  • Structures de données.
  • Introduction à la complexité.
  • Algorithmes de tri.
  • Algorithmes de graphes.
  • Paradigmes généraux et exemples : diviser pour régner, programmation dynamique, algorithmes gloutons, heuristiques.