Publicité
Médiane de données statistiques
Cette section contient trois programmes
• TRI trie les éléments d'une liste.
• LMED calcule la médiane d'une liste triée.
• MEDIAN utilise TRI et MED pour calculer la médiane des données
statistiques en cours.
TRI (trie une liste)
Trie une liste en ordre croissant.
Arguments
Résultats
1 :
{
liste
}
1 :
{
liste triée
}
Techniques :
• Tri par échange de paires de clés. En commençant par le premier et
le deuxième nombre de la liste, TRI compare des nombres
adjacents et place le plus grand vers la fin de la liste. Ce processus
est effectué une fois pour placer le plus grand nombre à la fin de la
liste, puis pour placer le nombre immédiatement précédent en
ordre dans la position précédente dans la liste, etc.
• Boucles définies emboîtées. La boucle externe contrôle la position
d'arrêt lors de chaque exécution du processus ; la boucle interne
s'exécute de 1
à
la position d'arrêt.
• Structures emboîtées de variable locale. TRI contient deux
structures de variable locales, la seconde structure se trouvant dans
le programme de définition de la première. Cet emboîtement est
effectué car il est plus facile de créer la première variable locale
dès que sa valeur est calculée, de façon à pouvoir retirer sa valeur
de la pile, plutôt que de calculer les deux valeurs et de créer les
deux variables locales en même temps.
270
28 : Exemples de programme
Publicité
