Août 2008 - Question 4

Je comprends pas trop le truc de la médiane? Ni comment la calculer sans retrier. Please help!

Je pense avoir saisi le principe, pas j'arrive pas à le terminer... en gros, faut "juste" arriver à exprimer le fait que la médiane c'est le chiffre du tableau qui correspond à tel case du tableau qui sert de compteur, donc niveau principe je crois que j'ai pigé, mais pas moyen d'exprimer correctement cette médiane... si quelqu'un à réussi...

Alors j'ai pas encore tout fait ni optimisé, mais j'ai deja ça:



Ici il n'y a donc que le cas pair; on réalise d'abord le vecteur des sommes cumulées comme dans la théorie, ce qui donne le vecteur C[ n ], où C[i ] représente la somme cumulée du nombre i.

La boucle while sert à donner l"indice du premier nombre qui soit plus grand que n/2. Par exemple si on a un vecteur de 10nombres, la boucle s'arretera quand il aura trouvé un nombre pour lequel la somme cumulée vaut plus que 5.

Ensuite deux cas sont possibles; soit la somme cumulée du premier nombre i trouvé vaut pile n/2+1; c'est un cas par exemple, dans le cas d'un vecteur de 10elements, où la somme cumulée de i vaudrait 6; alors la mediane vaut la moyenne entre i-1(qui est en position 5/10) et i (qui est en position 6/10)

Si au contraire la somme cumulée du nombre i est plus grande que n/2+1; ça veut dire alors que i-1 occupe à la fois les places 5 et 6, donc la médiane vaut i-1.

J'imagine que c'est pas très clair mais c'est tout ce que j'ai trouvé pour le moment ^^