Version imprimable
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:?
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,
merci , mais si tu peux développer...
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 ;)
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:
2
3
4
5
6
7
8
9
10
11
12
13
Ton lexique me semble approprié.Citation:
Envoyé par netchou
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)Citation:
Valeurs[n] ←0
Non, il faut boucler sur tes notes, donc pour i = 1..500(=taille(notes)), il faut incrémenter Valeurs[notes[i]]Citation:
Pour n de 0 à taille(valeur) Faire
Si notes[i] = n Alors
valeurs[n] ←valeurs [n] +1
FinSi
FinPour
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).Citation:
Si valeur[n] <>0 Alors
Afficher ("fréquence=", valeurs[n]/ taille (notes))
FinSi
Cordialement,
c'est pas mieux ?
Lexique :
• notes (tableau [1..500] d'entier, saisi)) : tableau contenant les notes saisies
• taille (fonction) résultat entier : fonction qui retourne le nombre effectif
• nbOcc (entier, calculé): nb d'occurrence dans le tableau notes
• i, n (entier, calculé) : compteurs d’itération, indices
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Bonjour,
il y a toujours quelques soucis avec ton algo :
Ici "Si notes[i] = n Alors" une petite erreur : tu as confondu i et n ^^
Ta variable nbOcc ne te sert à rien : tu la modifies puis tu ne la lis pas
Tu lis 21 fois chaque note du tableau, ce qui est inutile.
Je te conseille de reprendre mon premier message, et de faire l'exercice "de tête" ou sur papier avec un petit nombre de notes (disons 5). Tu devrais alors comprendre tes erreurs.
Sinon, essaie d'utiliser les balises [code] afin de formater ton algo, Pseudocode passe derrière toi à chaque fois pour mettre ton texte en forme.
Bon courage.
Juste pour la petite histoire, c'est exactement le principe des histogrammes en analyses d'images.
Bonjour,
Voici ma correction, merci de m'indiquer si il y a encore des erreurs.
Code:
2
3
4
5
6
7
8
9
10
11
12
Merci de m'excuser de mes erreurs, qui paraissent pour certains inadmissibles.
Mais je débute et j'essai de me former à l'informatique. En autodidacte.
A+
On commence à s'approcher de quelque chose de correct, je dirais même plus, on en est à une ligne !! Celle-ci : "Si notes[i] <--n Alors"
Que signifie cette ligne ? Si l'affectation de notes[i] par n fonctionne ? Mais que vaut n ? il a été défini dans le cadre de la boucle précédente, et la variable n'a plus de raison d'être.
Tu t'obstines à vouloir tester la valeur de ta i-ième note, mais cela n'est pas nécessaire, quelqu'elle soit, tu dois incrémenter valeurs[notes[i]].
Je pense que ce double indexage te pose problème, par principe. Je vais essayer de te fournir un exemple. Nous avons les notes suivantes (pour simpllifier, disons qu'elles vont de 1 à 6, comme en Allemagne) :
notes = {1,6,2,3,5,6,6}
On initialise notre tableau nous servant à compter
valeurs = {0,0,0,0,0,0} (on commence à compter à 1 pour l'exemple toujours)
On s'est contenté d'incrémenter pour chaque i l'entier valeurs[notes[i]] car notes[i] représente l'index dans le tableaux valeurs (le nombre d'occurences de la note n est valeurs[n] et la i-ième note est notes[i], donc le nombre d'occurences de la i-ème note est valeurs[notes[i]]).Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
J'espère ne pas en avoir trop fait :mouarf:, mais pense à entourer ton code par [code] et [_/code] (sans l'underscore) afin de le formater.
Si j'ai bien compris ce devrait donner celà !
Es-tu d'accord ?Code:
2
3
4
5
6
7
8
9
10
11
12[Algorithme]: Pour n de [0..20] Faire valeurs[n] <-- 0 Fin Pour Pour i de 0 à taille(notes) faire Si notes[i] <--n Alors valeurs[notes[i]] <-- valeurs[n] notes[i]<--notes[i]+1 FinSi Fin Pour Afficher (" La fréquence = ", ((valeurs[n]/taille(notes))*100, " %") Fin
Merci pour ton développement, tu n'as pas été trop loin!!!
J'ai rajouté Somme car pour calculer la fréquence normalement c'est le nombre de fois qu'apparait le même chiffre divisé par la somme de tous les chiffres.Code:
2
3
4
5
6
7
8
9
10
11
12
13
je crois que c'est plus fonctionnel.
Donc j'incrémente le tableau notes.
Tu étais bien plus proche de la solution dans ton message #11.
N'oublie pas qu'une variable définie dans le cadre d'une boucle n'a pas vraiment de sens en dehors. Ainsi, tu utilises n dans ta boucle d'initialisation du tableau valeurs ; puis tu réutilises cette variable, que représente-t-elle ?
Tu t'obstines à vouloir tester la valeur de notes[i], mais encore une fois quelque soit sa valeur, on en fait la même chose. Demande toi comment tu ferais pour résoudre ce problème sans ordinateur. Pour ma part, je prendrais une feuille, je ferais 21 cases sur lesquelles je noterais le numéro correspondant (0 à 20) et à chaque fois que je lirais une note, j'ajouterais un petit bâton dans la case appropriée. C'est exactement l'algorithme que tu dois écrire, la feuille représente le tableau que tu as appelé valeurs, et ajouter un bâton revient à incrémenter un entier du tableau (incrémenter signifie ajouter 1).
L'initialisation du tableau valeurs est correcte. Ne pas y toucher. :ccool:
Ensuite, ne plus réutiliser la variable n qui n'as plus aucun sens une fois sorti de cette boucle. :alerte:
Enfin, pour chaque note notes[i] (donc pour i allant de 0 à taille(notes)), incrémenter valeurs[notes[i]] et FIN !
Il ne te reste plus qu'à afficher les différentes fréquences, mais ça on y reviendra après.
Encore un effort, et pour chaque instruction, tente de comprendre ce qu'elle implique et représente.
Bon je remplace notes[i] par valeurs[notes[i]]!
OK a chaque fois je refais l'algorithme à la main!Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
bonsoir,
est-ce que cela n'est pas plus logique par rapport à ton message avec algo en exemple.Code:
2
Bonjour,
Les lignes en rouges sont inutiles et fausses, il faut les supprimer. Selon toi, à quoi servait ces lignes??Citation:
Envoyé par netchou
Pourquoi ajoutes-tu 1 à chaque valeur de ton tableau? A moins que tu aies une bonne raison,, il faut supprimer cette ligne...Citation:
Envoyé par netchou
Pour la fréquence, pourquoi divises-tu par 2*n??
On obtient la fréquence en divisant le nombre d'apparition d'une valeur par le nombre total d'éléments (ici ce nombre total d'éléments est "taille (notes)").
Salut une autre solution c'est de trier en ordre croissant ( ou bien décroissant ) le tableau notes[1..500].
Puis par exemple tu peux tout simplement voir à quelle fréquence apparait les nombres 0,1,2 etc
Par exemple tu vas compter tant que la note==0, puis tant que la note==1, ainsi de suite..
Avec C++ et STL pour programmer cela,ça se fait en quelques minutes :mouarf:
Bonjour,
Suite à tes remarques:
Si j'ai bien compris le code s'écrit de cette façon !Code:
2
3
4
5
6
7
8
9
10
11
Presque, il manque une boucle pour l'affichage des fréquencesCitation:
Envoyé par netchou
Je pense que là je suis OKCode:
2
3
4
5
6
7
8
9
10
11
12
13
Je le pense aussi! :ccool:
Merci a tous . René :ccool: :resolu:
:lahola: