Fiche algorithme : les
Itérations exercice n°13.
PLAN
Phase 0 : Énoncé (spécifications).
Phase 1 : Étape de réflexion (conception abstraite).
Phase
2 : L'algorithme associé à son lexique (conception concrète).
Phase 3 : Programmation (codification)
Phase 4 : jeux d’essai (tests)
A partir d’une classe de 30 étudiants (dont on connaît le nom et le prénom), qui vont obtenir 10 notes coefficientées.
On veut calculer la moyenne de chaque étudiant.
On veut aussi connaître la moyenne générale de la classe ainsi que la moyenne la plus élevée, et la moyenne la plus faible obtenues par les étudiants.
Pour les 30 étudiants
Ü NOM, PRENOM
Pour les 10 notes de chaque étudiants
Ü NOTE, COEFficient
Fin itération
Û MOYenne de l’étudiant
Fin itération
Û MOYenne GENérale, MAXimum, MINimum
Lexique
constantes
NBETUD = 30
NBNOTE = 10
variables
NOM (chaîne) les noms des 30 étudiants
PRENOM (chaîne) les prénoms des 30 étudiants
NOTE (réel) les 10 notes des 30 étudiants
COEF (réel) les coefficients des 10 notes des 30 étudiants
MOY (réel) les moyennes des 30 étudiants
MOYGEN (réel) la moyenne générale de la classe
MAX (réel) la moyenne maximale des étudiants de la classe
MIN (réel) la moyenne minimale des étudiants de la classe
TOTNOTC (réel) le total des notes coefficientées d’un étudiant
TOTCOEF (réel) le total des coefficients d’un étudiant
TOTMOY (réel) le total des moyennes des étudiants
i, j (entier) indice d’itération
Début
MAX ç 0
MIN ç 20
TOTMOY ç 0
Pour i de 1 à NBETUD faire
Lire (NOM, PRENOM)
TOTNOTC ç 0
TOTCOEF ç 0
Pour j de 1 à NBNOTE faire
Lire (NOTE, COEF)
TOTNOTC ç TOTNOTC + NOTE * COEF
TOTCOEF ç TOTCOEF + COEF
Fin pour j
MOY ç TOTNOTC / TOTCOEF {on suppose les coefficients non nuls}
Ecrire (MOY)
TOTMOY ç TOTMOY + MOY
Si MAX < MOY alors MAX ç MOY fin si
Si MIN < MOY alors MIN ç MOY fin si
Fin pour i
MOYGEN ç TOTMOY / NBETUD
Ecrire (MOYGEN, MAX, MIN)
Fin
On peut désormais choisir un langage de programmation cible, et traduire le précédent algorithme pour en obtenir le programme correspondant …
Rappel : Une application n'est définitivement valide qu'après avoir subi une phase de tests.