Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Algorithmique
Thème :
Algorithmique
–
Cursus :
ENS-Lyon - L3
2006 - 2007, Semestre 1
TDs
Le TD 12 était l'examen de l'année précédente.
Victor Poupet
,
Damien Regnault
description des TDs de devoirs
TD1 : min et max simultané, méthode de l'adversaire
TD1 : corrigé
TD2 : deux plus grands éléments d'un tableau, matrices de Toeplitz
TD2 : corrigé
TD3 : programmation dynamique
TD3 : corrigé
TD4 : exemple glouton : codage de Huffman
TD4 : corrigé
TD5 - partie 1 : partiel 2004
TD5 - partie 1 : Corrigé
TD5 - partie 2 : partiel 2005
TD5 - partie 2 : Corrigé
TD6 : élément majoritaire
TD6 : corrigé
TD7 : NP-complétude
TD8 : NP-complétude de cubic (les deux dernières pages sont à distribuer à la fin du TD)
TD8 : article à l'origine
TD9 : NP-complétude et 2-approx pour k-centre et sac à dos
TD10 : NP-complétude et approximations pour subset-sum et sac à dos
TD 10 : corrigé de l'exercice 1
TD 10 : corrigé de l'exercice 2
TD11 : parcours en profondeur d'un graphe et application à 2-SAT