High-Tech Santé Médecine Droit-Finances

Auto-Entrepreneur

Comment faire ?

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...
Exercices d'algorithme (Résolu) Voir
Debutant a l'algorithme (Résolu) Voir
Posez votre question Répondre

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
Posez votre question Répondre
Ils ont besoin de votre aide