Tâche
Étant donné (par tout moyen) un ensemble de données en virgule flottante trié, renvoyer (par tout moyen et à moins de 1 ‰ de la valeur correcte) la moyenne interquartile .
Un algorithme possible
- Jeter les trimestres les plus bas et les plus hauts des points de données.
- Calculez la moyenne (somme divisée par le nombre) des points de données restants.
Remarque: Si la taille de l'ensemble de données n'est pas divisible de façon égale en quatre, vous devrez peser les points de données partagés par les sous-ensembles. Voir l' exemple d'évaluation 2 ci-dessous.
Exemple d'évaluation 1
Étant donné {1, 3, 4, 5, 6, 6, 7, 7, 8, 8, 9, 38}
- Le nombre de données est de 12, nous supprimons donc les 3 points de données les plus bas et les plus hauts:
{1, 3, 4,5, 6, 6, 7, 7, 8,8, 9, 38} - Moyenne des 6 points de données restants:
(5 + 6 + 6 + 7 + 7 + 8) / 6 = 6,5
Exemple d'évaluation 2
Étant donné {1, 3, 5, 7, 9, 11, 13, 15, 17}
- Le nombre est de 9, donc chaque trimestre a 2¼ points de données:
{1, 2, (0,25 × 5),(0,75 × 5), 7, 9, 11, (0,75 × 13),(0,25 × 13), 15, 17} - Moyenne des 4,5 points de données restants:
(0,75 × 5 + 7 + 9 + 11 + 0,75 × 13) / 4,5 = 9