Histogramme des notes — exercice corrigé de programmation Java (école d'ingénieur) (chapitre 5)

Histogramme des notes

Tableaux · niveau 2

Énoncé

Des notes entières entre $0$ et $20$ sont rangées dans un tableau. Écrire une méthode qui compte les notes de chacune des classes $[0, 4]$ , $[5, 8]$ , $[9, 12]$ , $[13, 16]$ , $[17, 20]$ , et un programme qui affiche un histogramme en étoiles. Avec les notes {0, 4, 5, 8, 9, 12, 13, 16, 17, 20, 11, 15, 10}, on doit obtenir :


 0- 4 | **
 5- 8 | **
 9-12 | ****
13-16 | ***
17-20 | **

Corrigé


static int[] histogramme(int[] notes) {          // notes entre 0 et 20
    int[] h = new int[5];                        // [0,4], [5,8], [9,12], [13,16], [17,20]
    for (int x : notes) {
        int classe = (x <= 4) ? 0 : (x - 1) / 4;  // 5..8 -> 1, ..., 17..20 -> 4
        h[classe]++;
    }
    return h;
}

Le tableau h sert de compteur : h[c] est le nombre de notes de la classe $c$ . La formule (x - 1) / 4 envoie $5..8$ sur $1$ , $9..12$ sur $2$ , $13..16$ sur $3$ et $17..20$ sur $4$ (on la vérifie aux bornes de chaque classe). L'affichage :


String[] etiquettes = {" 0- 4", " 5- 8", " 9-12", "13-16", "17-20"};
int[] h = histogramme(notes);
for (int i = 0; i < 5; i++) {
    System.out.print(etiquettes[i] + " | ");
    for (int k = 0; k < h[i]; k++) System.out.print("*");
    System.out.println();
}

produit exactement l'histogramme de l'énoncé.