Teaching

Planches de TD

TD "Probabilités et applications en algorithmique"
(cours P. Koiran, L3 ENS Lyon, année 2004-2005):
TD 1 Dénombrement, probabilités discrètes, probabilités conditionnelles 28/01/05.
TD 2 Dénombrement, probabilités discrètes, probabilités conditionnelles, formule de Bayes 31/01/05.
TD 3 Sigma-algèbres, variables aléatoires discrètes 7/02/05.
TD 4 Distributions de probabilités discrètes 14/02/05.
TD 5 Espérance 28/02/05.
TD 6 Entropie de Shannon et codage 07/03/05.
TD 7 Théorie des questionnaires, entropie 15/03/05.
TD 8 Séries génératrices 21/03/05.
TD 9 Principe de Yao 04/04/05.
Partiel et corrigé du partiel 11/04/05.
TD 10 Borne de Chernoff, conception de circuits 25/04/05.
TD 11 Chaînes de Markov 02/05/05.
TD 12 2-SAT, chaînes de Markov et processus de branchement 09/05/05.

TD "Algorithmes d’approximation"
(cours N.Schabanel, M1 ENS Lyon, année 2003-2004):
TD 1 Travelling Salesman Problem et Arbre de Steiner (.ps) 22/09/03
TD 2 Couvertures et compagnie (.pdf) 29/09/03
TD 3 Surfacteur minimum (.pdf) 06/10/03
TD 4 Mille-feuille et k-centre (.pdf) 13/10/03
TD 5 Coupe-circuits de sommets (.pdf) 20/10/03
TD 6 Méthode de l'espérance conditionnelle (.pdf) 27/10/03
TD 7 FPTAS et sac-à-dos (.pdf) 03/11/03
TD 8 Minimisation du temps d'exécution total (.pdf) 12/11/03
TD 9 Dualité en programmation linéaire (.pdf) 24/11/03
TD 10 Arrondi LP et couverture par ensembles (.pdf) 01/12/03
TD 11 Schéma primal-dual et ordonnancement hétérogène (.pdf) 08/12/03