informatique (tronc commun des prépas scientifiques) · Chapitre 10 · Exercice de TD
Tester les limites — l'inventaire des classes de mediane
Prouver et analyser : la boîte à outils formalisée · niveau 2
Énoncé
Définir le partitionnement pour la fonction mediane(t) qui calcule la médiane d'un tableau en triant sa copie.
Corrigé
Le partitionnement doit couvrir les cas suivants :
- Taille impaire : Médiane unique (ex:
[3, 1, 2] -> 2). - Taille paire : Moyenne des deux valeurs centrales (ex:
[1, 2, 3, 4] -> 2.5). - Limites de taille : Tableau à 1 élément (
[5] -> 5.0), Tableau à 2 éléments ([1, 2] -> 1.5). - Type de données : La médiane d'un tableau d'entiers de taille paire peut être un flottant non présent dans le tableau (ex:
[1, 2] -> 1.5). - Valeurs non triées en entrée (vérifier que le tri est bien effectué).