mathématiques

Après une plénière, j'ai demandé aux élèves de mettre par écrit une explication du fonctionnement du tri à bulle.

Voici quelques exemples :

	Certaines explications étaient plus sur la danse que sur le tri
	Des explications donnaient le principe sans rentrer dans les détails
	Des explications plus détaillées permettent de rentrer dans l'algorithmique
	Enfin quelques élèves ont été jusqu'à écrire un algorithme

Après analyse de différentes productions d'élèves, il a été demandé aux élèves de trouver les différentes étapes ou tout au moins parties, qu'ils devront  programmer sous Scratch. Ils devaient compléter la phrase "dans le programme, il faudra …."
Voici ce qu'il en ressort :

• Il faudra créer la liste de nombres dans le désordre.
• Il faudra comparer des nombres.
• Il faudra échanger des nombres.
• Il faudra avancer dans la liste au fur et à mesure.

J'ai aussi présenté aux élèves l'exitence de la liste sous Scratch et les différents blocs qui y sont associés. Chaque élève pouvait compléter sa feuille comme il en avait envie :

Voici les différentes étapes que j'ai proposé aux élèves :
1/ Créer une liste de 10 nombres aléatoires.
 
2/ Le chat compare les 2 premiers nombres de la liste et donne le plus grand.
 
3/ Le chat compare les nombres qui se suivent du début à la fin de la liste et donne le plus grand, à chaque fois.
4/ Changer l'ordre des nombres lorsque cela est nécessaire.
5/ Finaliser le programme en répétant plusieurs fois cette action.

En 2 heures en salle multimédia, tous les élèves ont réussi à créer une liste (en utilisant pour la très grande majorité la boucle répéter 10 fois) , et à comparer les 2 premiers nombres de cette liste (en utilisant les instructions conditionnelles).
 
Plus de la moitié des élèves ont réussi à parcourir la liste pour comparer les nombres qui se suivent (mais parmi eux une majorité n'a pas utilisé de compteur et à comparer tout les éléments 1 par 1).
Seulement 8 à 10 élèves ont fait l'ensemble du programme et 2 d'entre eux ont commencé à essayer de l'optimiser, mais n'y sont pas parvenu.

Une fois l'analyse et la programmation faites, les élèves avaient une très bonne maitrise du fonctionnement du tri à bulle. Ils ont donc inventé des chorégraphies pour mettre en danse ce tri à bulle. Au début de la danse, ils se plaçaient toujours dans le même ordre mais piochaient au hasard un numéro qu'ils se mettaient sur le ventre.La danse pouvait alors commencer.

Pour des raisons de droit à l'image, nous ne sommes pas, pour l'instant, en mesure de vous montrer ces vidéos.