Exercice algorithme corrigé structures répétitives

A)  Ecrire le programme qui affiche la somme d’une suite d’entiers saisie par l’utilisateur se terminant par zéro.

Spécifications :

– données : suite de nombre entiers se terminant par zéro

– résultat : la somme de ces entiers

Solution en langage naturel : tant que l’entier saisi n’est pas zéro, l’ajouter à la somme partielle et saisir l’entier suivant.

Structure de données :

– entier : entier courant (saisi)

– entier : somme partielle

Algorithme :

Action : Somme Suite

Var : a, s : entiers

Début s<=0 Attention : dans une structure tant que ne pas oublier d’initialiser!!!

Lire (a)

Tant que a?0 faire

Début

s<=s+a

Lire (a)

Fin

Ecrire (s)

Fin

B) Ecrire un algorithme qui affiche la moyenne d’une suite d’entiers se terminant par zéro (le zéro n’entrant pas en compte dans la moyenne : il est juste la pour indiquer la fin de saisie)

Spécification :

– données : suite d’entier se terminant par zéro

– résultat : la moyenne de ces entiers (zéro exclu)

Solution en langage naturel :

Tant que l’entier saisi différent de 0 alors ajouter l’entier aux entiers précédents et faire la moyenne (c’est à dire diviser par le nombre d’entiers

Structures de données :

– entier : entier saisi

– entier : résultat moyenne

Algorithme :

Action : Moyenne

Var : n, moy, s : entiers

Début : moy<=0

s<=0

Lire (n)

Tant que n?0 faire

Début

Moy <= moy*s+n)/(s+1)

s<=s+1

lire (n)

fin

Ecrire (moy)

Fin