Banque de problèmes LARP

Problème 11.4

 

Titre :

Programme de moyenne et d’écart-type

Date :

26 avril 2006

Référence :

Tools for Structured Design – An introduction to programming logic, 5th Edition

M.Bohl & M. Rynn

1989, Prentice-Hall

P. 273 (Exercise 14)

Solutions :

Philippe Turcotte

 

Description du problème

 

Concevoir un algorithme qui calcule la moyenne et l’écart-type d’un groupe de nombres. Pour trouver l’écart-type, il suffit d’appliquer la procédure suivante :

 

                  moyenne = ( 1 + 2 + 3 + […] + n ) / n

                  « n » étant la quantité total de nombres

 

                  somme = ( nb1 – moyenne )2 + ( nb2 – moyenne )2 + […] + ( nb – moyenne )2

 

                  écart-type = racine carrée(  somme / ( n – 1 )  )

 

L'algorithme doit lire, d’un tampon ou d’un fichier (pour Java), la quantité de nombres à insérer dans le tableau. Puis, il doit lire les nombres et les insérer dans un tableau. Finalement, il affiche la moyenne et l’écart-type.

 

Solutions du problème

 

Cet algorithme doit avoir au moins deux modules auxiliaires. Un premier pour calculer la moyenne et un deuxième pour calculer l’écart-type.

 

D’abord, on lit la quantité de nombres et on crée un tableau approprié. Ensuite, on initialise ce tableau avec les données du tampon / fichier. Puis, on calculer la moyenne et ensuite l’écart-type. Finalement, on affiche la moyenne et l’écart-type.

 

Solution organigramme LARP :

BohlRynn_P273_Exer14_Org.larp

Solution pseudo-code LARP :

BohlRynn_P273_Exer14_Pseudo.larp

Solution Java :

BohlRynn_P273_Exer14.java, BohlRynn_P273_Exer14_donnees.txt

 

Note : L'accès aux fichiers de projet LARP ci-dessus est réservé aux détenteurs d'une clé de débridage pour LARP afin d'en assurer l'exclusivité aux enseignants. Tous ont cependant accès à la solution Java proposée.