Vous êtes ici

  1. Accueil
  2. UE1 - Méthodes algorithmiques

UE1 - Méthodes algorithmiques

UE1 - Méthodes algorithmiques

En pratique :

Volume horaire de cours : 26
Volume 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 ANDONOV
SOPHIE PINCHINAT