Cours: Structures et Algorithmes Aléatoires

Examen de rattrapage Lundi 17 mai de 13h30 à 16h30 en salle R

Pratique:

Les cours ont lieu le vendredi de 13h45 à 16h15 en salle U/V.
Si vous avez des questions, n'hésitez pas à m'envoyer un mail: marc.lelarge@ens.fr

Notes de cours:

Version préliminaire. Merci à Ludovic Patey pour ses notes. Merci de me signaler toute faute ou imprécision...
Chaînes de Markov, version du 27/11.

Fiches d'exercices:

Exercices pour le cours du vendredi 16 octobre: énoncés || solutions
Exercices pour le cours du vendredi 23 octobre: énoncés || solutions
Exercices pour les cours du vendredi 30 octobre et 6 novembre: énoncés || solutions
Exercices pour les cours du vendredi 13 novembre: énoncés || solutions
Devoir à la maison: sujet
Devoir final: sujet || correction

Références:

- Markov chains: Gibbs fields, Monte Carlo simulation and queues, P. Brémaud, Springer, New York, 2nd printing, 2001.
- Probability and Computing. Randomized Algorithms and Probabilistic Analysis. M. Mitzenmacher and E. Upfal.
- The Probabilistic Method. N. Alon and J.H. Spencer.

Return home.