mercredi 16 septembre 2015

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
 

Aucun commentaire:

Enregistrer un commentaire