Comment faire émerger la notion d’algorithme de tri par l’expérimentation concrète, avant toute formalisation théorique ?
Vous allez devoir former des groupes. Les étudiant·e·s travaillent d’abord en binômes. Il leur est demandé de formaliser une stratégie permettant de trier un jeu de 5 à 10 cartes à jouer. Puis, chaque binôme présente sa méthode à un autre binôme afin de mettre en lumière la diversité des stratégies possibles.
Les étudiant·e·s recommencent l’activité mais cette fois elle est encadrée par des contraintes précises (par exemple : nombre limité de manipulations, comparaison de deux cartes à la fois, impossibilité de voir toutes les cartes simultanément, etc.) afin de simuler le fonctionnement d’un algorithme de tri appliqué à une liste de valeurs.
De nouveau, les groupes ayant élaboré des stratégies différentes présentent leur démarche à l’ensemble de la classe.
Astuce : L’utilisation de cartes à jouer en format « géant » facilite la mise en scène des manipulations et la compréhension collective des méthodes proposées.
Cet exercice permet de comprendre ce qu’est une stratégie algorithmique : expliciter une suite d’actions ordonnées, reproductibles et non ambiguës. Et ainsi de :
- Prendre conscience des contraintes du calcul informatique : comparer deux éléments à la fois, effectuer des échanges, parcourir une liste, etc.
-
Identifier qu’il existe plusieurs méthodes valides pour un même problème (tri par insertion, tri par sélection, tri à bulles… même si elles ne sont pas nommées au départ).
-
Comparer l’efficacité des stratégies : nombre de comparaisons, nombre d’échanges, complexité intuitive.
-
Passer du geste à l’abstraction : transformer une manipulation concrète en description formelle.