Algorithmique

[SaintAmand]

donc le -1 ne sert a rien ? je ne m'en occupe pas?

À mon avis vous avez zappé un message. De quel -1 parlez-vous ?

pour n=2 = 1+2^1+2^2
= 1+2+4
= 7

pour n=3= 1+2^1+2^2+2^3
= 1+2+4+8
=15

Oui.

[manon58]

Je parle du 2^n-1.
il ne sert a rien dans les calculs

[SaintAmand]

Je parle du 2^n-1.
il ne sert a rien dans les calculs

Il n'y a pas de 2^n-1. Je t'ai dit que .

[manon58]

oiu mais l'avant dernier terme de S ne c'est a rien ,puisqu'on s'en sert pas dans les calculs

[SaintAmand]

oiu mais l'avant dernier terme de S ne c'est a rien ,puisqu'on s'en sert pas dans les calculs

Tiens donc... Dans S=1+2+4+8+16 n'y a-t-il pas d'avant dernier terme ?

[manon58]

Tiens donc... Dans S=1+2+4+8+16 n'y a-t-il pas d'avant dernier terme ?

Euh...c'est le 1 du début?c'est sa?

[SaintAmand]

Euh...c'est le 1 du début?c'est sa?

Je ne comprends pas. Quel est l'avant dernier terme de la somme de mon message précédent ?

[manon58]

c'est 8 l'avant dernier terme

[SaintAmand]

c'est 8 l'avant dernier terme

Et 8 c'est bien avec n=4.

La prof aurait pu ne pas expliciter l'avant dernier terme

ou expliciter les 3 derniers termes

ou donner la forme général d'un terme quelconque

ou encore
.

Toutes ces écritures représentent la même somme.

Ne vous prenez pas la tête. Passez à la suite.

[manon58]

Ah d'accord .

pour la question 2 j'avais fait un algo mais il ne fonctionne pas ,enfin sa donne pas les bons résultats,
j'ai essayée dizaines d'algorithme sans succès..

[SaintAmand]

Ah d'accord .

pour la question 2 j'avais fait un algo mais il ne fonctionne pas ,enfin sa donne pas les bons résultats,
j'ai essayée dizaines d'algorithme sans succès..

Si vous ne nous montrez pas cet algorithme, comment pourrait-on vous expliquer ce qui ne va pas ? Peut-être qu'il ne faut pas grand chose pour le corriger. Donc montrez le nous.

[manon58]

2.entrées
saisir n

initialisation
S prend la valeur 1

traitement
Pour i de 1 jusqu'a n
S prend la valeur de S+2^n
fin pour

sortie
afficher S

[Sylviel]

Prends n=3 et execute à la main ton algorithme, tu devrais voir où est le soucis. Si ce n'est pas le cas montre nous ce que cela donne.

[manon58]

Bah avec 3 sa trouve 6 ,l'algorithme fait juste 2^3 ,mais je ne c'est pas comment faire..

[manon58]

quelqu'un pourrait m'aider pour la question 2 svp

[SaintAmand]

quelqu'un pourrait m'aider pour la question 2 svp

Remplacez



par



Sinon on ne peut pas dire que cet algo soit écologique. En effet il est nécessaire d'effectuer
multiplications. Avec une toute petite modification il est facile de réduire ce nombre à n seulement. Pour cela il suffit d'utiliser la relation .

[manon58]

cela ne fonctionne pas en remplacant par S+2^i...

[SaintAmand]

cela ne fonctionne pas en remplacant par S+2^i...

Précisez.
.