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