Structures et algorithmes aléatoires
Pratique:
Les cours et les TD ont lieu le vendredi de 13h15 à 17h00 en salle R.
Intervenants en 2018 - 2019
Cours : Ana Busic
TD : Sébastien Samain
Si vous avez des questions, n'hésitez pas à nous envoyer un mail: prenom.nom@ens.fr
Cours
- Cours 1 : Une introduction aux algorithmes probabilistes
Source : Chapitres 1 et 2 du livre Michael Mitzenmacher et Eli Upfal. Probability and Computing : Randomized Algorithms
and Probabilistic Analysis, Cambridge University Press, 2005.
- Cours 2 : La méthode probabiliste
Source : Chapitres 3 et 6 (sections 1, 2, 4.1, et 5) du livre Michael Mitzenmacher et Eli Upfal. Probability and Computing : Randomized Algorithms
and Probabilistic Analysis, Cambridge University Press, 2005.
TD
Sources
- Michael Mitzenmacher et Eli Upfal. Probability and Computing : Randomized Algorithms
and Probabilistic Analysis, Cambridge University Press, 2005.