Cette séance de cours couvre les chaînes de Markov, l'algorithme Metropolis, la dynamique Glauber, la dynamique des bains de chaleur, les résultats de simulation et leurs applications dans les algorithmes. Il traite de l'équilibre détaillé, de l'échantillonnage de Gibbs et des mesures générales dans le contexte des chaînes de Markov.