Inscription / Connexion Nouveau Sujet
exercice algorithme
Bonjour!!
Excusez moi de vous déranger mais je n'arrive pas à résoudre un exercice d'algorithmique. J'espere sincèrement que vous pourrez m'aider
En voici l'énoncé:
Une puce se déplace sur un axe gradué. A chaque saut, elle avance ou recule d'une unité, de façon aléatoire. Elle part de l'origine O et effectue quatre sauts.
1) Ecrire un algorithme permettant de simuler les 4 sauts de la puce qui affiche l'abscisse de la position finale de cette dernière.
2) Le tester avec algobox ou sur la calculatrice casio 35+.
Je vous remercie d'avance de consacrer un peu de temps à la résolution de cet algorithme. J'espere que vous trouverez une solution. Merci encore.
oui je viens de le télécharger. On l'a déjà utilisé en classe donc je sais a peu près comme ce logiciel fonctionne.
Une puce se déplace sur un axe gradué. A chaque saut, elle avance ou recule d'une unité, de façon aléatoire. Elle part de l'origine O et effectue quatre sauts.
1) Ecrire un algorithme permettant de simuler les 4 sauts de la puce qui affiche l'abscisse de la position finale de cette dernière.
On va appeler s la valeur d'un saut. Quelles valeurs numériques peut prendre s ?
Une petite remarque d'ordre pédagogique : je ne vois pas l'intérêt d'écrire un algorithme dans un langage perso, et puis le tester sur algobox. Il ne marchera pas, car il ne sera pas conforme avec le logiciel. Il faut dès le départ choisir l'outil, car il impose la syntaxe.
Un petit conseil pour poster un exercice : il faut mettre un titre explicite. Cet exo va certainement devenir un classique, ce serait bien qu'on ne nous le poste pas des dizaines de fois, alors qu'il est corrigé ici.
Un bon titre aurait été :
puce sur un axe avec algobox
Comme ça, le moteur de recherche (et google) le retrouve facilement, et on ne ré-explique pas cent fois la même chose. 
Désolé pour le titre de l'exercice, je ferais plus attention pour la prochaine fois.
Pour la valeur du saut, et bien un saut peut prendre la valeur +1 ou -1 non ?
L'intéret pédagogique d'écrire un algorithme sous forme de langage perso est que quand on sera en controle, on n'aura pas algobox avec nous alors il faudra savair l'écrire sous sa forme générale.
Ce que je n'arrive pas à faire, c'est choisir si il faut utiliser une boucle tant que, une boucle pour ou une boucle si... alors.
je pense qu'il faut utiliser une boucle pour mais je n'arrive pas a définir mes variables, et j'aimerais que algobox puisse choisir aléatoirement -1 ou +1 mais je crois que sur ce logiciel ce n'est pas possible, meme avec les fonction floor et random().
Je n'arrive pas a lui demander de choisir aléatoirement entre un nombre positif et un nombre négatif.
Pour avoir aléatoirement -1 ou +1 tu fais 2*floor(2*random())-1
Je me demande bien comment un élève peut trouver ça tout seul 
Tu fais une boucle avec I = 4 et une première valeur de s (hors boucle) de 0
L'intérêt pédagogique d'écrire un algorithme sous forme de langage perso est que quand on sera en contrôle, on n'aura pas algobox avec nous alors il faudra savoir l'écrire sous sa forme générale.
Là, ça m'intéresse, car je ne vois pas du tout ce que peut être la forme générale. Une fois qu'on aura écrit l'algorithme sous algobox, je veux bien que tu me le mettes sous forme générale.
Je te le mets sous une forme où on écrit chaque ligne, pour que tu puisses le tester.
A toi de faire la boucle. Si tu n'y arrives pas, je mettrai une nouvelle image.
Code de l'algorithme :
1 VARIABLES
2 s EST_DU_TYPE NOMBRE
3 n EST_DU_TYPE NOMBRE
4 DEBUT_ALGORITHME
5 POUR n ALLANT_DE 1 A 4
6 DEBUT_POUR
7 s PREND_LA_VALEUR 2*floor(2*random())-1
8 AFFICHER s
9 FIN_POUR
10 FIN_ALGORITHME
Merci beaucoup!!!! Je crois que j'ai enfin réussi a trouver le bon algoritme!! C'est bien cela n'est-ce pas?
Là, ça m'intéresse, car je ne vois pas du tout ce que peut être la forme générale. Une fois qu'on aura écrit l'algorithme sous algobox, je veux bien que tu me le mettes sous forme générale.
Pour ce qui est de la forme générale, elle s'écrit ainsi:
variables:
s et n, deux nombres réels
Début
Pour n allant de 1 à 4
s prend la valeur aléatoire -1 ou 1
Afficher s
Fin Pour
Fin
En réalité, le langage général d'un algorithme est presque le meme que celui d'algobox, simplement on ne met pas les formules mais on écrit en langage naturel. Je vous remercie encore mille fois pour m'avoir aider à réaliser cet exercice
Vous m'avez été d'une grande aide, MERCI !!!!
variables:
s et n, deux nombres réels
Début
Pour n allant de 1 à 4
s prend la valeur aléatoire -1 ou 1
Afficher s
Fin Pour
Fin
Je vois le principe, mais ce que tu as écrit ne nous donne pas la position de la puce après 4 sauts.
Tu as testé ton algorithme ? Il te donne quoi, comme réponses ?
Oui, je l'ai tester il me donne les différentes valeurs de s (exemple:-1-11-1)
Donc en additinnant le tout, je trouve la position de la puce.
Annuler
connectez vous