Cours sur les probabilités pour les informaticiens.
Cours introduction au probabilité : .pdf
- le plan du cours :
- Introductions aux probabilités (définitions, paradoxe)
- Loi conditionnelle
- Illustration: Vérification d’identités sur des produits de matrices (vérifier si AB = C.)
- Techniques de réduction de l’erreur
- Variables aléatoires classiques
- Moments et déviations
- Inégalité de Markov
- Inégalité de Tchebychev
- Bornes de Chernoff
- Illustration: Problème du collectionneur
- Calcul du nombre moyen de boîtes à acheter
Exercices :
- sur Paradoxe des anniversaires : sans correction, et avec correction
- Variables aléatoires, évènements aléatoires indépendants.
- sur le problème du collectionneur de vignettes : sans correction sans correction et avec correction
- Evènements aléatoires indépendants,
- sur la génération uniforme d'objets : sans correction, et avec correction
- Génération d'une loi simple
- Génération de parties d'un ensemble
- Génération de parties de k éléments d'un ensemble
- sur la génération de tableaux : sans correction, et avec correction
- sur l'analyse (simple) de l'algorithme : sans correction, et avec correction
- Génération de parties d'un ensemble
- Calcul du nombre d'opérations en moyenne.