Organisation
Le cours est découpé en 12 séances hebdomadaires de 2 heures. Il est accompagné d’autant de séances d’exercices de 3 heures.
- Cours : vendredi de 10h30 à 12h30 à partir du 10 septembre 2021 salle 1015 Sophie Germain
- Travaux dirigées : lundi de 13h30 à 16h30 à partir du 13 septembre salle 2011 Sophie Germain
Emploi du temps du Master I MIDS
Matériel
Objectifs
Ce cours vise à donner les bases du calcul des probabilités. Il s’adresse à des étudiants en science des données de l'Université de Paris.
Prérequis
🔗 Cours Probabilités L3 Mathématiques ou équivalent.
Plan
Moodle
Illustrations
- Idealized hashing and random functions. Notebook
- Random graphs
- Randomized quicksort
- Branching processes
- Law of large numbers
- Central limit theorems
- High-dimensional Gaussian vectors
- Longest increasing subsequence
Références
- 🔗 Polycopié Pierre Youssef
- 🔗 Polycopié Jean-François Le Gall
- 🔗 Probabilità da F. Caravenna e P. Dai Pra
- Real Analysis and Probability by R. Dudley, Cambridge University Press
- A User’s Guide to Measure Theoretic Probability by D. Pollard, Cambridge University Press
- Probability and Random Processes by Grimmet et Stritsacker, Oxford University Press
- 🔗 Recueil de modèles aléatoires par D. Chafaï et F. Malrieu
- Randomized algorithms by P. Raghavan and R. Motwani, Cambridge University Press
- Probability and Computing by M. Mitzenmacher and E. Upfal, Cambridge University Press
Contrôle des connaissances (MCC) et validation
- Session 1
- Contrôle continu (CC) et Examen terminal (E) CC:
- Devoir I à rendre le 15 octobre 2021 (CC)
- Partiel I le 25 octobre 2021 (CC)
- Devoir II à rendre le 6 décembre 2021 (CC)
- Examen Final 6 janvier 2022 9h00 (E)
- Note finale : $\frac{\text{E} + \text{CC}}{2}$
- Session 2 : Examen terminal. En cas d’absence injustifiée en seconde session, la note de première session n’est pas reportée
- Validation : Note de session supérieure ou égale à 10.