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. http://www.liafa.jussieu.fr/~elebhar/TD_probas/TD1_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD2_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD3_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD4_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD5_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD6_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD7_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD8_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD9_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/partiel.pdfhttp://www.liafa.jussieu.fr/TD_probas/~elebhar/partiel_corr.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD10_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD11_05.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_probas/TD12_05.pdfshapeimage_1_link_0shapeimage_1_link_1shapeimage_1_link_2shapeimage_1_link_3shapeimage_1_link_4shapeimage_1_link_5shapeimage_1_link_6shapeimage_1_link_7shapeimage_1_link_8shapeimage_1_link_9shapeimage_1_link_10shapeimage_1_link_11shapeimage_1_link_12shapeimage_1_link_13
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 http://www.liafa.jussieu.fr/~elebhar/TD_MIM2/TD1-approx.pshttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.09.29-TD2_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.10.06-TD3_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.10.13-TD4_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.10.20-TD5_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.10.27-TD6_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.11.12-TD7.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.11.12-TD8_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.11.24-TD9_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.12.01-TD10_approx.pdfhttp://www.liafa.jussieu.fr/~elebhar/TD_MIM2/2003.12.08-TD11_approx.pdfshapeimage_4_link_0shapeimage_4_link_1shapeimage_4_link_2shapeimage_4_link_3shapeimage_4_link_4shapeimage_4_link_5shapeimage_4_link_6shapeimage_4_link_7shapeimage_4_link_8shapeimage_4_link_9shapeimage_4_link_10