Structures et algorithmes aléatoires

Objectif : Ce cours vise à donner aux étudiants les bases de probabilités qui sont utilisées dans divers domaines de l'informatique (algorithmique, algorithmes stochastiques, réseaux de communication,...)

Plan : ce cours est divisé en deux parties :

     Probabilités discrètes et applications
         - Variables aléatoires, indépendance, conditionnement
         - Méthode probabiliste
         - Graphes aléatoires

     Modèles markoviens
         - Chaînes de Markov, comportement asymptotique
         - Simulation Monte Carlo et simulation parfaite
         - Champs de Gibbs

Stage de recherche de L3

Les stages durent 8 semaines, à partir de juin 2019, et doivent constituer une initiation à la recherche et conduire à une réalisation (expérimentation, logiciel…). Les stages doivent se dérouler en dehors de l’Île de France (et peuvent être à l’étranger).

Bases de données

Algorithmique et programmation

Groupe de lecture