Exercice Algorithme

[Yocz]

Bonjour, j'ai un exercice a réalisé qui porte sur de l'algorithme, hors je ne comprends absolument rien.. :hein:

Je vous donne l'énoncé en espérant recevoir de l'aide de votre part..

1)Pour tout entier non nul, on note SN la somme des N premières puissances de 2 c'est-à-dire:

2)Calculer puis S2 puis S3.

3) Compléter l'algorithme ci-contre demandant à un utilisateur un nombre N (entier strictement positif) puis permettant de calculer SN; le recopier sur votre copie.

4)a)Entrer le programme correspondant dans votre calculatrice. (on pourra consulter la feuille algorithmique n°2). Le recopier sur la copie.

b)Tester si ce programme donne la bonne réponse pour quelques "petites" valeurs de N (N=1;N=2;...) puis donner la valeur de S20.

Voici l'algorithme:
Variables...
Début : Saisir...
Traitement
0 est affecté à N
1 est affecté à S
Tant que...
N+1 est affecté à N
S+... est affecté à S
Fin tant que
Sortie Afficher...

5)On souhaite savoir à partir de quelle valeur de N la somme des N premières puissances de 2 est supérieure ou égale à une valeur P donnée (exemple: )

a)Recopier et compléter les trois lignes manquantes.

b)Ecrire le fonctionnement de cet algorithme à l'aide d'un tableau lorsqu'on entre

c)Programmer votre calculatrice (recopier le programme) puis déterminer à partir de quelle valeur la somme est supérieure à:

Voici l'algorithme:

Variables...
Début : Saisir...
Traitement
0 est affecté à N
1 est affecté à S
Tant que...
N+1 est affecté à N
S+... est affecté à S
Fin tant que
Sortie...

Merci de votre aide

[mathelot]

Voici l'algorithme:

Code: Tout sélectionner

Variables...
 Début : Saisir N
 Traitement
 0 est affecté à K
 1 est affecté à D
 0 est affecté à S

 Tant que (K <= N)
 K+1 est affecté à K ............ Compteur de boucle
 S+D est affecté à S..............Somme         
 2 * D est affecté à D.............Puissance de 2 suivante
 Fin tant que
 Sortie Afficher "SN=", S

[mathelot]

Voici l'algorithme:

Code: Tout sélectionner

 Variables...
 Début : Saisir P
 Traitement
 0 est affecté à K
 1 est affecté à D
 0 est affecté à S

 Tant que (S < P)
 K+1 est affecté à K ............ Compteur de boucle
 S+D est affecté à S..............Somme         
 2 * D est affecté à D.............Puissance de 2 suivante
 Fin tant que
 Sortie Afficher "K=", K

[mathelot]

sinon, on sait que


il s'agit donc que dépasse P+1

Code: Tout sélectionner

 Variables...
 Début : Saisir P
 Traitement
 0 est affecté à K
 1 est affecté à D
 P+1 est affecté à P
 
 Tant que (D < P)
 K+1 est affecté à K ............ Compteur de boucle
 2 * D est affecté à D.............Puissance de 2 suivante
 Fin tant que
 Sortie Afficher "K=", K

[Yocz]

D'où viennent K,D,P?