Algorithmique

[Theo2004]

Bonjour, j'ai besoin d'aide pour cet exercice :
Ecrire un algorithme qui exécute les étapes suivantes :
1) Choisir un point au hasard un carré de dimensions 100X100 pixels (un quart du carré ABCD de centre O de la partie 1).
2) En utilisant la partie 3, afficher ce point en bleu s'il est dans le disque de rayon 100 et de centre O, en rouge s'il est dans le
carré mais pas dans le disque.
3) En utilisant les parties 1 et 2, et en répétant 100 000 fois cette expérience aléatoire simulée, calculer la fréquence théorique (probabilité) d'obtention d'un point dans le disque.

Voici ce que j'ai mis :

Afficher un carré de côté 100
Afficher un disque de rayon dans ce même carré
Afficher un point dans cette surface
Si le point est dans le disque alors afficher ce point en rouge
Sinon afficher ce point en bleu
Répéter 100 000 fois
Compter le nombre de points en rouge et le nombre de points en bleu
Faire la division du nombre de points en rouge sur le nombre total de points
Afficher le résultat

Le problème, c'est que je ne sais pas si je dois mettre une instruction avec les calculs et je ne sais pas si cette expérience est aléatoire ou non, alors qu'il doit être en théorie.

Merci de m'aider.

[fatal_error]

slt,

effectivement, l'énoncé est un peu vague mais je pense que le but est quand même d'aller un peu plus loin.

J'ai pas accès au carré ABCD mais je présume que les dimensions du carré sont 200x200 (de sorte 100x100 représente un quart). J'assume également que O est l'origine donc de coordo (0,0) et que de fait en piochant de (100x100) on pioche un point dans le premier quadrant.

donc
tirer au sort x,y dans (0, 100)
si x^2 + y^2 < ?? alors afficher (x,y, 'bleu)
sinon afficher (x,y 'rouge') // par def il est forcément dans le carré...

puis
nbpointsDansLeDisque = 0
pour i = 1 à 100 000
tirer au sort x,y dans (0, 100)
si x^2 + y^2 < ?? alors { afficher (x,y, 'bleu); nbPointsDansLeDisque++ }
sinon afficher (x,y 'rouge') // par def il est forcément dans le carré...
finpour
retourner nbPointsDansLeDisque/100000

maintenant théoriquement c'est juste le quart de l'aire du disque divisée par le quart de l'aire du carré

ps: l'expérience est aléatoire, vu que tu tires x,y au pif

[Theo2004]

Désolé mais j'ai pas vraiment compris...

[Theo2004]

Avec ce que tu m'as donné, j'ai juste à noter ce que tu as mis et j'effectue le dernier calcul avec Aquart cercle/ Aquart carré ?

[Theo2004]

Alors ?

[lyceen95]

Je cite :

Code: Tout sélectionner

Afficher un carré de côté 100
Afficher un disque de rayon dans ce même carré
Afficher un point dans cette surface
Si le point est dans le disque alors afficher ce point en rouge
Sinon afficher ce point en bleu
Répéter 100 000 fois
Compter le nombre de points en rouge et le nombre de points en bleu
Faire la division du nombre de points en rouge sur le nombre total de points
Afficher le résultat


Il y a trop de choses qui sont ambigues.
Tu dis répéter 100000 fois. C'est quel groupe d'instruction qu'il faut répéter 100000 fois ?

Tu dis aussi Compter le nombre de points rouges et le nombre total de points.
Concrètement, comment ça se passe ? Une fois le dessin fini, tu prends une loupe, tu regardes le dessin dans les détails, et tu comptes les points ? Evidemment non.
Donc précise cette phrase.
Les autres lignes aussi devraient probablement être plus précises, mais c'est cette ligne qui est la plus problématique.

[pascal16]

La V1 de Monte Carlo, elle est sympa à faire, même si passer à la V2, on la trouve pas optimisée.