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.