algorithme

[invite5e51dd6c]

Bonjour, voici un exercice :

1)On considère l'algorithme suivant :

P prend la valeur 1
U prend la valeur 2
Saisir N
Tant que P est inférieur ou égal à N :
U prend la valeur 2*U-1
P prend la valeur P+1
Fin de boucle
Afficher U

Je choisis 3 comme valeur de N. Compléter ce qu'affiche l'écran :

N=?3


2) On modifie l'algorythme :

P prend la valeur 1
U prend la valeur 2
Saisir N
Tant que P est inférieur ou égal à N :
U prend la valeur 2*U-1
Afficher U
P prend la valeur P+1
Fin de boucle

a) Je choisis 3 comme valeur de N. Compléter ce qu'affiche l'écran :

N=?3






b) Définir la suite utilisée dans cet algorithme
c) Utiliser l'un des deux algorithme pour programmer la machine ( on recopiera son programme sur la copie ), et calculer u10,u25 ,u100 et u200.

Merci
-----

[gg0]

Bonjour.

Il n'est pas difficile, avec papier et crayon de faire l'exécution de ce programme : On note les 3 variables P, U et N, puis on fait bêtement ce qui est dit. Rien d'autre, mais exactement ce qui est dit. Ça ne demande aucune intelligence, seulement de la bonne volonté. On marque en face de P les valeurs de P, idem pour U et N.

Non, le résultat affiché n'est pas 3. Essaie encore ...

[invite5e51dd6c]

Bonjour

Sauf que 3 c'est le nombre choisi

Merci

[gg0]

OK.

Autrement dit, tu ne fais pas ton exercice. Tu connais la règle du forum : on ne le fera pas à ta place.

[A voir en vidéo sur Futura]

[invite51d17075]

Bonjour

Sauf que 3 c'est le nombre choisi

Merci

bjr,
comment ça "choisi" ?
N est sensé être le résultat d'un algorithme..
et il est facile de voir que ce n'est pas 3 ( pour une raison évidente des croissance de P et N comparées )

[invite5e51dd6c]

Je choisis 3 comme valeur de N. Compléter ce qu'affiche l'écran :

N=?3 <-- ça c'est le nombre donné dans le sujet

Après j'ai jamais fait d'algorithme.

[invite5e51dd6c]

Je sais mais juste m'aiguiller

[gg0]

Je t'ai dit quoi faire dans le message #2, tu aurais fini depuis longtemps et compris ce que fait l'algorithme si tu n'attendais pas qu'on fase à ta place.

"j'ai jamais fait d'algorithme." Je ne te crois pas, tu as appris la multiplication posée, et avant l'addition. Donc tu as exécuté déjà des algorithmes. ici, il suffit de faire bêtement ce qui est dit. Donc c'est seulement que tu ne veux pas faire ...

[invite5e51dd6c]

Est ce que les valeurs de P est P+1=1+1+2 P+1= 2+1+3 p+1= 3+1 = 4

U= 2*U-1 U=2*1-1=1 2*2-1=3 2*3-1=5

[gg0]

Désolé, je ne sais pas ce que tu fais. La valeur de P est 1 au début ("P prend la valeur 1"), puis va changer ensuite, comme le dit le programme. C'est quand même simple d'exécuter les instructions ...

[invite5e51dd6c]

p prends la valeur 1 et p est inférieur ou égal à N donc P = p+1
= 1+1 =2
= 2+1 = 3

[gg0]

Quand tu te décideras à exécuter l'algorithme ....

[invite5e51dd6c]

Je ne vois pas comment il faut faire donc voila.

[invite5e51dd6c]

Est ce qu'il faut que je trouve les résultats ou je dois refaire
P prend la valeur 1
U prend la valeur 2
Saisir N
Tant que P est inférieur ou égal à N :
U prend la valeur 2*U-1
P prend la valeur P+1
Fin de boucle
Afficher U

Mais en changeant Le N

[invite5e51dd6c]

Quelqu'un peut m'aider svp

[gg0]

Allez, j'ai pitié.

P=1 U=2
On a saisi N=3
Premier "tant que " (P est inférieur ou égal à N) :
P=2, U = 2*2-1=3 (U était égal à 2)
Deuxième "tant que " (P est inférieur ou égal à N) :
P= U= ...

A toi de faire, c'est tout simple. C'est quasiment une recette en français.

[invite5e51dd6c]

On fait avec P3

[invite5e51dd6c]

En fait est ce qu'il faut aller jusque p=3 pour trouver U

[invite5e51dd6c]

P=1 U=2
On a saisi N=3
Premier "tant que " (P est inférieur ou égal à N) :
P=2, U = 2*2-1=3 (U était égal à 2)
Deuxième "tant que " (P est inférieur ou égal à N) :
P=3, U = 2*2-1 = 3

[gg0]

pas sérieux !! Tu n'utilises pas ton cerveau, tu ne cherches pas à comprendre, tu verras la correction de ton prof, et tant pis pour toi.

[invite5e51dd6c]

Plutôt P est inférieur ou égal à N:
P=3, U=2*3-1=5