TriS

DOMAINE 4 
Capacité à résoudre des problèmes

Comment classer 3 boites ( A B C ) de la +légère à la +lourde ?

Algorithme :

On pèse A et B

On garde le + léger ( A )

On pèse ensuite A et C

Si A est +lourd

alors on a B>A>C

sinon A est le plus léger de tous et on doit peser B et C

alors on a C>B>A ou B>C>A

Conclusion :
"3 pesées maximum 
avec une possibilité de 2 pesées si la plus légère de la 1er pesée est plus lourde que la 3ème boite."

Compétences mathématiques : grandeurs et mesures/comparaison

Trier 5 éléments

Tri linéaire avec boucle répétitive

Tant qu'il reste,  on cherche le +lourd ou le +gros ou le +chaud ou... de la liste en comparaisons successives.

10 à 11 comparaisons

Tri rapide

On choisit un élément au hasard ( pivot )

On trie les + à droite ; les – à gauche

Puis on trie les liste + et liste -
S'il en reste 1 : rien à faire
S'il en reste 2 : on les compare
S'il en reste 3 : procédure de comparaison 3 éléments

5 à 6 comparaisons

Décontextualisation de l'algorithme des CE1

 appliqué avec les CP