Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Conception et analyse d'algorithmes
Thème :
Algorithmique
–
Cursus :
X - M2
2006 - 2007
Polycopié
Robert Cori
,
Guillaume Hanrot
,
Jean-Marc Steyaert
,
Claire Kenyon
Polycopié
Transparents
Robert Cori
Cours 1 : Algorithmes Gloutons, matroïdes
Cours 2 : Plus courts chemins, programmation dynamique
Cours 3 : Flots et couplages
Cours 3bis : Stable marriages
Cours 4 : Programmation linéaire
Cours 5 : Reduction entre problemes, problemes NP en
Cours 6 : Algorithmes approchés, Branch and Bound
Cours 7: Algorithmes probabilistes
Cours 8 : Algorithmes de la bio-informatique
Cours 9 : Algorithmique et physique statistique
TDs
Gilles Schaeffer
TD1 : Algorithmes gloutons
TD1 : Corrigé
TD2 : Programmation dynamique
TD2 : Corrigé
TD3 : Flots et couplages
TD3 : Corrigé
TD4 : Mariages stables et programmation linéaire
TD4 : Corrigé
TD5 : NP-complétude et algorithmes d'approximation,
TD5 : Corrigé
TD6 : Algorithmes d'approximation
TD6 : Corrigé
TD7 : Algorithmes probabilistes,
TD7 : Corrigé
TD8 : Algorithmes et bioinformatique
TD8 : Corrigé
TD9 : Algorithmes et physique statistique
TD9 : Corrigé
Examens
DM1 : Sujet
DM1 : corrigé
DM2 : Sujet
DM2 : Corrigé
Examen : Sujet
Examen : Corrigé