Chapitre 8 : Algorithmes de tri
Activité de découverte :
Objectif :
Nous avons face à nous 8 boîtes (matériel fourni) et un moyen de les comparer (balance maison).
Nous voulons les trier par ordre croissant de poids.
Déroulement de la séance :
Par groupe de maximum 4, vous allez faire un compte rendu écrit et oral de votre investigation.
Vous rendrez une copie par groupe et un porte parole viendra présenter au tableau une de vos méthodes.
Rendu écrit :
1) Résoudre le problème et écrire la solution sur une feuille avec noms et prénoms des membres du groupe ( maximum 4 )
2) Ecrire le procédé algorithmique en langage français suivi pour obtenir la solution (écrivez d’abord l’algorithme au brouillon car ce n’est pas évident)
3) Comptez le nombre de pesées nécessaires avec votre méthode.
4) Cherchez d’autres méthodes et refaites les étapes 2 et 3 pour vos nouvelles méthodes.
5) Faire le bilan de vos méthodes : Donner un nom à chaque méthode (que vous inventez mais qui doit avoir un sens), quel(s) sont les avantages de tel ou tel algo, quel est le(s) plus rapide(s) etc …
Compte rendu oral :
1) Essayez d’être clairs et d’utiliser un vocabulaire précis.
2) Les autres groupes doivent avoir compris votre méthode ou voir à quelle méthode qu’ils ont utilisé elle correspond
3) Ne pas hésiter à faire un schéma qui peut faciliter la compréhension
4) Le compte rendu ne doit pas dépasser 5 minutes
Barème :
Attitude générale du groupe : / 3 points
Tri réussi : / 2 points
Qualité de la présentation orale : / 4 points
Rédaction des algorithmes : / 4 points
Bilan et comparaison des algos : / 3 points
Nombre de méthodes trouvées : / 4 points
Les différents tris :
Le tri par insertion :
Cours :
