Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Probabilités et applications en algorithmique
Thème :
Mathématiques
–
Cursus :
ENS-Lyon - L3
2004 - 2005
TDs
Emmanuelle Lebhar
TD 1 : Dénombrement, probabilités discrètes, probabilités conditionnelles
TD 2 : Dénombrement, probabilités discrètes, probabilités conditionnelles, formule de Bayes
TD 3 : Sigma-algèbres, variables aléatoires discrètes
TD 4 : Distributions de probabilités discrètes
TD 5 : Espérance
TD 6 : Entropie de Shannon et codage
TD 7 : Théorie des questionnaires, entropie
TD 8 : Séries génératrices
TD 9 : Principe de Yao
TD 10 : Borne de Chernoff, conception de circuits
TD 11 : Chaînes de Markov
TD 12 : 2-SAT, chaînes de Markov et processus de branchement