Méthodes et algorithmique probabilistes

Méthodes et algorithmique probabilistesCode de l'UE : HMIN119M

Présentation

Ce module s'oriente autour de quatre axes :
[Axe 1] Les fondements de l'analyse en moyenne avec une introduction à l'analyse en moyenne par séries génératrices et
l'utilisation des propriétés analytiques de ses séries, les dénombrements asymptotiques.
[Axe 2] Les processus Markovien : étude et utilisation des processus poissonniers et Markoviens, théorie des files d'attente.
[Axe 3] Les graphes et autres structures aléatoires : méthode probabiliste, phénomènes de transition de phases, arbres et marches aléatoires et processus de branchement, applications aux réseaux (graphes petits mondes, graphes aléatoires géométriques).
[Axe 4] Les algorithmes randomisés : algorithmes randomisés vs approximation, application à l'optimisation combinatoire et aux structures de données. Méthode de Monte Carlo.

Volume horaire

  • CM : 16.5
  • TD : 33
  • TP : 0
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Période de l'année
premierSemestre

Contact(s)

Contact(s) administratif(s)

Anne-elisabeth BAERT (anne-elisabeth.baert @ umontpellier.fr)