Inscription / Connexion Nouveau Sujet
Algorithme de Stracuse.
Bonjour, un devoir sur du code d'algorithme de Syracuse me pose problème : sur le logiciel Algobox j'ai fait plusieurs codage d'algorithme qui ont parfaitement marché. Mais celui de Syracuse me pose problème, même en connaissant cet algorithme je n'y arrive pas :
Voici le code/énoncé de ce fameux algorithme :
1 Variables
2 N est du type nombre
3 M est du type nombre
4 Compteur est du type nombre
5 Début algorithme
6_____________ Prend la valeur 0
7 Lire __________
8 Tant que _____________ faire
9 Début tant que
10 M prend la valeur floor ( N/2)
11 Si (N==M*2) alors
12 Début si
13 N prend la valeur ____________
14 Fin si
15 Sinon
16 Début sinon
17 N prend la valeur ________________
18 Fin sinon
19 Afficher N
20 Compteur prend la valeur ___________
21 Fin tant que
22 Afficher Nombre de boucles
23 Afficher compteur
24 Fin algorithme.
Et voici le résultat donné pour boucher les trous :
Algorithme lancé :
Enter N : 6
3
10
5
16
84
2
1
Nombre de boucles 8
Algorithme terminé.
J'ai essayé divers entrée mais je ne trouve jamais les bon résultats. Merci de m'éclaircir sur cet algorithme qui me pose bien des problèmes !
Bonjour,
c'est un jeu de devinettes !
Algorithme lancé :
Enter N : 6
montre que le premier "lire" de l'algorithme (et le seul) demande la valeur de N
les instructions 6 et 8, on verra plus tard
M prend la valeur floor (N/2) donc M prend la valeur floor(6/2) = floor(3) = 3
Si (N==M*2), si 6 == 3*2 alors c'est vrai
la ligne 13 est donc exécutée
N prend la valeur ?? qui sera celle affichée ligne 19 qui est 3
donc on peut suspecter que cette ligne est peut être "N prend la valeur M"
etc de proche en proche on finit par deviner chacun des trous
Et donc pour la ligne 20 : c'est compteur prend la valeur compteur + 1 ?
Et pour la 23 c'est : AFFICHER compteur ?
Merci de votre aide !
oui très certainement (avec un nom pareil !)
mais la ligne 23 était déja écrite
on peut se poser la question de pourquoi le programme affiche 7 valeurs et prétend que le nombre de boucles est de 8 ???
Ah ! j'ai trouvé : faute de frappe
l'exemple est en vrai
Algorithme lancé :
Enter N : 6
3
10
5
16
8
4 et pas 84 sur une seulee ligne
2
1
Nombre de boucles 8
Algorithme terminé.
et du coup il y a bien 8 valeurs.
Ah non pour la ligne 23 c'est à nous de trouver le terme, je me suis trompé avec la réponse que j'avais écrite haha.
Quant à compteur prend la valeur compteur +1 mon algorithme dit qu'il y a une erreur sur cette ligne, c'est la première fois que j'utilise algobox donc je ne comprends pas encore tous les détails 
Merci pour votre aide !
si tu n'as pas rempli les autres lignes, il va te dire n'importe quoi comme erreurs.
d'autre part Compteur n'est pas pareil que compteur
et en fait Algobox pour l'instant tu le ranges dans son placard : c'est l'analyse à la main du programme que l'on fait.
Ah c'est bon j'ai réussi ! Il fallait tous simplement mettre compteur avec une majuscule !!
Merci beaucoup de votre aide !
Annuler
connectez vous