Algorithmique !
Yoann34090
Messages postés
81
Statut
Membre
-
Marco la baraque Messages postés 1030 Statut Contributeur -
Marco la baraque Messages postés 1030 Statut Contributeur -
Bonjour, je dois écrire une procédure "EstDansLeCercle?" qui étant 2 coordonnées x et y dans l'intervalle réel [0,1] teste si le point de coordonnées (x,y) est à l'intérieur du quart de cercle de rayon 1.
Il faut que j'utilise la méthode dite de "monté carlo", mais je ne vois pas du tout comment m'y prendre.
Merci de bien vouloir m'aider...
Il faut que j'utilise la méthode dite de "monté carlo", mais je ne vois pas du tout comment m'y prendre.
Merci de bien vouloir m'aider...
A voir également:
- Algorithmique !
- Videosurveillance algorithmique - Accueil - Protection
- Exercices corrigés en algorithmique pdf première année pdf ✓ - Forum Programmation
1 réponse
Bonsoir Yoann34090,
La méthode de Monté Carlo est une méthode probabiliste et non pas déterministe, donc je ne comprends pas très bien ton exercice.
La méthode de Monté Carlo consiste à tirer un très grand nombre de valeurs selon une loi de probabilité donnée et d'en tirer des conclusions.
Appliqué à ton algorithme, ça consiste à tirer aléatoirement un très grand nombre de valeurs de x et de y et pour chaque couple ainsi tiré, tester si x²+y² <= 1. Si ton échantillon est assez grand, tu devrais approcher la valeur de Pi/4, mais nous allons noter P la probabilité que tu auras empiriquement trouvée.
En gros, ta procédure se résume donc à générer un nombre n entre 0 et 1 inclus aléatoirement, puis à le comparer avec P.
Si n > P, n n'est pas dans le quart de cercle.
Si n < P, n est dans le cercle.
Cordialement,
La méthode de Monté Carlo est une méthode probabiliste et non pas déterministe, donc je ne comprends pas très bien ton exercice.
La méthode de Monté Carlo consiste à tirer un très grand nombre de valeurs selon une loi de probabilité donnée et d'en tirer des conclusions.
Appliqué à ton algorithme, ça consiste à tirer aléatoirement un très grand nombre de valeurs de x et de y et pour chaque couple ainsi tiré, tester si x²+y² <= 1. Si ton échantillon est assez grand, tu devrais approcher la valeur de Pi/4, mais nous allons noter P la probabilité que tu auras empiriquement trouvée.
En gros, ta procédure se résume donc à générer un nombre n entre 0 et 1 inclus aléatoirement, puis à le comparer avec P.
Si n > P, n n'est pas dans le quart de cercle.
Si n < P, n est dans le cercle.
Cordialement,
