Vous êtes ici

  1. Accueil
  2. Algorithmique avancée

Algorithmique avancée

Algorithmique avancée

En pratique :

Langue principale : français

Compétences à acquérir

Objectifs
Acquérir les principales méthodologies de conception d'algorithmes
Objectives
To study different advanced methods of algorithm design.


Modalités d’organisation et de suivi

Description
1. Introduction et rappels sur la complexité
2. Diviser pour Régner
3 Essais successifs
4. Programmation dynamique
5. Algorithmes gloutons
Description
1. Introduction and reminder about computational complexity
2. Divide and Conquer
3. Trial and errors
4. Dynamic programming
5. Greedy algorithms


Bibliographie, lectures recommandées

M. Guyomard, P. Bosc, L. Miclet, Conception d'algorithmes, Eyrolles, 2016.


Pré-requis

Pré-requis obligatoires

Module de structures de données de première année