Présentation de l'algorithme :
Calcul approché de Pi par la méthode de Monte-Carlo
Tester l'algorithme :
Graphique :
Code de l'algorithme :
1
VARIABLES
2
x EST_DU_TYPE NOMBRE
3
y EST_DU_TYPE NOMBRE
4
nb EST_DU_TYPE NOMBRE
5
i EST_DU_TYPE NOMBRE
6
nb_interieurs EST_DU_TYPE NOMBRE
7
approx_pi EST_DU_TYPE NOMBRE
8
DEBUT_ALGORITHME
9
nb_interieurs PREND_LA_VALEUR 0
10
LIRE nb
11
POUR i ALLANT_DE 1 A nb
12
DEBUT_POUR
13
x PREND_LA_VALEUR random()
14
y PREND_LA_VALEUR random()
15
SI (x*x+y*y<=1) ALORS
16
DEBUT_SI
17
nb_interieurs PREND_LA_VALEUR nb_interieurs+1
18
TRACER_POINT (x,y)
19
FIN_SI
20
SINON
21
DEBUT_SINON
22
TRACER_POINT (x,y)
23
FIN_SINON
24
FIN_POUR
25
approx_pi PREND_LA_VALEUR 4*nb_interieurs/nb
26
AFFICHER "Valeur approchée de Pi : "
27
AFFICHER approx_pi
28
FIN_ALGORITHME