Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Algorithmes d'approximation
Thème :
Algorithmique
–
Cursus :
ENS-Lyon - M1
2004 - 2005
TDs
Guillaume Theyssier
TD 1 : Empaquetage et arbres de Steiner
TD 2 : La méthode du mille feuilles
TD 3 : Dominer, couvrir, colorier...
TD 4 : Après le centre, l'asymétrie
TD 5 : Indépendance et espérance
TD 6 : Forces et faiblesses de la randomisation
TD 7 : PTAS et sac-à-dos
Examens
Nicolas Schabanel
,
Guillaume Theyssier
Partiel
Partiel (en anglais)
Correction du Partiel
Examen
Examen (en anglais)
Correction de l'Examen