Inscription / Connexion Nouveau Sujet
Problème d'algorithme
j'ai un problème de maths qui est très connu c'est celui de l'échiquier (il contient 64 cases)
petit rappel :
-on place un grain de riz sur la 1ere case
-on place deux grains de riz sur la 2eme case
-on place quatre grains sur la 3 eme case
-et on double la mise a chaque fois.
Le problème est que je dois faire un algorithme sur le logiciel Algobox et que je ne sais spas faire. Merci d'avance pour vos conseils.
Bonsoir,
De Glapion, (2012)
déclare tes variable, puis initialise une variable S à 1 et N à 1 et puis fait une boucle qui incrémente à chaque fois S et N :
Pour I = 2 à 64
mettre 2N dans N
mettre S+N dans S
Fin Pour
afficher S
Bonsoir Kenavo27,
oui! à condition que le but soit de savoir combien il y a de grains de riz sur l'échiquier (enfin fictivement car on sait tous que cela ne rentre pas...). Sauf qu'ici, non content de ne pas dire "bonjour", loris42 ne dis même pas ce qu'il faut faire (ou encore le but de l'algorithme). S'il fallait uniquement connaitre le nombre de grains de riz, ta variable S est inutile etc...
Donc tant que le topic créé ne donne pas les éléments nécessaires à une réponse adaptée... difficile d'aider efficacement!
Excusez moi je n'ai pas pris le temps de vous dire bonjours c'est vrai, j'étais trop préoccupé par mon sujet et oui en effet, le but du sujet est de savoir le nombres de grains de riz. Bonsoir à vous kenavo27;sbarre. Je vous avouerai que je n'ai pas bien compris votre algorithme car comme je vous l'ai dit précédemment je ne suis pas bon en algorithme. Si vous pouviez m'expliquer plus en détails ce serai fort aimable merci d'avance.
Bonsoir
kenavo27 et sbarre ne sont plus connectés ; alors on va apprendre à réfléchir !
Donc si tu le faisais à la main :
dans la première case tu mettrais combien de grains de riz ?
dans la 2ème case tu mettrais combien de grains de riz (en fonction de la case précédente) ?
dans la 3ème case tu mettrais combien de grains de riz (en fonction de la case précédente) ?
..... tu vas répéter ceci combien de fois ?
Essaye de comprendre pourquoi tu as obtenu les réponses données et cesse de te dire nul(le) en algorithme ! ...... tout le monde fait des algorithmes tous les jours :
Le matin le réveil sonne
Je commence par ......
Puis je fais ....
Ensuite .....
Puis
Et je finis par ....
Ou pour réussir une recette de cuisine :
Je commence par ......
Puis je fais ....
Ensuite .....
Puis
Et je finis par manger ce que j'ai fait !
Merci de ce très gentil message cocolaricotte. Pour commencer : je met 1 grain de riz sur la première case, puis le double sur la seconde, c'est à dire 2 et je répète cette opération autant de fois qu'il y a de cases. Raisonner de manière purement mathématique j'y arrive très bien; le problème surviens au moment de passer par le "langage algorithmique". C'est plus difficile pour moi car je n'arrive pas a trouver une logique dans l'écriture avec des caractères tel que :
Si x<4
Alors Y prend la valeur( 8*x)+2
C'est simplement un exemple et ça en correspond à rien.
Elle sort d'où сette idée :
Si x < 4 Alors Y prend la valeur .... tu la justifies par quoi dans la situation présente ? quand -est qu'on te parle d'un nombre inférieur à 4 pour en déduire une conclusion ?
Pardon ne pas tenir compte de ma dernière remarque .... cela concerne un autre sujet qui a le le titre très original : DM d'algorithme dans le forum d'algorithme !
Rebonjour tous le monde je voulais savoir ce que je doit ajouter pour que l'algorithme m'affiche le total de tous les grains de riz que le vizir devra donner à son brahmane. Merci pour toutes vos gentilles réponses.
algorithme échiquier - 12.12.2015
VARIABLES
2
S EST_DU_TYPE NOMBRE
N EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
S PREND_LA_VALEUR 1
N PREND_LA_VALEUR 1
TANT_QUE (S>1 ET S<64) FAIRE
DEBUT_TANT_QUE
N PREND_LA_VALEUR pow(S,2)
FIN_TANT_QUE
AFFICHER N
FIN_ALGORITHME
Bonjour,
il faudrait déjà déterminer à quoi correspondent N et S.
Si tu reprends la toute première réponse à ce topic, tu as les éléments nécessaires (mais N et S ne correspondent pas forcément à ce que tu as écrit toi) pour faciliter la compréhension et la lecture tu pourrais par exemple, plutôt qu'utiliser S, appeler une de tes variables "Somme", etc...
Excuse moi sbarre mais dans la première réponse il parle d' une boucle qui incrémente à chaque fois S et N. Je ne comprend pas ce que ça veut dire et par la suit eon me parle d'un I mais je ne vois pas d'ou il sort.
Merci si tu me réponds.
je pense que cela part de la première réponse que tu as reçue et que je mentionnais:
déclare tes variable, puis initialise une variable S à 1 et N à 1 et puis fait une boucle qui incrémente à chaque fois S et N :
Pour I = 2 à 64
mettre 2N dans N
mettre S+N dans S
Fin Pour
afficher S
I étant un compteur qui te permet de savoir combien de fois tu fais la boucle (je multiplie par deux le nombre (de grains de riz précédent) et j'ajoute ce nombre à la somme totale.
Annuler
connectez vous