Inscription / Connexion Nouveau Sujet
exercice algorithmique
j'ai u problème avec un exercice
voila l'énoncer
" on considère l algorithme suivant :
0 => A
1=> B
1=> K
tant que K 
5
A+B => U
B => A
U=> B
K+1 =>k
fin tant que afficher U
1 ) que fait cette algorithme ? l'exécuter et préciser le résultat final afficher ( on mettra sur la copie le détail des étapes et les résultats intermédiaires en les présentant dans un tableau par exemple )
2) proposer une relation de récurrence permettant d'illustrer."
je ne voit pas du tout comme je peut m'y prendre.
Bonjour,
Je pense que le mieux est effectivement d'exécuter l'algorithme pas à pas. Voici donc les premiers pas:
0 => A
1=> B
1=> K
%%% à ce stade on a A=0, B =1, K = 1
tant que K5 %%% comme K = 1 on entre dans la boucle
A+B = U
%%% ainsi U = 0+1 = 1
B => A
%%% ainsi A=1 puisque B=1
U => B
%%% ainsi B = 1 puisque U = 1
K+1 => K
%%% on a maintenant K = 1+1 = 2
Maintenant on recommence la boucle "tant que K 5" car K=2
A+B => U
%%% on a donc U = 1+1 = 2
etc...
Est-ce clair sur la manière de procéder?
je commence a comprendre mais quand on me demande d'expliquer l algorithme j'ai juste a expliquer pas appas ce qui ce passe? et pour le mettre dans un tableau je fait les calcules jusqu'à ce que je m'approche de 5 ?
C'est plus ou moins ça effectivement (je dis plus ou moins car je ne peux lire dans les pensées de ton prof) et oui tu t'arrêtes quand K > 5.
Annuler
connectez vous