UE1 - Méthodes algorithmiques
En pratique :
Volume horaire de cours : 26Volume horaire global de TD : 22
Langue principale : français
Niveau de langue requis : B2-Avancé ou Indépendant
Nombre de crédits européens : 5
Capacité d'accueil : 50
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)
ROUMEN ANDONOVSOPHIE PINCHINAT