Programmer un algorithme

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
LaylaManga
Membre Naturel
Messages: 76
Enregistré le: 25 Oct 2014, 15:49

par LaylaManga » 13 Avr 2015, 10:15

mathelot a écrit:p-e à la fin:
écrire A/N -> V
V = ?
et enlever U entrée

Je viens de faire un truc mais je ne sais pas si c'est ça.. En fit, j'ai tout laisser jusqu'au whileend (en enlevant le U) et au lieu de mettre quelque chose pour le disp j'ai juste laisser A/N entrée et stop et quand je fais pour l'exercice , quand je tappe 500 je trouve 169/500 et pour 1000 je trouve 327/1000 mais après je suppose que c'est aléatoire.. Est-ce que se serait ça?? Mais alors comment je répond a mon problème de l'exercice , quand il faut déduire l'aire sous la parabole???



mathelot

par mathelot » 13 Avr 2015, 11:56

LaylaManga a écrit:Je viens de faire un truc mais je ne sais pas si c'est ça.. En fit, j'ai tout laisser jusqu'au whileend (en enlevant le U) et au lieu de mettre quelque chose pour le disp j'ai juste laisser A/N entrée et stop et quand je fais pour l'exercice , quand je tappe 500 je trouve 169/500 et pour 1000 je trouve 327/1000 mais après je suppose que c'est aléatoire.. Est-ce que se serait ça?? Mais alors comment je répond a mon problème de l'exercice , quand il faut déduire l'aire sous la parabole???


Il s'agit de la méthode de Monte-Carlo inventée par Von Neumann
que je te détaille vite fait:

on dispose d'un carré unité que l'on bombarde
avec des points aléatoires M(ran#,ran#)
l'aire du domaine sous la courbe est approchée par le quotient A/N,
l'aire du domaine au dessus de la parabole est approchée par K/N

K/N+A/N=1,
la limite du quotient A/N , quand N tend vers est l'aire
le souci, cest que la suite A_N=A/N converge très lentement.
Peut être dois tu renseigner N=10 000 et faire tourner la calculatrice longtemps,
pour obtenir les trois premières décimales de la limite.


à toi de deviner de quel nombre il s'agit, quand N devient grand et que l'on passe à la limite.

ps1: pour les connaisseurs, je comprends pas très bien comment
la méthode de Monte-Carlo est compatible avec le théorème de Pick... ??

ps2: du coup, le display du quotient A/N devrait se faire dans la boucle

mathelot

par mathelot » 13 Avr 2015, 12:08

est ce un exercice de Première ? l'exercice est intéressant si l'on ne dispose pas du calcul intégral.

LaylaManga
Membre Naturel
Messages: 76
Enregistré le: 25 Oct 2014, 15:49

par LaylaManga » 13 Avr 2015, 12:31

mathelot a écrit:est ce un exercice de Première ? l'exercice est intéressant si l'on ne dispose pas du calcul intégral.

Sans vouloir vous vexer, je n'ai rien compris au premier commentaire ^^' sinon, c'est bien un exercice de 1er s mais du coup est-ce juste ou pas mon programme? Car si oui, j'aimerais une aide pour l'aire sous la parabole svp ^^'

mathelot

par mathelot » 13 Avr 2015, 12:42

LaylaManga a écrit:Sans vouloir vous vexer, je n'ai rien compris au premier commentaire ^^' sinon, c'est bien un exercice de 1er s mais du coup est-ce juste ou pas mon programme? Car si oui, j'aimerais une aide pour l'aire sous la parabole svp ^^'


la surface des mers représente de la surface terrestre

Si l'on bombarde la planète Terre avec des météorites au hasard, 7 météorites sur 10
tomberont dans l'eau, ce qui permet a posteriori d'affirmer
que la surface des océans est 70% de la surface totale.
C'est la méthode de Monte-Carlo de bombarder une surface
par des points aléatoires , en vue du calcul d'aire, en comptant
le nombre de points inscrits dans le domaine à quarrer.

LaylaManga
Membre Naturel
Messages: 76
Enregistré le: 25 Oct 2014, 15:49

par LaylaManga » 13 Avr 2015, 13:05

mathelot a écrit:la surface des mers représente de la surface terrestre

Si l'on bombarde la planète Terre avec des météorites au hasard, 7 météorites sur 10
tomberont dans l'eau, ce qui permet a posteriori d'affirmer
que la surface des océans est 70% de la surface totale.
C'est la méthode de Monte-Carlo de bombarder une surface
par des points aléatoires , en vue du calcul d'aire, en comptant
le nombre de points inscrits dans le domaine à quarrer.

Ah OK! ^^ Mais j'ai besoin d'une autre aide (désoler pour tout ce que je demande ^^') mais comment a partir de ces valeurs (que j'ai trouvé en simulant 500 et 1000 lancés) qui sont : 159/500 et 339/1000 on peut trouver l'aire sous la parabole ??

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

par Pseuda » 14 Avr 2015, 11:48

L'aire sous la parabole inscrite dans un carré unité est : 1/3 (= environ 333/1000)

Tu le verras l'année prochaine en TS, où tu apprendras à calculer des aires sous des courbes (ici la courbe f(x)=x^2 allant de 0 à 1).

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 89 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite