Algorithmique

Tri et algorithme

Par VINCENT JOLY, publié le samedi 28 novembre 2015 13:04 - Mis à jour le samedi 28 novembre 2015 17:11

Trois objets ont chacun une masse inconnue différente. Il faut à l'aide de la balance les ranger du plus léger au plus lourd, en un minimum de mouvements, et donc de temps. On ne peut pas mettre plus d'un objet par plateau.

Même travail mais avec 4 objets.

Même travail mais avec 5 objets.

Questions 1: Le nombre de mouvements est-il proportionnel aux nombres d'objets à classer ?

Question 2: Recommence l'exercice (en actualisant la page avec la touche F5). Trouves-tu encore les mêmes nombres de mouvements ? Si non, quelle pourrait en être la raison ?

Question 3: Décris (par un schéma ou par des phrases) la méthode que tu as utilisée pour ranger ces objets.