Les algorithmes.

[Anna03]

Bonjour, je suis en terminale S. Et je doit faire des exercices sur les algorithmes. Mais nous n'avons pas fait de cours là dessus, et nous n'en feront pas. Seulement, dés le premier exercices je n'y arrive pas.. Et ca a l'air d'etre le plus simple ! Pourver vous m'aidez ? Je ne demande pas de me donner les réponses, seulement de m'expliquer pour que je comprenne.

Mon exercice :
On considère l'algorithme suivant :

Entrée : n un entier naturel
Initialisation : Affecter à u la valeur 1
Affecter à S la valeur 1
Affecter à i la valeur 0
Traitement : tant que i<n
Affecter à u la valeur 2u+1-i
Affecter à S la valeur S+u
Affecter à i+1
Sortie : Afficher u
Afficher S

J'ai ensuite un tableau à compléter. Avec les valeur de n qui sont 0;1;2;3;4;5 et les valeur de u et S que je doit compléter. Seulement pour la valeur n=3 le tableau est complété, et c'est u=11 et S=21.
Et je ne trouve pas ces résultat quand je fait l'algorithme avec 3. Je ne doit pas procéder correctement.. :hum:

Merci d'avance pour votre aide !
Bonne journée

[ampholyte]

Bonjour,

Il faut prendre un exemple et l'écrire à la main.

On choisit un entier n (par exemple 3)

n = 3

u = 1
S = 1
i = 0

Traitement de la boucle tant que :
i = 0, n = 3 => i < n donc on fait le traitement
u = 2*1 + 1 - 0 = 3
S = 1 + 3 = 4
i = 1

i = 1, n = 3 => i < n donc traitement
u = 2*3 + 1 - 1 = 6
S = 4 + 6 = 10
i = 2

i = 2, n = 3 => i < n donc traitement
u = 2*6 + 1 - 2 = 11
S = 10 + 11 = 21
i = 3

i = 3, n = 3 => i n'est plus strictement inférieur à n donc on passe à sortie
u = 11
s = 21

Il te suffit de procéder de la même manière pour les autres cas (n = 4, 5 ...)

[Anna03]

Ah d'accord ! Merci beaucoup ! Je n'avais pas compris qu'il fallait le faire jusqu'a ce qu'il ne soit plus inferieur n. Merci :)