Inscription / Connexion Nouveau Sujet
exercice d'algorithme
EXERCICE2:
Bonjour, voici un exercice d'algorithme que je n'ai pas très bien compris et j'ai mis du temps pour le mettre au point.
Voici l'énoncé:
Faire "tourner" l'algorithme suivant:
Données: L est une liste vide; x:=1; y:=1;
Traitement:L(0):=x; L(1):=y;
Pour k de 2 jusque 5 faire
L(k):=x+y;
x:=y;
y:=L(k);
f pour
Sortie: afficher L
Je ne sais pas si c'est juste, mais j'ai mis du temps pour mettre au point cet algorithme car je ne savais et je ne sais pas vraiment comment ordonner mes données. Pouvez-vous me donner une méthode afin que je réussise a écrire des algorithmes sous forme de tableau en comprenant bien ce que je dois faire et à quoi je dois faire attention.
| L(k) | x | y | k |
| 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 2 |
| 1 | 0 | 1 | 3 |
| 2 | 1 | 1 | 4 |
| 3 | 1 | 2 | 5 |
merci de vos réponses
OK, en fait on peut le faire en 2 lignes d'initialisation
| L | x | y | k |
| {} | 1 | 1 | undefined |
| {1,1} | 1 | 1 | undefined |
Mais je ne sais pas exactement ce que tu ne comprends pas?
Sais-tu ce qu'est une liste?
Comprends-tu ma notation {1,1}?
Ligne1 Données: L est une liste vide; x:=1; y:=1;
Ligne2 Traitement:L(0):=x; L(1):=y;
Ligne3 Pour k de 2 jusque 5 faire
Ligne4 L(k):=x+y;
Ligne5 x:=y;
Ligne6 y:=L(k);
f pour
Je détaille à fond, ligne par ligne
| Ligne d'algo | L(0) | L(1) | L(2) | L(3) | L(4) | L(5) | x | y | k |
| 1 | undefini | undefini | undefini | undefini | undefini | undefini | 1 | 1 | undefini |
| 2 | 1 | 1 | undefini | undefini | undefini | undefini | 1 | 1 | undefini |
| 3 | 1 | 1 | undefini | undefini | undefini | undefini | 1 | 1 | 2 |
| 4 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 1 | 2 |
| 5 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 1 | 2 |
| 6 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 2 | 2 |
| 3 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 2 | 3 |
| 4 | 1 | 1 | 2 | 3 | undefini | undefini | 1 | 2 | 3 |
| 5 | 1 | 1 | 2 | 3 | undefini | undefini | 2 | 2 | 3 |
| 6 | 1 | 1 | 2 | 3 | undefini | undefini | 2 | 3 | 3 |
| 3 | 1 | 1 | 2 | 3 | undefini | undefini | 2 | 3 | 4 |
etc...
Avec en gras, les données mise à jour.. pour encore plus de clarté
| Ligne d'algo | L(0) | L(1) | L(2) | L(3) | L(4) | L(5) | x | y | k |
| 1 | undefini | undefini | undefini | undefini | undefini | undefini | 1 | 1 | undefini |
| 2 | 1 | 1 | undefini | undefini | undefini | undefini | 1 | 1 | undefini |
| 3 | 1 | 1 | undefini | undefini | undefini | undefini | 1 | 1 | 2 |
| 4 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 1 | 2 |
| 5 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 1 | 2 |
| 6 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 2 | 2 |
| 3 | 1 | 1 | 2 | undefini | undefini | undefini | 1 | 2 | 3 |
| 4 | 1 | 1 | 2 | 3 | undefini | undefini | 1 | 2 | 3 |
| 5 | 1 | 1 | 2 | 3 | undefini | undefini | 2 | 2 | 3 |
| 6 | 1 | 1 | 2 | 3 | undefini | undefini | 2 | 3 | 3 |
| 3 | 1 | 1 | 2 | 3 | undefini | undefini | 2 | 3 | 4 |
algo à continuer jusqu'à k=5...
En fait je ne comprends pas vraiment le fonctionnement de l'algorithme
Que tu ne comprennent pas mon tableau, je comprendrais, mais le fonctionnement de l'algorithme, c'est lecture ligne à ligne, avec une boucle...
Ou alors, ce que tu cherches à comprendre, c'est ce que retourne l'algorithme?
Je ne sais pas vraimen où tu es bloqué(e)
Bonsoir, merci j'ai bien compris le fonctionnement de l'algorithme même si ça a été un peu difficile.
Merci beaucoup pour votre aide!
Ce que je cherchais à comprendre c'était les opération qu'effectuait l'algorithme.
merci beaucoup 
!!
Annuler
connectez vous