 Probabilités et algorithmes (M)
Voir aussi la page de Jean-Baptiste Rouquier
 TD n°1 : Probabilités discrètes et continues (simulation)
 sujet
correction
TD n°2 : Probabilités conditionnelles, lois continues
sujet
correction
TD n°3 : Espérances
sujet
correction
TD n°4 : Loi géométrique, estimateurs
sujet
correction
TD n°5 : Loi de Poisson, fonctions génératrices
sujet
correction
TD n°6 : Révisions, lois continues
sujet
correction
TD n°7 : Graphes aléatoires, sporz
sujet
correction
TD n°8 : Variables aléatoires, fonctions caractéristiques
sujet
TD n°9 : Principe de Yao
sujet
TD n°10 : Entropie de Shannon et codage
sujet
TD n°11 : Processus de branchement
sujet
correction
TD n°12 : Processus de branchement
sujet
DM: Marches aléatoires, chaînes de Markov discrètes
- sujet
- Date limite pour m'envoyer votre travail: 16/01, 23h59
- Langage: libre. L'évaluation tiendra fortement compte de la facilité de compréhension/compilation/exécution du code,
merci de me fournir toutes les informations que vous jugerez nécessaires.
- Pour toute question, cedric.tedeschi@ens-lyon.fr. Ce site sera maintenu avec les réponses à vos éventuelles questions.
- Q1: La matrice P de la partie théorique 2.3 est-elle
la même que la matrice quelconque que celle qu'on s'est imposée
dans la simulation ou bien est-ce une matrice quelconque ?
R: Non, les résultats ont un intérêt que si P est
quelconque. Pour enlever toute ambiguïté, la matrice
particulière sera notée P5 et sera utilisée que
dans la partie 2.2
- Q2: Il y a P et Pt qui apparaissent dans
les questions. On peut toujours (je crois) remplacer Pt par
P et il manque certaines fois le t (comme dans la question
7).
R: Oui, le sujet a été
modifié/simplifié/complété.
- Q3: Si le but de la question 14 est de calculer lim
(Pt)n, peut-on faire autrement que par le calcul
des valeurs propres (surtout si la matrice P est générale) ?
R: Oui, mêmes réponses.
- Q4: Dans la question 7, il faut que la matrice soit
irréductible et apériodique, sinon, le vecteur n'est pas
unique.
R: Oui. On supposera les coefficients de P strictement
positifs.
|