Présentation de l'algorithme :

Calcul approché de Pi par la méthode de Monte-Carlo

Tester l'algorithme :


(cliquer sur le bouton ci-dessus pour lancer ou relancer l'exécution de l'algorithme)
Remarque : si les messages "Algorithme lancé" et "Algorithme terminé" n'apparaissent pas au bout d'un moment dans la zone ci-dessous, c'est que l'algorithme contient une erreur.

Résultats :

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