Cours : Yves Robert (Yves.Robert)
TD : Damien Regnault, Jean-Baptiste Rouquier (Damien.Regnault, Jean-Baptiste.Rouquier)
Le cours commence par une introduction aux notions de base du calcul des probabilités (mesures de probabilités, évênements, variables aléatoires, espérance...). On présentera ensuite quelques outils importants pour les applications à l’algorithmique et à la combinatoire. En ce qui concerne l’algorithmique, je présenterai et j’analyserai quelques algorithmes probabilistes (c’est-à-dire des algorithmes dont le déroulement dépend de choix aléatoires). Les applications combinatoires sont fondées sur la “méthode probabiliste”: il s’agit de donner des preuves probabilistes de l’existence de certains objets combinatoires. Le cours se terminera par une introduction aux marches au hasard et aux chaînes de Markov.