LE PLUS LEGER ET LE PLUS LOURD (Algorithme de tri)

Compétences :
  Mathématiques : Mesures / savoir peser
  Savoir utiliser une balance
  Classer
  Comparer

Matériel : 5 boites identiques mais de poids différents

Objectifs : Trouver la meilleure méthode pour classer dans l’ordre différents poids inconnus

 Ce qu’il faut faire :
1/ Les boîtes sont mélangées de manière à ne pas savoir dans quel ordre elles doivent être rangées.

2/ Trouver la plus légère. Quel est le moyen le plus simple d’y arriver ?
PS : seules 2 boites peuvent être comparées à la fois.

3/ Choisir 3 boites de manière aléatoire et les trier de la plus légère à la plus lourde en comparant seulement 2 boites à la fois. Comment faire ? Quel est le nombre minimum de comparaisons à faire ? Pourquoi ?

4/ Trier toutes les boites de la plus légère à la plus lourde.

boites à trier

Cf liens avec machine à trier
D’après le document [Science informatique Unplugged L’informatique sans ordinateur https://interstices.info/upload/docs/application/pdf/2014-06/csunplugged2014-fr.pdf