Algorithme

[susan6]

Bonjour,

Voici un exercice sur lequel je suis bloquée :
Une information est transmise entre plusieurs personnes
La probabilité qu'elle soit transmise avec succès au bout de n étages est de 0,9
La probabilité qu'elle ne soit pas transmise avec succès au bout de n étages est donc de 0,1

Voici l'algorithme fourni :

Variables : n est du type nombre
D est du type nombre
i est du type nombre

Début algorithme :
Afficher "donner la valeur de n"
Lire n
Si (random(0,1)<0,9) alors
Début si
D prend la valeur 1
Fin si
Sinon
Début sinon
D prend la valeur 0
Fin sinon
Pour i allant de 1 a n-1
Début pour
Si (random(0,1)>0,9) alors
Début si
D prend la valeur 1
Fin si
Sinon
Début sinon
D prend la valeur 0
Fin sinon
Fin si
Fin pour
Si (D==1) alors
Début si
Afficher "L'information a été transmise avec succès à la dernière personne"
Fin si
Sinon
Début sinon
Afficher "l'information n'a pas été transmise avec succès à la dernière personne"
Fin sinon
Fin algorithme


Voilà les questions :
2) modifier le programme pour qu'il permette d'effectuer 10 000 simulations avec n=10 et de calculer la fréquence avec laquelle l'information est transmise avec succès
3) démontrer la conjecture établie au 2) pour 10 personnes et avec un taux de mauvaise transmission de 10%

Pourriez-vous m'éclairer ? merci beaucoup !

[messinmaisoui]

Déjà à lire sans indentation (http://fr.openclassrooms.com/informatique/cours/tout-sur-le-javascript/l-indentation)
c'est pas facile :dodo:
et en plus il me semble qu'il manque des "fin si" ou alors
qu'ils sont mal placés
bref difficile d'aider dans ce cas :hein:

Code: Tout sélectionner

Afficher "donner la valeur de n"

Lire n

Si (random(0,1)0,9) alors
--------D prend la valeur 1
----Sinon
--------D prend la valeur 0
----Fin si
Fin pour

Si (D==1) alors
----Afficher "L'information a été transmise avec succès à la dernière personne"
Sinon
----Afficher "l'information n'a pas été transmise avec succès à la dernière personne"
Fin si


Cela dit si on part sur mon indentation ...
Il faut en fait fixer n à 10
et faire 10 000 boucles en comptant les succès et les insuccès ...

Vois-tu cela comme-moi ou pas ?

[susan6]

Bonsoir, merci de votre aide
Je m'excuse, j'avais mis des espaces et cela ne les a pas pris en compte, je recommence

Variables
-----n est du type nombre
-----D est du type nombre
-----i est du type nombre

Début algorithme
-----Afficher "Donner la valeur de n :"
-----Lire n
-----Si (random(0,1)<0,9) alors
---------début si
---------D prend la valeur 1
---------Fin si
---------Sinon
------------Début sinon
------------D prend la valeur 0
------------Fin sinon
-----Pour i allant de 1 a n-1
---------Début pour
---------Si (random(0,1)>0,9) alors
------------Début si
------------Si (D==0) alors
---------------Début si
---------------D prend la valeur 1
---------------Fin si
---------------Sinon
-------------------Début sinon
-------------------D prend la valeur 0
-------------------Fin sinon
---------------Fin si
-----Fin pour
-----Si (D==1) alors
---------Début si
---------Afficher "L'information à été transmise avec succès à la dernière personne"
---------Fin si
---------Sinon
------------Début sinon
------------Afficher "l'information n'a pas été transmise avec succès à l'utilisateur"
------------Fin sinon
-----Fin algorithme

Je suis d'accord avec vous, mais je ne vois pas comment faire..
On me demande aussi quel rôle joue la variable D et les nombres aléatoires 0 et 1

[susan6]

Je ne vois pas quoi mettre dans l'algorithme pour "compter les succès et les insuccès"

[messinmaisoui]

Je ne vois pas quoi mettre dans l'algorithme pour "compter les succès et les insuccès"

Un simple compteur initialisé à 0
=>
cpt =0

et à la place de
---------Afficher "L'information à été transmise avec succès à la dernière personne"
=>
---------cpt = cpt + 1

Par contre il faudra mettre tout ça dans une boucle ...

[susan6]

Je commence à comprendre, merci
Auriez-vous une idée pour la question 3) ?

[messinmaisoui]

Non, pas d'idée là-dessus ...

[chombier]

Je commence à comprendre, merci
Auriez-vous une idée pour la question 3) ?

As-tu établi une conjecture d'après les résultats de la question 2 ?