Inscription / Connexion Nouveau Sujet
Algorithme
Bonjour,aidez-moi s'il vous plait Merci de m'aider
Exercice n°1:On lance quatre fois de suite une pièce équilibrée et on s'intéresse au côté (Pile ou Face) présenté à chaque lancer.Ainsi,PFPP est une issue possible signifiant que la deuxième lancer a donné Face et les trois autre Pile.On s'intéresse à la probabilité d'obtenir au moins deux fois Face .
I.Par Calcul:
1.Représenter la situation à l'aide d'un arbre
2.Combien y a t-il d'issues ? Les évènements élémentaires sont-ils équiprobables ? Justifier
3.Calculer la probabilité d'avoir au moins deux <<Face>>.
II.Par expérimentation:
On se propose de simuler n fois cette expérience avec une machine.On considère donc l'algorithme suivant,qui décrit l'expérience aléatoire,dans lequel Pile est remplacé par 0 et Face par 1.
C prend la valeur 0
Saisir n
Pour i variant de 1 à n Faire
S prend la valeur 0
Pour k variant de 1 à 4 Faire
r prend la valeur 0 ou 1 au hasard
S prend la valeur S+r
FinPour
Si S 2 alors
C prend la valeur C+1
FinSi
FinPour
Afficher C/N
1.Expliquer le principe de cet algorithme,en particulier le rôle de chacune des boucles 'Pour'.
2.Programmer cet algorithme soit sur calculatrice soit sur ordinateur,et écrire l'algorithme obtenu sur la copie.
3.Simuler plusieurs fois avec n=50,indiquer les valeurs obtenues sur la copie,et commenter les résultats en comparant avec le calcul de la première partie.
Pour le 1,j'ai trouvé
pour la 2,la solution est 16 issues et c'est équiprobable
par contre pour le reste il faut m'aider s'il vous plait 
Bonjour 
Pour le 1,j'ai trouvé
pour la 2,la solution est 16 issues et c'est équiprobable
Tu as trouvé tout seul?
bonjour,
"la probabilité d'avoir au moins deux <<Face>>" = 1 - la probabilité d'avoir au plus une <<Face>>
PPPP
FPPP
PFPP
PPFP
PPPF
P(+2)=1-5/16
Avec xcas
Pfaces ():={
local c, n, j, s, r, k ;
c:=0;
lis("n",n);
pour j de 1 jusque n faire
s:=0;
pour k de 1 jusque 4 faire
r:=rand(2)();
s:=s+r;
fpour;
si s>=2 alors c:=c+1 fsi;
fpour;
afficher(c/n) }:;
Pfaces ()
n=16000
10849/16000
Evaluation time: 5.054
ou bien pour la dernière ligne :
afficher(evalf (c/n)) }:;
Pfaces ()
n=50
0.7
0.64
0.72
0.7
0.54
0.68
0.68
0.64
Pfaces ()
n=16000
0.6865625
Evaluation time: 4.68
Pfaces ()
n=160000
0.68648125
Evaluation time: 35.553
Pour k variant de 1 à 4 Faire ( Lancer de 4 pièces (ou 4 fois le lancer d'une pièce) )
Pour i variant de 1 à n Faire (répéter n fois (le lancer de 4 pièces) )
Installez xcas et essayez
https://www.ilemaths.net/annu/site-xcas.html
[lien]
installation windows:
http://www-fourier.ujf-grenoble.fr/~parisse/giac/xcasinst.exe
En cas pb, demandez de l'aide
Quel est votre calculette ?
Sinon, avez-vous mis Algobox sur votre micro ?
https://www.ilemaths.net/annu/site-algobox.html
[lien]
1 VARIABLES
2 c EST_DU_TYPE NOMBRE
3 n EST_DU_TYPE NOMBRE
4 i EST_DU_TYPE NOMBRE
5 r EST_DU_TYPE NOMBRE
6 s EST_DU_TYPE NOMBRE
7 k EST_DU_TYPE NOMBRE
8 DEBUT_ALGORITHME
9 c PREND_LA_VALEUR 0
10 LIRE n
11 POUR i ALLANT_DE 1 A n
12 DEBUT_POUR
13 s PREND_LA_VALEUR 0
14 POUR k ALLANT_DE 1 A 4
15 DEBUT_POUR
16 r PREND_LA_VALEUR ALGOBOX_ALEA_ENT(0,1)
17 s PREND_LA_VALEUR s+r
18 FIN_POUR
19 SI (s>=2) ALORS
20 DEBUT_SI
21 c PREND_LA_VALEUR c+1
22 FIN_SI
23 FIN_POUR
24 c PREND_LA_VALEUR c/n
25 AFFICHER c
26 FIN_ALGORITHME
Avec Algobox on ne peut pas " AFFICHER c/n "
donc en deux lignes:
24 c PREND_LA_VALEUR c/n
25 AFFICHER c
Vous pouvez tester le programme et je vous invite à le modifier pour apprendre à programmer.
Comment le modifier pour :
la probabilité d'avoir exatement deux <<Face>>
ou
la probabilité d'avoir au moins trois <<Face>>
ou
la probabilité d'avoir au moins deux <<pile>> !
ou
pour lancer 5 pièces
ou
lancer 4 dés
etc ...
Pour k variant de 1 à 4 Faire ( Lancer de 4 pièces (ou 4 fois le lancer d'une pièce) )
Pour i variant de 1 à n Faire (répéter n fois (le lancer de 4 pièces) )
Quels questions ?
Proposez une réponse, on corrige.
1.Expliquer le principe de cet algorithme,en particulier le rôle de chacune des boucles 'Pour'.
Je ne sais pas se qu'est la boucle pour
bonsoir,
Voici une boucle pour (pour k allant de 1 à 4)
14 POUR k ALLANT_DE 1 A 4
15 DEBUT_POUR
16 r PREND_LA_VALEUR ALGOBOX_ALEA_ENT(0,1)
17 s PREND_LA_VALEUR s+r
18 FIN_POUR
Les lignes 16 et 17 sont exécuter avec k=1 puis avec k=2 puis avec k=3 et enfin avec k=4
soit 4 fois. Ici k est le compteur de la boucle
Avec algobox lancer le programme en Pas à pas (voir image jointe) et regardez comment évolue k.
Entrée dans le bloc DEBUT_POUR/FIN_POUR (ligne 15)
#5 Nombres/chaines (ligne 15) -> c:0 | n:1 | i:1 | r:0 | s:0 | k:1
#6 Nombres/chaines (ligne 16) -> c:0 | n:1 | i:1 | r:1 | s:0 | k:1
#7 Nombres/chaines (ligne 17) -> c:0 | n:1 | i:1 | r:1 | s:1 | k:1
Sortie du bloc DEBUT_POUR/FIN_POUR (ligne 18)
Entrée dans le bloc DEBUT_POUR/FIN_POUR (ligne 15)
#8 Nombres/chaines (ligne 15) -> c:0 | n:1 | i:1 | r:1 | s:1 | k:2
#9 Nombres/chaines (ligne 16) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:2
#10 Nombres/chaines (ligne 17) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:2
Sortie du bloc DEBUT_POUR/FIN_POUR (ligne 18)
Entrée dans le bloc DEBUT_POUR/FIN_POUR (ligne 15)
#11 Nombres/chaines (ligne 15) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:3
#12 Nombres/chaines (ligne 16) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:3
#13 Nombres/chaines (ligne 17) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:3
Sortie du bloc DEBUT_POUR/FIN_POUR (ligne 18)
Entrée dans le bloc DEBUT_POUR/FIN_POUR (ligne 15)
#14 Nombres/chaines (ligne 15) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:4
#15 Nombres/chaines (ligne 16) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:4
#16 Nombres/chaines (ligne 17) -> c:0 | n:1 | i:1 | r:0 | s:1 | k:4
Sortie du bloc DEBUT_POUR/FIN_POUR (ligne 18)
k=1 c'est le lancer de pièce n°1
k=2 c'est le lancer de pièce n°2
k=3 c'est le lancer de pièce n°3
k=4 c'est le lancer de pièce n°4
Cette boucle avec i comme compteur englobe l'autre boucle avec k comme compteur (ligne 11 à 23)
11 POUR i ALLANT_DE 1 A n
12 DEBUT_POUR
14 POUR k ALLANT_DE 1 A 4
15 DEBUT_POUR
18 FIN_POUR
23 FIN_POUR
Par comparaison avec une montre, quand l'aiguille des minutes fait un tour, l'aiguille des secondes fait 60 tours.
Quand la boucle "i" fait un tour, la boucle "k" en fait 4 
"On se propose de simuler n fois cette expérience avec une machine"
La boucle "I" simule l'expérience "lancer 4 pièces" à chaque tour de boucle.
" POUR i ALLANT_DE 1 A n " Il y aura donc n tours de boucles, n fois l'expérience "lancer 4 pièces"
Je ne sais pas se qu'est la boucle pour
Et maintenant ?
L'important c'est de comprendre, pas le DM que l'on copie sur internet.
Alors savez-vous ce que c'est que la boucle "pour" ?
Bonsoir, j'ai aussi cet exercie a faire mais je n'arrive pas a programmer cet algorithme sur ma calculatrice qui est une casio 35plus ! Pouvez vous m'aider s'il vous plait !?
Merci d'avance !
bonjour,
de l'aide pour utiliser la calculette:
manuel:chapitre 8
Une aide
Accueil du site > Groupes de travail > 36 élèves, 36 calculatrices > Algorithmique
non testé:
Clrtext
0 -> C
"N"?->N
For 1->I To N
0 -> S
For 1->K To 4
Int(Ran# 2) -> R
S+R -> S
Next
If S>=2
Then
C+1-> C
Ifend
Next
C/N
ou
manuel :
http://www.support.casio-europe.com/fr/download/manuals/calc/CASIO-GRAPH95-75-35PLUS-25PLUS.pdf
J'ai essaye votre algorithme mais il ne marche pas et je n'arrive pas a en créer un ! Pouvez vous m'aider ?!?
Avez-vous déja écrit un programme sur votre calculatrice ?
voir conseil dans message:
Problème d'algorithme.
cet algo est compliqué,
Et avec le programme du manuel, ça marche ?
Pouvez-vous me dire ce qui ce passe ? qu'affiche l'écran ?
Et bien non en effet je n'ai jamais écrit un programme sur ma calculatrice mais le professeur nous a donne un dm sur cela !
Quand je veux exécuter mon programme , il s'affiche sur la calculatrice n? Je met donc 50 mais la calculatrice me dit erreur de syntaxe !
aie
1)suivre pas à pas les exemples du manuel casio
chapitre 8
2)tester les exemples du site:
et bien suivre l'ordre des touches indiqués
Accueil du site > Groupes de travail > 36 élèves, 36 calculatrices
sinon,
commencez par algobox en pas a pas
c'est un gros travail
Mais je marque ce que vous me dites de faire mais la calculatrice me marque erreur de syntaxe alors que je fais tout comme il faut !
Par exemple, pour avoir "FOR" il ne faut pas taper "F" "O" "R"
mais "SHIFT" "VARS" "F1" "F6" "F1"
1)testez
http://www.support.casio-europe.com/fr/download/manuals/calc/CASIO-GRAPH95-75-35PLUS-25PLUS.pdf
chapitre 8 page 8-1
Avez-vous réussi a entrer le programme OCTA ?
fonctionne t-il ?
2)testez
http://math.univ-lyon1.fr/irem/IMG/pdf/430_Graph35_.pdf
Avez-vous réussi a entrer le programme PILE ?
fonctionne t-il ?
3)
si oui et oui
on modifie pile:
a) testez
0 -> C
b)testez
0 -> C
"N"?->N
c)testez
0 -> C
"N"?->N
For 1->K To 4
Next
C/N
d)testez
0 -> C
"N"?->N
For 1->I To N
0 -> S
For 1->K To 4
1 -> R
S+R -> S
Next
Next
C/N
e)testez
0 -> C
"N"?->N
For 1->I To N
0 -> S
For 1->K To 4
RanInt#(0,1) -> R
S+R -> S
Next
Next
C/N
f)testez
http://math.univ-lyon1.fr/irem/IMG/pdf/405_Casio_Graph_35_.pdf
g)testez
0 -> C
"N"?->N
For 1->I To N
0 -> S
For 1->K To 4
RanInt#(0,1) -> R
S+R -> S
Next
If S>=2
Then
C+1-> C
Ifend
Next
C/N
Maintenant, s'il n'y a pas de "erreur de syntaxe" on peut vérifier le fonctionnement du programme.
Je vous suggère d'imprimer les pages 8-39 à 8-43 de http://www.support.casio-europe.com/fr/download/manuals/calc/CASIO-GRAPH95-75-35PLUS-25PLUS.pdf
et tenez-moi au courant.
Annuler
connectez vous