Fix(2nd): Détails et tableau réponses sur le tri
This commit is contained in:
parent
06510ae073
commit
bad7398f89
|
@ -8,8 +8,10 @@ Initiation à l'algo avec les 2nd du PPS: Tri
|
||||||
:authors: Benjamin Bertrand
|
:authors: Benjamin Bertrand
|
||||||
:summary: Recherche d'algorithmes de tri avec les 2nd du PSS pour l'année 2018-2019.
|
:summary: Recherche d'algorithmes de tri avec les 2nd du PSS pour l'année 2018-2019.
|
||||||
|
|
||||||
|
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.
|
||||||
|
|
||||||
Description
|
Description
|
||||||
-----------
|
===========
|
||||||
|
|
||||||
Les élèves reçoivent un paquet de carte avec des nombres dessus, ils les
|
Les élèves reçoivent un paquet de carte avec des nombres dessus, ils les
|
||||||
disposent face caché devant eux. Il doivent alors les trier par ordre
|
disposent face caché devant eux. Il doivent alors les trier par ordre
|
||||||
|
@ -24,7 +26,7 @@ de connecteurs logiques) et le nombre maximal de comparaison qu'ils
|
||||||
devront effectuer pour trier leur tas.
|
devront effectuer pour trier leur tas.
|
||||||
|
|
||||||
Déroulement
|
Déroulement
|
||||||
-----------
|
===========
|
||||||
|
|
||||||
Les élèves se mettent par groupes de 3 ou 4 mais reçoivent chacun un
|
Les élèves se mettent par groupes de 3 ou 4 mais reçoivent chacun un
|
||||||
paquet de carte qui leur ait propre (de cette manière, ils pourront
|
paquet de carte qui leur ait propre (de cette manière, ils pourront
|
||||||
|
@ -44,8 +46,18 @@ communiquer leur méthode aux autres membres du groupe. Ils vont devoir
|
||||||
se mettre d'accord sur la méthode à suivre, sur la rédaction puis sur le
|
se mettre d'accord sur la méthode à suivre, sur la rédaction puis sur le
|
||||||
calcul du maximum de comparaison.
|
calcul du maximum de comparaison.
|
||||||
|
|
||||||
|
Au cours de la séquence, nous avons développé les stratégies d'accompagnement suivantes:
|
||||||
|
|
||||||
|
- 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.
|
||||||
|
|
||||||
|
|
||||||
Conception et difficultés
|
Conception et difficultés
|
||||||
-------------------------
|
=========================
|
||||||
|
|
||||||
Choix des nombres
|
Choix des nombres
|
||||||
~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~
|
||||||
|
@ -88,3 +100,20 @@ 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
|
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
|
entre chaque tri, ils pourront choisir d'autres cartes ce qui réduira
|
||||||
encore plus l'effet mémoire.
|
encore plus l'effet mémoire.
|
||||||
|
|
||||||
|
Productions d'élèves
|
||||||
|
====================
|
||||||
|
|
||||||
|
+---------+---+---+---+---+---+
|
||||||
|
| Classes | 1 | 2 | 3 | 4 | 6 |
|
||||||
|
+=========+===+===+===+===+===+
|
||||||
|
| Symétrique foireux | | 3 | 3 | 3 | 3 |
|
||||||
|
+---------+---+---+---+---+---+
|
||||||
|
| Min/max | | 2 | 2 | 2 | 4 |
|
||||||
|
+---------+---+---+---+---+---+
|
||||||
|
| Bulles | | 0 | 0 | 0 | 0 |
|
||||||
|
+---------+---+---+---+---+---+
|
||||||
|
| Monté/descente -> plus bouger | | 1 | 2 | 2 | 1 |
|
||||||
|
+---------+---+---+---+---+---+
|
||||||
|
| Insertion | | 0 | 1 | 0 | 0 |
|
||||||
|
+---------+---+---+---+---+---+
|
||||||
|
|
Loading…
Reference in New Issue