Majeure Informatique
, Analyse et conception d'algorithmes
Documents 2006-2007
Transparents des Cours
Algorithmes Gloutons, matroïdes
en postscript,
en pdf
Plus courts chemins, programmation dynamique
en postscript,
en pdf
Flots et couplages
en postscript,
en pdf
Stable marriages
en pdf
Programmation linéaire
en postscript,
en pdf
Reduction entre problemes, problemes NP
en postscript,
en pdf
Algorithmes approchés, Branch and Bound
en postscript,
en pdf
Algorithmes probabilistes
en postscript,
en pdf
Algorithmes de la bio-informatique
en postscript,
en pdf
Algorithmique et physique statistique
en postscript,
en pdf
Projets proposés en 2007
Voir la
description
.
Travaux dirigés
Les sujets et corrigés.
Polycopié
en postscript,
en pdf
Examen
Le sujet (Mars 2007)
Le corrigé.