UE1 - Méthodes algorithmiques

Description du contenu de l'enseignement

Le but de ce module est d'introduire les méthodes algorithmiques classiques de résolution de problèmes, et de donner un aperçu tant sur la complexité (coût en temps et en mémoire) des algorithmes que sur la difficulté intrinsèque des problèmes. Au terme du cours l'étudiant aura appris et assimilé les notions fondamentales de l'algorithmique séquentielle (notions de base qui sont présentes dans toute application informatique).

1- Notions d'algorithme et de complexité.
2- La méthode diviser pour résoudre (et la récursivité).
3- Programmation Dynamique.
4- Algorithmes gloutons.
5- Programmation Linéaire.
6- Les classes de problèmes P et NP.
7- Essais successifs : puissance, limitations et heuristiques.
 

Compétences à acquérir

Le but de ce module est d'introduire les méthodes algorithmiques classiques de résolution de problèmes, et de donner un aperçu tant sur la complexité (coût en temps et en mémoire) des algorithmes que sur la difficulté intrinsèque des problèmes. Au terme du cours l'étudiant aura appris et assimilé les notions fondamentales de l'algorithmique séquentielle (notions de base qui sont présentes dans toute application informatique).

Intervenant(s)