T'es un choux Jiji
"On considère une liste L(i) de n nombres dont on veut calculer la médiane.
On utilise un algorithme dont le principe est le suivant pour n impair :
On répète fois les instructions suivantes :
On note le rang du plus petit nombre de la liste.
On remplace le plus petit nombre de la liste dont on a noté le rang précédemment par le dernier nombre de la liste.
On supprime le dernier nombre de la liste.
Fin de la répétition.
On détermine le plus petit nombre de la liste.
On affiche le plus petit nombre de la liste.
QUESTIONS
1)a) Faire fonctionner le programme ci-dessus avec les deux listes suivantes et vérifier que l’on obtient bien la médiane.
liste 1 : 3 ; 5 ; 1 ; 7 ; 2 ; 10 ; 11
liste 2 : 2 ; 5 ; 2 ; 10 ; 3 ; 5 ; 1
J'ai fait manuellement ça marche<
b) Expliquer pourquoi cet algorithme calcule la médiane.
Je sais pas trop, je vois qu'on cherche le milieu de la liste mais c'est quoi cet espèce de tri? Ça ressemble à du tri par sélection mais l'implémentation est vraiment zarbi :S, cf. après :<
SUITE
PROGRAMME TI :
Input N
: For(K,N,(N+1)/2,-1)
:1->J
:For(I,1,K)
:If L1(I)<L1(J)
:I->J
:End
:If K (N+1)/2
:L1(K) =/= L1(J)
:End
:Disp L1(J)
PROGRAMME CASIO
?->N
For N->K To (N+1) / 2 Step -1
1->J
For 1->I To K
If List 1[I]<List 1[J]
Then I->J
IfEnd
Next
If K (N+1)/2
Then List 1[K]->List 1[J]
IfEnd
Next
List 1[J]
2)a) rentrer le programme suivant dans votre calculatrice, ainsi que les listes précédentes et vérifier que l’on obtient la médiane.
Ouais<
b) Modifier l’algorithme de l’énoncé de façon à calculer la médiane lorsque n est pair.
Manuellement tu fais la moyenne de L(n) et L(n+1) mais là je sais pas je comprends pas l'algo<
"
Vraiment chelou 