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
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 14 autres exercices corrigés dans ce chapitre, et 20 à chercher avec le tuteur
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
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.