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.