Tester les limites — l'inventaire des classes de mediane
Exercice · informatique (tronc commun des prépas scientifiques), chapitre 10 — Prouver et analyser : la boîte à outils formalisée
É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é).
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.