Vous êtes sur la page 1sur 10

Approximation de Pi par la

mthode de Monte Carlo


Ide gnrale

On place des points au


hasard dans un domaine
daire connu. Lorsque le
nombre de points placs
tend vers linfini, la
proportion des points
tombs dans un sous
domaine permet dobtenir
son aire.
En pratique, il faut cependant pouvoir

Placer des points alatoirement dans le


domaine
Compter ceux ayant atterri sur le sous
domaine grce une formule.
Situation tudie:

Dans le repre orthonormal


(O;I;J) laire du carr OIKJ vaut
1.

On va utiliser la mthode de MC
pour approcher laire du quart
de disque cest--dire de Pi/4.
Algorithme en langage naturel Algorithme en Scilab

VARIABLE

disque: compte le nombre de points situs


lintrieur du quart de disque
n: nombre de points placs alatoirement
x :abscisse dun point au hasard dans le carr
y :ordonne dun point au hasard dans le carr

TRAITEMENT

Pour i de 1 n
x prend une valeur alatoire dans
[0 ;1]

y prend une valeur alatoire dans


[0 ;1]

Si x+y <1 alors disque prend la


valeur disque +1

SORTIE

Afficher (disque /n)


Visualisation des rsultats avec Scilab
Points forts/Points faibles de la mthode

Points forts

1. Cest beau !
2. Cest simple!
3.Ca marche !
Pourquoi a marche ?
Cest la loi des grands nombres
aire du quart de disque
On pose p
aire du carr

On pose f obs la frquence observe de points situs dans le quart


de disque.
Alors en plaant n points alatoirement, si n est assez grand,

on a plus de 95% de chances que p soit compris dans


1 1
f - ;f
obs n obs +
n
Points forts/Points faibles de la mthode

Point faible
La mthode est trs coteuse en calcul cause
de la lenteur de la convergence:
pour avoir n dcimales, il faut placer 10^(2n)
points !
Du coup ici, on ne voit pas beaucoup de
dcimales de Pi...mais on voit facilement 3,14
Contenus mathmatiques au programme

Reprer un point du plan

Calculer la distance entre deux points partir


de leurs coordonnes.

Ralisation dune simulation.

Estimation dune proportion partir dun


chantillon.
Prolongements et complments

La mthode de Monte Carlo permet de


calculer des intgrales
donc des aires sous une courbe
ou des volumes
ou lesprance dune variable alatoire