Discussion :

[netchou]

bonjour
j'ai un souci. J'ai un tableau de note( entieres de 0 à20) j'ai également notes[1..500] : entiers // contient une succession de notes comprises entre 0 et20.
Taille: entier // qui est le nb de lignes remplies dans le tableau .

On me demande d'écrire l'algo qui permet d'afficher pour chaque note possible (donc de 0 à 20) la fréquence d'apparition de cette note dans le tableau notes (qui n'est pas trié et ne doit pas l'être).
Comment faire ?

Merci

[prgasp77]

Bonjour,
la méthode la plus simple est d'initialiser un tableau t de 21 entiers à zéro. On parcours le tableau des 500 notes une fois, et pour chaque note n on incrémente l'entier t[n].

Une fois fini, la fréquence de la note n est l'entier t[n] ou t[n]/500 selon le sens que l'on donne à fréquence.

Cordialement,

[netchou]

merci , mais si tu peux développer...

[prgasp77]

L'étape suivante est l'implémentation, je ne peux pas vraiment développer ... Si un point ou du vocabulaire te semble confus n'hésite pas à poser des questions, mais je ne ferai pas l'exercice à ta place

[netchou]

ok c'est normal: que penses tu de ma solution:
Lexique :
• notes (tableau [1..500] d'entier, saisi)) : tableau contenant les entiers saisis
• valeurs (tableau [0..20] d'entier, saisi) tableau contenant les valeurs des notes.
• taille (fonction) résultat entier : fonction qui retourne le nombre effectif
• i, n (entier, calculé) : compteurs d’itération, indices

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
Début 
    // initialisation du tableau valeurs
    Valeurs[n] ←0
    // incrémentation de valeurs
    Pour n de 0 à taille (valeur) Faire 
        Si notes[i] = n Alors
            valeurs[n] ←valeurs [n] +1 
        FinSi
    FinPour	
    Si valeur[n] <>0 Alors	
        Afficher ("fréquence=",  valeurs[n]/ taille (notes)) 
    FinSi
Fin

[prgasp77]

ok c'est normal: que penses tu de ma solution:
Lexique :
• notes (tableau [1..500] d'entier, saisi)) : tableau contenant les entiers saisis
• valeurs (tableau [0..20] d'entier, saisi) tableau contenant les valeurs des notes.
• taille (fonction) résultat entier : fonction qui retourne le nombre effectif
• i, n (entier, calculé) : compteurs d’itération, indices

Ton lexique me semble approprié.

Valeurs[n] ←0

Ici, tu dois bien comprendre qu'il faut initialiser à zéro chacune des 21 valeurs de ton tableau. Une boucle for serait donc tout à fait adaptée (pour i = 0..21, Valeurs[i]<--0)

Pour n de 0 à taille(valeur) Faire
Si notes[i] = n Alors
valeurs[n] ←valeurs [n] +1
FinSi
FinPour

Non, il faut boucler sur tes notes, donc pour i = 1..500(=taille(notes)), il faut incrémenter Valeurs[notes[i]]

Si valeur[n] <>0 Alors
Afficher ("fréquence=", valeurs[n]/ taille (notes))
FinSi

Le "Si" est ici inutile. Étant donné que tu ne divises pas par Valeurs[n], le fait que cet entier soit nul n'est pas un cas particulier. Ainsi, la fréquence de la note n est le réel Valeur[n]/taille(notes).

Cordialement,