Algorithmes et structures de données

Objectifs

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.

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.
Autonomie
5h
 
Cours
8h
 
TD
17h
 

Responsables

  • Romain VUILLEMOT

Langue

Français

Mots-clés

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