DOMAINE 4
Capacité à résoudre des problèmes
Capacité à résoudre des problèmes
Comment classer 3 boites ( A B C ) de la +légère à la +lourde ?
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
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
Aucun commentaire:
Enregistrer un commentaire