Solution algorithme

Bonjour,

SVP, Est ce qu'il y a quelqu'un qui maîtrise l'algorithme? pour m'aider à trouver une solution à 7 exercice:

Ecrire l'algorithme qui fait la somme des nombres suivants:

s=1+2+4+8+....+N

Merci'd'avance.

7 réponses

  1. L'Algorithme est le suivant:

    VAR N, Somme, k EN ENTIER
    DEBUT
    AFFICHER "Entrer la borne supérieur de votre nombre"
    LIRE N
    Somme <=== 0
    POUR Somme allant de 0 à N FAIRE
    k<=== k+ 1
    Somme <=== Somme + k
    FINPOUR
    AFFICHER "La somme de 1 à ", N, " est", Somme
    FIN


    Vous allez remarquer que la valeur de Somme commence à 1 et après ça passe à 1 à (1+1 =2), et après ça passe de 1 + 2 à (1+2 =3) et ainsi de suite.
    1. Le k c'est une variable?

      mais en dois commencer par le "1" alors il fallait lui affecter une valeur non?
      1. Linda,

        Comme nous utilisons la boucle POUR ...... FINPOUR, il existe ce qu'on appelle la pas d'incrémentation. Le pas par défaut est + 1. Et comme j'ai dit "ALLANT DE 1 à N" cela signifie que le k comme par l'initialisation 1, ça va commencer à s'incrémenter jusqu'à obtenir la valeur N.

        j'avais oublier un astuce; faut multiplier le k par 2 pour avoir toujours le double de chaque nombre.

        voila alors l'Algorithme:

        VAR N, Somme, k EN ENTIER
        DEBUT
        AFFICHER "Entrer la borne supérieur de votre nombre"
        LIRE N
        Somme <=== 0
        POUR Somme allant de 0 à N FAIRE
        k<=== k * k
        Somme <=== Somme + k
        FINPOUR
        AFFICHER "La somme de 1 à ", N, " est", Somme
        FIN
        1. dans ce cas la il faut mettre k:=k*2;

          puisque le chifre et à chaque fois doublé: 1/2/4...............
          1. Tu as raisn c'est K*2, c'est le lapsus scriptae, la main m'a trahi