Tri

Version imprimable

08/02/2006, 15h26
Bpat

Tri

Bonjour,

quelqu'un aurait-il une idée pour résoudre mon problème de Javascript ?

L’utilisateur doit rentrer les notes (les notes sont des nombres entiers compris entre 0 et 20 mais le nombre de notes entrées n’est pas fixé).

Il faut afficher les notes entrées, les notes triées (de la plus grande à la plus petite en utilisant le tri par extraction) ainsi que la moyenne.

Je viens de passer la journée sur ça et ... marche pas :oops:

Pat
08/02/2006, 16h08
denisC

Re: Tri

Citation:

Envoyé par Bpat

Je viens de passer la journée sur ça et ... marche pas :oops:

Montre nous un exemple de ce que tu as fait (avec seulement deux notes) et explique un peu clairement comment/pourquoi tu consideres que ça ne marche pas. (et on ne traitera que la partie JavaScript dans ce forum).

Un truc comme ça ?

Code:

1
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
30
31
32
33
34
35
36
37
38
39
40
41
42
<script type='text/javascript'>
var notes =new Array()
 
function proceed(){
newNote=document.getElementById('saisie').value
 
if(isNaN(newNote)|newNote.length==0){
						document.getElementById('saisie').value=""
						alert("Une note doit être numérique !")
						return false;}
 
 
notes.push(Number(newNote))
document.getElementById('saisie').value=""
 
document.getElementById('pastrie').innerHTML+=   newNote +"; "
document.getElementById('trie').innerHTML= notes.sort();
// moyenne
var total=0
var moyenne
for (i=0;i<notes.length;i++){total+=notes[i]}
moyenne= Number(total)/notes.length
document.getElementById('moy').innerHTML= moyenne;
 
}
</script>
</head>
 
<body>
<input type="text" id="saisie" />
<input type="button" value="valider" onclick="proceed()" />
<br/>
saisie:<div id="pastrie"></div>
<br/>
Notes triée:
<div id="trie"></div>
<br/>
moyenne :
<div id="moy"></div>
 
</body>
</html>

08/02/2006, 18h53
Bpat

Ben, je ne peux pas utiliser de fonctions pour faire cet exercice.
Et c'est bien là le problème !
09/02/2006, 08h20
SpaceFrog

8O 8O 8O
pas utiliser de fonction ???

en plus c'est un exercice !!!
09/02/2006, 09h42
franculo_caoulene

Bah oui ça se sentait à l'énoncé!
09/02/2006, 09h51
SpaceFrog

soit ...
mais sans fonction ... ???
javascript c'est uniquement des focntions ...
donc crayon papier + gomme ???
ou les doigts + cutter pour les soustractions ?
09/02/2006, 10h52
kichemans

Citation:

Envoyé par Bpat

Ben, je ne peux pas utiliser de fonctions pour faire cet exercice.
Et c'est bien là le problème !

je pense que tu ne dois pas utiliser de fonction comme sort, mais tu es bien obligé d'utiliser des fonctions....

ou alors, ton prof(?)
pensait a document.write entre une balise scrip, mais document.write, ne serait pas une fonction :idea:

Citation:

donc crayon papier + gomme ???
ou les doigts + cutter pour les soustractions ?

:ccool:
09/02/2006, 17h30
Bpat

Non, je dois faire cela avec des boucles et des new Array.

Oui, c'est un exercice et il est très important ma réussite. J'ai beau avoir presque un 1/2 siècle, ce n'est pas pour cela que j'arrête les études ... même si je suis aussi un prof :)

Et ce foutu exercice, ben il me résiste grrrr
09/02/2006, 17h34
SpaceFrog

pas trop compliqué de trier...

tu prends le premier élément de la liste et tu m'insères dans le tableau
ensuite tu porend le second et tu scannes le tableau jusqu'à ce que l'element soit plus grand que le dernier element auquel il a été comparé ..et tu le colle là ...

avec des split et des join ...
09/02/2006, 17h37
franculo_caoulene

Salut,

Désolé mais le javascript est accessoire pour ton problème, ton problème est un pur problème d'algorithmie.
Ici, on utilise des objets.

Donc un tutoriel sur le parcours de tableaux devrait t'aider.
09/02/2006, 17h40
ozzmax

Citation:

Envoyé par "kichemans

je pense que tu ne dois pas utiliser de fonction comme sort, mais tu es bien obligé d'utiliser des fonctions....

J'aime bien la méthode des cutter et des doigts

Mais bon
récupère tes donnée une a une avec de simples conditions tu insères dans ton array... si c'est plus grand ou plus petits

Ya des méthode de tri..certain sont plus difficile que d'autre, dans ton cas je crois qu'il faut que tu implémentes une par toi-meme

Je te suggère de faire ce que tu veux sur papier...avec des dessins, ca aide à la compréhension parfois...si on se lance directement dans le code on risque de se perde facilement surtout dans un algoritme improvisé

:roll:
09/02/2006, 18h00
SpaceFrog

jette un oeil sur "splice" ...
09/02/2006, 18h21
Bpat

Citation:

Envoyé par SpaceFrog

pas trop compliqué de trier...

tu prends le premier élément de la liste et tu m'insères dans le tableau
ensuite tu porend le second et tu scannes le tableau jusqu'à ce que l'element soit plus grand que le dernier element auquel il a été comparé ..et tu le colle là ...

avec des split et des join ...

Peux pas utiliser des split et join car pas encore vu au cours et je dois absolument utiliser le tri par extraction, des boucles while, un tableau. Le prof a bien insisté la dessus et comme la cote entre dans les points d'examen ....

Un grand merci pour votre aide
09/02/2006, 19h05
ozzmax

Et bien alors c'est la meme chose
Tu parcour un array de donnée
tu en créer une autre
alors a cahque fois que tu trouve une valeur plus petite tu la garde dans une variable et quand ton premier array est parcouru en entier
tu l'insère dans ton 2e array...
tu peux meme changer ta première expression pour etre certain de ne pas la réutiliser
si ce sont des entier positif seulement change pour -1...
ainsi de suite jusqu'a ce que tu n'ait plus de valeur dans ton premier arrays
dans ce cas ton deuxième est en ordres... :wink:
09/02/2006, 19h38
Celelibi

Ahhh les tris...
Peut-être une des fonctions les plus utilisés dans un ordinateur.
Comme algorithme de tri, je peux te proposer un tri par sélection, tri à bulle, tri par fusion, tri rapide (aka quicksort), et un tri postale.

Je ne connais pas le tri par extraction, mais je suppose que si l'énoncé de ton exercice le demande c'est que tu as vu cet algo en cours. Et à partir du moment où tu connais l'algorithme, l'implémentation est un jeu d'enfant.

Ma question est donc simple : où se situe ton problème ?
Si c'est parceque tu ne connais pas l'algo de tri par extraction, relis tes cours.
Si c'est un problème d'implémentation en JavaScript, précise l'algo et ton problème.

Mais dans tous les cas ne t'attends pas à ce qu'on le fasse à ta place.
09/02/2006, 21h53
Bpat

Citation:

Envoyé par ozzmax

Et bien alors c'est la meme chose
Tu parcour un array de donnée
tu en créer une autre
alors a cahque fois que tu trouve une valeur plus petite tu la garde dans une variable et quand ton premier array est parcouru en entier
tu l'insère dans ton 2e array...
tu peux meme changer ta première expression pour etre certain de ne pas la réutiliser
si ce sont des entier positif seulement change pour -1...
ainsi de suite jusqu'a ce que tu n'ait plus de valeur dans ton premier arrays
dans ce cas ton deuxième est en ordres... :wink:

C'est ce que j'avais compris qu'il fallait faire. Le problème est de tout mettre en "musique".

Euhh, non, je ne demande pas la solution toute cuite simplement une p'tite aide :oops:
10/02/2006, 09h36
franculo_caoulene

J'ai donné un lien vers un cours de parcours de tableaux. C'est amplement suffisant.