Cours : Guillaume Aubrun

TD : Alice Pellet-Mary & ?

Présentation

Ce cours propose une introduction approfondie aux concepts de probabilités, avec de nombreuses illustrations en informatique et en mathématiques discrètes (algorithmes probabilistes, analyse en moyenne, méthode probabiliste en combinatoire).

Plan

  • Fondements de la théorie des probabilité:Espace d’événements, espace probabilité, probabilité conditionnelle, indépendance ;
  • Variables aléatoires réelles: exemple de lois, moment, caractérisation ;
  • Vecteurs aléatoires
  • Inégalités de concentration : Markov, Chebychev, Chernoff, Azuma …
  • Théorèmes limites : loi forte des grands nombres, théorème central limite
  • Chaînes de Markov discrètes
  • Quelques notion de statistiques

Organisation

Le cours est organisé selon le schéma hebdomadaire suivant:

  • 32h de cours;
  • 32h de travaux dirigés.