APPROX'PI, OU COMMENT APPROXIMER PI AVEC LA MÉTHODE DE MONTE CARLO
Bacterius
Messages postés
3792
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
-
24 déc. 2008 à 15:08
Nicolas___ Messages postés 992 Date d'inscription jeudi 2 novembre 2000 Statut Membre Dernière intervention 24 avril 2013 - 12 janv. 2009 à 19:16
Nicolas___ Messages postés 992 Date d'inscription jeudi 2 novembre 2000 Statut Membre Dernière intervention 24 avril 2013 - 12 janv. 2009 à 19:16
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/48788-approx-pi-ou-comment-approximer-pi-avec-la-methode-de-monte-carlo
https://codes-sources.commentcamarche.net/source/48788-approx-pi-ou-comment-approximer-pi-avec-la-methode-de-monte-carlo
12 janv. 2009 à 19:16
Je pense qu'en moins d'itérations , on obtient quelques choses d'assez similaire... enfin faut voir ;)
29 déc. 2008 à 01:47
Mais c'était les muons du projet Antares :
http://antares.in2p3.fr/index-fr.html
Comme quoi, le source de Bacterius a le parfum de la madeleine de Proust ;)
29 déc. 2008 à 01:05
Je l'utilisais en 1966 pour simuler des rayonnements béta. Il fallait alors une nuit entière avec un "gros" Univac ....
Bonne continuation et surtout Bonnes Fêtes de fin d'année à Tous
Pierre
25 déc. 2008 à 18:02
Il n'empêche que la méthode de Monte-Carlo est parfois irremplaçable. Surtout en physique nucléaire où aucune méthode mathématique classique ne la remplace, en particulier pour résoudre des équations aux dérivées partielles.
Voir :
http://fr.wikipedia.org/wiki/Monte-Carlo_N-Particle_transport
25 déc. 2008 à 17:46
Le cercle est de centre (0,0) et de rayon 1.
Avec un disque complet, le point appartient au disque si x²+y²<1 et la probabilité que le point appartienne au disque et de Pi/4.
Avec un quart de cercle, la probabilité est de Pi.
On évite ainsi une division dans chaque itération. Comme la méthode de Monte-Carlo exige toujours de nombreuses itérations, il faut toujours faire très attention aux opérations effectuées dans la boucle.
C'est d'ailleurs l'inconvénient de cette méthode. Elle est très longue.
Un autre inconvénient est qu'on déborde très vite les capacités de nos PC. Pour avoir une précision correcte une boucle de plus de 9 223 372 036 854 775 807 itérations n'est pas rare. Et alors même l'Int64 est dans les choux !
25 déc. 2008 à 13:43
Cordialement, Bacterius !
24 déc. 2008 à 22:00
(( la plus automatisé on va dire ))
Pour utiliser un Quart de cercle et pourquoi pas utilisé un Cercle Complet pour l'affichage parce que cette Méthode C'est pour le cercle COmplet !!
Sinon Bon Code !
BY OFFLAKE
24 déc. 2008 à 16:06
J'avais déjà entendu parler de la méthode de Monte-Carlo mais je n'en savais pas plus dessus.
Moi j'aime beaucoup cette méthode en tout cas :)
Cordialement, Bacterius !
24 déc. 2008 à 15:38
C'est un raisonnement cher aux physiciens mais plutôt méprisé par les matheux.
Je regarderai le code après le réveillon car cette année c'est Jeanne qui reçoit ;)
24 déc. 2008 à 15:09
Il faut vraiment voir l'appli, ne pas se fier à la capture !
Cordialement, Bacterius !
24 déc. 2008 à 15:08
Cordialement, Bacterius !