Cette séquence avait déjà pu expérimenter en 1S en co-enseignement avec un prof de français à Créteil. J'ai proposé de la refaire avec les 2nd du lycée Pré Saint Sauveur. La proposition a été accepté, j'ai donc pu la tester à nouveau avec cinq 2nd en co-enseignement avec les collègues de maths cette fois ci. Deux heures par classe ont été consacré à cette activité sans compter le bilan.
- Quand les élèves avaient trouvé une méthode avec 4 cartes, on leur proposait de chercher étendre leur stratégie à 5, 6 cartes.
- Pour éviter l'effet "mémori", on proposait aux élèves de jouer 2 rôles différents. Un devait donner les instructions pendant que l'autre exécutait les instruction sans montrer les nombres qu'il comparait.
- Pour aider à la rédaction de l'algorithme, on demandait aux élèves de faire la même chose que dit précédemment mais cette fois ci celui qui donnait les instructions devait avoir les yeux fermés.
- Pour aider à la rédaction, les élèves pouvait reprendre "l'astuce" précédente mais cette fois ci il ne donnait pas les ordres à une seule personne mais à tous ses camarades à la fois (ils pouvaient ne pas avoir le même nombre de cartes devant eux).
À la fin de la première heure et au début de la deuxième, un ou deux groupes venaient au tableau et exposait leur méthode pendant que tous les élèves exécutaient leurs algorithme. Ces échanges ont permis quelques beaux échanges à propos de la précision à donner lors des instructions. Ils ont aussi permis de nommer quelques méthodes reconnaissables.
Le choix des nombres est important pour éviter que les élèves jouent au
Memory. Des nombres trop petits et ils seront trop faciles à retenir. Le
choix s'est fait sur des nombres en millions très ressemblants (un
chiffre différent à chaque fois). Pour des élèves de lycée, les grands
nombres ne sont normalement pas difficiles à comparer.
Choix des mots de liaison
~~~~~~~~~~~~~~~~~~~~~~~~~
Le choix des mots de liaison a été fait pour coller le plus possible à
ceux qui sont utiliser en programmation. Nous nous sommes donc restreint
à
::
Si, alors, sinon, D'abord, ensuite, tant que
Cette contrainte est assez forte pour la rédaction. Les élèves ont
tendance à utiliser les mots sans réfléchir à leurs sens. Pour les
aider, on peut leurs conseiller d'écrire leur méthode avec leurs mots à
eux puis une fois la méthode écrite, ils peuvent chercher à remplacer
leurs mots par les mots imposés.
Nombre de carte
~~~~~~~~~~~~~~~
Distribuer un grand nombre de carte a un intérêt: ils prendront
conscience de la complexité sans s'en rendre compte. Quand ils
essayeront de trier 16 nombres, ils se rendront compte que cela pend
beaucoup de temps.
Distribuer une grand nombre de carte peut freiner l'appropriation du
problème (trop de choix). C'est pourquoi il est important de leurs
conseiller de commencer à trier des paquets de 5 ou 6 cartes. Ainsi
entre chaque tri, ils pourront choisir d'autres cartes ce qui réduira
encore plus l'effet mémoire.
Productions d'élèves
====================
+--------------------+---+---+---+---+---+
| Classes | 1 | 2 | 3 | 4 | 6 |
+====================+===+===+===+===+===+
| Symétrique foireux | 3 | 3 | 3 | 3 | 3 |
+--------------------+---+---+---+---+---+
| Min/max | 3 | 2 | 2 | 2 | 4 |
+--------------------+---+---+---+---+---+
| Bulles | 0 | 1 | 2 | 2 | 1 |
+--------------------+---+---+---+---+---+
| Bulles amélioré | 0 | 0 | 0 | 0 | 0 |
+--------------------+---+---+---+---+---+
| Insertion | 1 | 0 | 1 | 0 | 0 |
+--------------------+---+---+---+---+---+
Ce que j'appelle symétrique foireux est le tri où les élèves cherchent à faire 2 tas (les grandes les petites) en comparant les couples de cartes puis de bricoler une méthode pour joindre les tas. Ils y arrivent pour 4 cartes, parfois 6. Un groupe a trouvé une astuce pour 5, en imaginant une carte supplémentaire. Ceux qui ont réussi à faire quelque chose qui marche on, après avoir fait des tas, réalisé un tri à bulles.
En passant voir les élèves, un groupe avait réussi à trouver une version amélioré du tri à bulles. Malheureusement, aucun écrit n'a réussi à décrire cette méthode.