Introduction aux théories des processus de Markov et des martingales. Aborde les chaînes de Markov et leurs applications à la simulation (algorithme de Métropolis, Propp-Wilson, Recuit simulé). Traite de la notion d'espérance conditionnelle appliquée à l'étude des martingales à temps discret et aux problèmes d'arrêt optimal.