programe les quartiles

[kadtexas]

Bonjour
Je répondrai à Extra44 après
Bisam: Ton nouveau programme ne marchera pas sur cette série ci dessous:
Valeurs :14 ;15 ;17 ; 18 ; 20 ;20 ;30 ;30 ;35 ;40 : ici la médiane est 20
Voici le tableau classique:
Valeurs 14;15 ;17 ;18;20 ;30 ;35 ;40 :dans list1
Effectifs 1 ;1 ;1;1 ;2 ;2 ;1;1 : dans list2
ECC 1 ;2 ;3 ;4 ;6;8;9 ;10 : dans list3

2ème cas : Si ECC[i]<N/2, cela signifie que la médiane est atteinte au milieu du paquet d'éléments égaux à list[i+1] et on renvoie alors list[i+1] comme médiane (et non list[i] comme je l'avais écrit par erreur plus haut).

Je pense que c'est:Si ECC[i]>N/2
Ici i=5 et list1[5+1]=30 donc non!

[Bisam]

Tu te trompes encore dans l'application de l'algorithme que j'ai décrit plus haut.
Avec l'exemple que tu donnes, ECC[4]=4 <= N/2=5 et ECC[5]=6 > N/2 donc i=4.
On est dans le cas où ECC[4] < N/2 donc on renvoie list[5], c'est-à-dire 20, ce qui est bien la médiane.

[kadtexas]

Bonjour Bisam
Oui, je croyais que c'était ECC[4] > N/2 alors que c'est bien: ECC[4] < N/2
Je l'ai exécuté sur la calculette et ça marche!

Pour Extra44:
Je n’ai pas compris :

C'est l'élément "suivant", mais pas dans la liste des effectifs cumulés croissant !

List3 est bien pour les ECC.
Voici le morceau de ton programme juste pour la médiane. Peux tu le corriger si tu as le temps à consacrer !

Code: Select all

effectiftotal/2 -> m1 (m1 est entier)
m1+1 -> m2
Loop
    i=i+1
       if list3[i]>=m1 and drapeauM1=1 then
         0->drapeauM1
         list1[i] -> valM1
    endif
    if list3[i]>=m2 and drapeauM2=1 then
         0->drapeauM2
         list1[i] -> valM2
    endif
    (valM1+valM2)/2 -> mediane
   .
   .
    Exit
    Endloop