====== Simulations numériques de marches aléatoires ====== La [[http://fr.wikipedia.org/wiki/Marche_al%C3%A9atoire|marche aléatoire]] est une formalisation mathématique du comportement sans mémoire d'un objet qui se déplace par pas successifs dans des directions quelconques. Imaginez un ivrogne se déplaçant complètement au hasard. La question que les scientifiques se posent est "A quelle distance du point de départ retrouverons-nous l'ivrogne ?". ===== Objectif : ===== montrer que la marche aléatoire conduit à des distributions de déplacements équivalente à ce qu'on observe pour la diffusion de composés chimiques. Cela se fera à l'aide de simulations numériques dans le langage Python. ===== Etapes : ===== - Générer un nombre aléatoire, effectuer un choix au hasard; - Dresser un histogramme, vérifier l'uniformité de la génération aléatoire; - Représenter le déplacement d'un objet à l'écran; - Gérer le déplacement de nombreux points dans une même simulation. Représenter ces déplacements; - Etudier une marche aléatoire d'un petit nombre de pas; comparer quantitativement avec la distribution attendue - Etudier une marche aléatoire d'un grand nombre de pas; - Comparer les statistiques des résultats avec le modèle de la diffusion; - Envisager d'étendre l'étude à 2 ou 3 dimensions - Effectuer des simulations avec de très grands nombres sans visualisations des mouvements (de manière à être plus rapide). [[teaching:exos:simulations_random_walks_codes|Consultez à cette page les programmes en Python.]] ===== Références : ===== * [[http://ocw.mit.edu/courses/mathematics/18-366-random-walks-and-diffusion-fall-2006/lecture-notes/lec01.pdf]] * [[http://pi3.sites.sheffield.ac.uk/tutorials/week-9]] : programmes analogues