De Scratch Wiki en Français

(Des fautes d'orthographe à quelques endroits ;))
Ligne 1 : Ligne 1 :
 
== Présentation ==
 
== Présentation ==
  
La [[médiane]] est, dans une liste trié 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.
+
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 ==
 
== Mise en pratique ==
Ligne 54 : Ligne 54 :
  
 
<scratchblocks>
 
<scratchblocks>
mettre (resultat) à ((élément ((longueur de (élement)) / (2)) de [élement v]) + (élément (((longueur de (élement)) / (2)) + (1)) de [élement v]))
+
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]))
 
</scratchblocks>
 
</scratchblocks>
  
Ligne 67 : Ligne 67 :
 
</scratchblocks>
 
</scratchblocks>
  
''(Je n'ai pas eu le temps de faire les test)''
+
''(Je n'ai pas eu le temps de faire les tests)''

Version du 14 mars 2017 à 15:19

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)