Adloun

La boucle d'estimation

Application directe du cours · niveau 2 · sciences numériques et technologie (seconde), chapitre 7 — Projets et mini-jeux · Estimation de pi par Monte-Carlo

Énoncé

En utilisant dans_le_disque, écrire estime_pi(N) et l'appeler pour , puis . Commenter l'écart avec .

Corrigé

import random

def estime_pi(N):
    dedans = 0
    for i in range(N):
        x = random.random()
        y = random.random()
        if dans_le_disque(x, y):
            dedans = dedans + 1
    return 4 * dedans / N

print(estime_pi(100))      # par exemple 3.08
print(estime_pi(100000))   # par exemple 3.1406

Le facteur vient de ce que la proportion estimée vaut : le quart de disque a pour aire et le carré pour aire .

Avec points l'écart atteint facilement ; avec il tombe vers . Multiplier le nombre de points par mille n'a divisé l'erreur que par une trentaine environ.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.