Discussion :

[armoirapizza]

Bonjour,
je souhaite sélectionner les 5 meilleurs notes dans un tableau, je ne vois pas comment faire, mon code sélectionne 5 fois la meilleure...

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
static double moyenne(int[]t){
		double res=0.0;
		int[]temp=new int[5];
		for (int i=0; i<t.length; i++){
			int imax=t[i];
			for(int j=0; j<temp.length; j++){
				if(temp[j]<imax){
					temp[j]=imax;
				}
			}
		}
		for(int i=0; i<temp.length; i++){
			int tmp;
			tmp=temp[i];
			res=res+tmp;
			Terminal.ecrireString(" "+temp[i]+", ");
		}
		res=res/5;
		return res;	
 
	}

[Robin56]

Il m'a fallu tout de même faire le test de ton code pour voir ce qu'il manquait ^^

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
static double moyenne(int[]t){
		double res=0.0;
		int[]temp=new int[5];
		for (int i=0; i<t.length; i++){
			int imax=t[i];
			for(int j=0; j<temp.length; j++){
				if(temp[j]<imax){
                                        if (j != 0) temp[j-1] = temp[j];
					temp[j]=imax;
				}
			}
		}
		for(int i=0; i<temp.length; i++){
			int tmp;
			tmp=temp[i];
			res=res+tmp;
			Terminal.ecrireString(" "+temp[i]+", ");
		}
		res=res/5;
		return res;	

	}

En gros quand tu trouves une valeur plus grosse tu écrases tout alors qu'il faut penser du coup à décaler les valeurs qui y étaient précédemment.

[armoirapizza]

La classe!
Merci beaucoup.
Petite question, pourquoi le "if (j!=0)" ?

[OcterA]

Pour le premier coup, sinon tu va taper dans temp[0-1] soit temp[-1] ce qui va te provoquer une erreur

[armoirapizza]

Ah d'accord,
donc si à la ligne 6, je commence par

Code :

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

for (int j=1;...){...

ça devrait coller?

[armoirapizza]

Ah non ça marche pas....
par exemple sur un tableau

Code :

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

int []t2={15,15,15,10,15,15};

ça prend 10,15,15,15,15 et donc 14 de moyenne...

[Robin56]

Ah non ça marche pas....
par exemple sur un tableau

Code :

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

int []t2={15,15,15,10,15,15};

ça prend 10,15,15,15,15 et donc 14 de moyenne...

Oui 14 de moyenne et donc où est l'erreur ?

[danimo]

Salut,

Un truc tout simple:

Nous avons un tableau de type float ou double qui contient au moins 5 notes.

Un simple tri ( en ordre croissant ) de ce tableau et nous avons les 5 meilleures notes dans les 5 derniers éléments du tableau.

Pour trier le tableau nommé par exemple tabNotes:

Code :

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

Arrays.sort(tabNotes); // import java.util.Arrays;

Cordialement,

Dan

[armoirapizza]

Bonjour,
merci de vos réponses.
Pour le 14 de moyenne ce n'est pas le calcul qui est faux mais le fait qu'il prenne le 10 et non pas les cinq 15.
Pour le tri en ordre croissant, c'est un tableau d'entier (aucune importance ici), le but de ce petit exo était de créer une méthode de toute pièce donc je ne pense pas qu'il soit "conseillé" d'importer de méthode toute faite d'une autre classe.
le but était uniquement de récupérer les 5 pus hautes valeurs et ensuite calculer leur moyenne.
ça fonctionne.
C'est juste que je ne comprend pas trop :

Code :

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

1
2
3
4
5
6
for(int j=0; j<temp.length; j++){
				if(temp[j]<imax){
                                        if (j != 0) temp[j-1] = temp[j];
					temp[j]=imax;
				}
			}

Si je commence à j=1 et que j'enlève "if(j!=0)" ça ne fonctionne plus.
Mais comme ça, ça marche, il me manquait juste, comme l'a dit Robin56, à décaler les valeurs trouvées.
Merci encore.

[Rei Ichido]

Il m'a fallu tout de même faire le test de ton code pour voir ce qu'il manquait ^^

En gros quand tu trouves une valeur plus grosse tu écrases tout alors qu'il faut penser du coup à décaler les valeurs qui y étaient précédemment.

L'algorithme ne fonctionne pas !
Le décalage continu fait que si j'ai par exemple dans tmp :
18 15 15 15 15
et que je tombe sur un 20, ça me sortira
15 15 15 15 20
et le 18 a disparu !

[armoirapizza]

Non,

le tableau est donné dès le départ dans le main.
Si je prend le tableau :

Code :

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

int []t2={18,15,15,15,15,20};

le résultat est :
15, 15, 15, 18, 20, resultat : 16.6

il prend bien en compte le 18 et le 20.

Par contre l'algo est peut être pas top.
Si tu as une idée, pour comprendre la logique, ça m'intéresse.

[Robin56]

J'avoue avoir testé sur un exemple où toutes les valeurs étaient différentes vite-fait mais tu m'as l'air de dire que ça marche tout de même.

Alors la logique :
- Tu parcoures ton tableau
- A chaque indice de ton tableau tu parcoures ta liste final des résultats
-> Si le résultat est supérieur à l'élément parcouru, tu le remplaces par ton nouveau.
-> Parcontre l'élément que tu viens de parcourir, tu le mets dans la case précédente.
-> Mais si l'élément parcouru est le premier, tu ne peux le décaler car tu es arrivé aux bornes du tableau donc tu le sors du tableau.

En gros, tu as le tableau d'entrée avec 20,12,12,14,11,18.
1er : Tu prends 20, tu l'insères dans la première case de tmp[0], puis dans tmp[1] mais tu prends l'ancienne valeur de tmp[1] pour la mettre dans tmp[0] et ainsi de suite ce qui fait qu'au final tu as : tmp[4] = 20 et tmp[0] à tmp[3] = null
2ème élément : Tu prends 12, tu l'insères dans la première case de tmp[0] et ainsi de suite parcontre quand tu vérifies la valeur par rapport à tmp[4] (20 est supérieur), ce qui te donne : tmp[4] = 20, tmp[3] = 12 et tmp[0] à tmp[2] = null.
Ainsi de suite.

Je ne sais comment t'expliquer autrement ou alors avec un schéma sur le tableau ^^ (au pire, fais du pas à pas avec le mode debug d'Eclipse et tu verras le cheminement.

Edit : Et il est vrai que Rei_Ichido dit vrai. Comme le décalage n'est pas récursif, ça devrait écraser des valeurs parfois

Essaye avec cette liste : int []t2={18,15,15,15,16,20};
Je pense que tu auras en sortie : 15,15,15,18,20 (et le 16 aura disparu).

Re-Edit : Eh bien non, fausse alerte, je n'arrive pas à trouver de cas qui ne marchent pas.

[Rei Ichido]

Oui en fait le cas hypothétique que j'avançais n'est pas censé pouvoir être généré par l'algorithme

[davly]

Niveau algorithmique, il faut voir la taille de tes tableaux
ton tableau de départ est de taille n
ton tableau de récupération de taille m

il y a 2 opérations: recherche des m éléments max et calcul de la moyenne de ces m éléments.

ton algo possède un coût moyen d'ordre O(n*m) + O(n) = O(n*m)

Maintenant si tu passe par un trie optimal (fusion ou bulle) et que tu récupères les 5 derniers éléments (ou premiers),
ton coût sera de O(nlog(n)) + O (m) = O(nlog n)

.. à méditer..


David.