Adloun

sciences numériques et technologie (seconde) · Chapitre 7 · Application directe du cours

La boucle d'estimation

Projets et mini-jeux · Estimation de pi par Monte-Carlo · niveau 2

É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.

100 % gratuit

Essaie le suivant avec le tuteur

Faire l'exercice suivant avec le tuteur

Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →