Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Algorithmique
Thème :
Algorithmique
–
Cursus :
ENS-Lyon - L3
2004 - 2005
Cours
Transcrit par les étudiants de 2003/2004 et 2004/2005.
Yves Robert
Tout le cours
TDs corrigés par les étudiants de 2004/2005
Yves Caniou
,
Eric Thierry
TD 1 : Maximum de n entiers, plus petit et plus grand
TD 2 : Plus grand et deuxième plus grand de n entiers, matrice de Toepliz
TD 3 : Triangulation de polygônes, jeu de construction, impression équilibrée
TD 4 : Couverture par intervalles, codage de huffman
TD 5 : Du pétrole et des idées, médian pondéré
TD 6 : Composantes fortement connexes, 2-SAT, graphe des composantes fortement connexes, tri topologique
TD 7 : (Étude du partiel de 2003/2004)
TD 8 : (Semaine du partiel de 2004/2005)
TD 9 : (!!! n'est pas disponible !!!)
TD 10 : Liste de problèmes dont il faut montrer la NP-complétude
TD 11 : Approximabilité de Subset-Sum
TD 12 : étude de l'examen de 2003/2004
Examens
Partiel
Corrigé