Vous êtes ici : Accueil > ESPACE TICE > PROJET HEURES NUMERIQUES > PLAIRE 2016-2018 > Activité Algo tri
Publié : 1er février 2017

Activité Algo tri

0 vote

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