Rechercher : dans
Par :

Algorithme

Dernière réponse le 16 nov 2009 à 17:25:45 haddouti, le 16 nov 2009 à 16:37:44 
 Signaler ce message aux modérateurs

Bonjour,
aidez moi pour trouver la solution de cette algorithme :
1- ecrire un algorithme permaittant de calculer la somme des n premières puissances de 2 .
exemple : valeur saisie 5 résultat 63=( 1+2+4+8+16+32).
et merci ..

Configuration: Windows XP Internet Explorer 8.0

Meilleures réponses pour « algorithme » dans :
Introduction à l'algorithmique Voir Notion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre...

1

scriptiz, le 16 nov 2009 à 16:40:40

Réponse = une boucle for dans laquelle tu ajoute à chaque fois la puissance de deux par le compteur, et ce jusqu'à la valeur saisie.

Avec plaisir.

Répondre à scriptiz

2

haddouti, le 16 nov 2009 à 17:10:01

C-à-d comme ça ??
variable n , s , i : entiers
DEBUT
ECRIRE " tapez un nbr "
LIRE n
s <---- 0
POUR i=1 A n
s <----- s + puissance 2
FIN POUR
FIN

Répondre à haddouti

3

 loupius, le 16 nov 2009 à 17:25:45

Oui, il suffit de mettre:

POUR i=0 A N
s <---- s + 2 puissance i
et c'est bon.
Toutefois il existe une méthode un peu plus simple:
 1 = 1
 3 = 1 + 2
 7 = 1 + 2 + 4
15 = 1 + 2 + 4 + 8
31  = 1 + 2 + 4 + 8 + 16
63  = 1 + 2 + 4 + 8 + 16 + 32
Ne remarques-tu rien dans cette suite ?
Bonne réflexion.

Répondre à loupius