De Scratch Wiki en Français


Trouver la médianne d'une liste de nombres

Présentation

La médiane est, dans une liste triée par ordre croissant ou décroissant, l'élément au milieu d'un liste si sa longueur est impaire, et la moyenne des deux nombres les plus proches du milieu s'il sont impairs.

Mise en pratique

On considère que vous avez une liste triée par ordre croissant ou décroissant. Si ce n'est pas le cas, allez sur le tutoriel "Trier une liste de nombre du plus petit au plus grand".

La liste s’appellera "élément" dans cet exemple.

(élement::list)

Pair ou Impair

Il y a deux types de cas : soit le nombre d’éléments dans la liste est pair, soit il est impair.

Définition d'un nombre pair :

Un nombre est pair quand le reste de la division entière par 2 est égal à 0.

En gros, si x modulo 2 est égal à 0, alors x est pair.

Cela donne donc :

Si <((longueur de [élement v]) modulo (2)) = (0)> alors
... //le nombre est pair
Sinon
... //le nombre est impair
end

Les nombres impairs

Il faut trouver le nombre au milieu de la liste :

...
mettre (résultat) à (élément (((longueur de (élément)) / (2)) + (0.5)) de [élément v]
...

Les nombres pairs

les deux éléments à faire la moyenne sont :

(élément ((longueur de (élement)) / (2)) de [élement v]) + (élément (((longueur de (élement)) / (2)) + (1)) de [élement v])

Qu'ils faut ensuite diviser pour avoir notre nombre :

mettre (résultat) à ((élément ((longueur de (élément)) / (2)) de [élément v]) + (élément (((longueur de (élément)) / (2)) + (1)) de [élément v]))

Script final

Si <((longueur de [élément v]) modulo (2)) = (0)> alors
mettre (résultat) à ((élément ((longueur de (élément)) / (2)) de [élément v]) + (élément (((longueur de (élément)) / (2)) + (1)) de [élément v]))
Sinon
mettre (résultat) à (élément (((longueur de (élément)) / (2)) + (0.5)) de [élément v]
end

(Je n'ai pas eu le temps de faire les tests)

Cet article fait partie de la catégorie des tutos
Tous les articles de cette catégorie:
Enquête.png
Enquête de Satisfaction

Nous effectuons pour le moment des enquêtes de satisfaction. Nous aimerions entendre ce que vous pensez à propos du Wiki.

Pour répondre à l'enquête, cliquez ici.