Scratch fever – Algorithmique

 

 

L’algorithmique est un domaine des mathématiques passionnant à étudier avec les élèves. On trouve beaucoup de ressources (livres, manuels, sites, etc) sur ce sujet et malheureusement on tombe souvent sur des ressources extrêmement guidées. Nous pouvons très bien faire en sorte que, lors de la présentation d’une situation aux élèves, certaines informations ne soient pas données. On les incite ainsi à s’interroger sur celles qui sont nécessaires à la résolution du problème. Un tel choix permet une meilleure dévolution de la question. Bien entendu ce principe vaut dans tous les domaines – mathématiques ou pas d’ailleurs.

Sources

Au départ nous nous inspirons largement d’un excellent article publié sur le tout aussi excellent site de l’Académie d’Aix-Marseille : Constructions de figures.

B.O.

Niveau

Nous choisissons de placer ce travail en 4e. Aucun pré-requis n’est attendu et nous imaginons que les élèves n’ont jamais encore utilisé le logiciel. Les élèves qui « Scratchent » déjà iront simplement plus vite que les autres et de nombreux prolongements sont à prévoir. C’est le cas dans toutes les activités qui tournent autour de la programmation. Certains élèves dépassent même les maîtres…

Objectifs

Introduire des notions d’algorithmique, en particulier les notions de phase d’initialisation, de boucle, de sous-programme et de variable.

Première séance : prise en mai – notion de boucle

Une première présentation du logiciel est faite par le professeur qui devra montrer la scène, la palette des blocs et l’aire des scripts. A ce stade les élèves ne sont pas face à un ordinateur. Il s écoutent religieusement le professeur.

Avant de commencer on pourra supprimer le chat et le remplacer par une flèche bien plus pratique pour élaborer des dessins (notamment pour l’orientation). Cette flèche devra être réduite et recentrée.

Cette flèche était déjà présente dans l’antique mais toujours à la mode « Tortue Logo » qui permettait dès les années 60 de programmer des figures géométriques.

Flèche MSW Logo

Flèche Scratch

Ensuite, toujours en classe, on pourra montrer comment on peut construire un carré de côté 100. On montrera ainsi l’utilisation des blocs suivants :

On installera alors les élèves face à un ordinateur et une liste de figures à reproduire leur sera distribuée. Pour cette première séance certains élèves parmi les plus rapides pourront commencer le motif grec.

C’est au fur et à mesure des différentes constructions que le besoin d’introduire de nouvelles fonctionnalités ou de nouveaux blocs se fera. C’est cette idée qui sous-tends toutes les séances.

Concernant le losange, la principale difficulté est la détermination de l’angle du premier angle de rotation. Il conviendra de laisser les élèves chercher et de les inciter à essayer des angles. Ainsi, tous les élèves seront à même de valider ou d’invalider leur propre réalisation. Certains élèves obtiendront un losange symétrique. Valider cette réalisation mais faire prendre conscience aux élèves que ce n’était pas tout à fait ce qui était attendu.

Invalidation des angles

Triangle symétrique, validé

A l’issue de cette première séance, plusieurs points seront à institutionnaliser :

  • la notion d’initialisation : avant de démarrer tout programme, il y a une phase d’initialisation qui permet de « remettre tous les compteurs à zéro ».
  • la notion de boucle : lorsque une partie d’un programme se répète, il convient d’utiliser une boucle (nous reviendrons sur ce principe lors de l’utilisation d’une variable).

Voici un résumé de cours possible.

Deuxième Séance : Notion de sous-programme

Les dessins du motif grec et de la frise seront proposés dans une seconde séance. Le pavage pourra servir de prolongement pour les élèves rapides. Il conviendra de les laisser travailler en autonomie et d’institutionnaliser la notion de sous-programme qui permet d’alléger l’aire des scripts :

Aux élèves les plus avancés, ceux qui auront terminer le pavage,  on pourra proposer d’épaissir le trait et de changer les couleurs (fond et stylo). Le résultat pourra être montré  de façon à motiver l’ensemble de la classe :

Satisfaction garantie !

Troisième séance : les variables

Il y a sans doute de nombreuses façon d’introduire la notion de variable. L’une d’entre-elles consiste, encore une fois, à créer le besoin chez les élèves par l’intermédiaire d’une figure bien choisie.

Nous proposons aux élèves de reproduire la spirale (toujours issue du site Académique d’Aix-Marseille) :

Aucune unité de longueur n’étant présente, certains élèves poseront la question de la mesure du premier petit segment au centre de la spirale. Cela fait partie des données sur lesquels ils devront réfléchir et faire le choix qui leur convient le mieux. D’autres élèves feront le choix de commencer la figure par l’extérieur. On pourra les laisser faire ou bien les engager vers une autre piste.

Rapidement, les élèves vont trouver le travail laborieux et répétitif. Ce sera alors le moment d’institutionnaliser la notion de variable : lorsque une partie d’un programme se répète, on peut utiliser une boucle. Et lorsque cette partie se répète mais que « quelque chose » varie, on peut créer puis utiliser une variable.

Montrer alors aux élèves comment on crée puis comment on utilise la variable. Les blocs mis en jeu sont :

La vidéo ci-dessous présente comment on passe d’un script sans variable à un script avec variable et pourra être mise à disposition des élèves pour la suite.

— Insérer ici  le lien vers la vidéo —

Voici un résumé de cours possible. On questionnera les élèves sur les multiples avantages d’un script sur l’autre : plus court certes mais surtout dynamique.

Lors d’une autre séance, remettre les élèves au travail sur une deuxième figure similaire à la spirale (dans son principe) :

Les élèves devront, dans un premier temps produire un script simple, sans variable et se rendre compte qu’une variable est alors nécessaire. Il pourrons s’aider de la vidéo citée plus haut. A cette occasion, on pourra aussi montrer aux élèves les instructions suivantes.

Ce sera l’occasion de revenir sur le fait que « pour reculer de 10, on peut ajouter -10 ».

prolongement

Aux élèves les plus rapides, nous proposons de retravailler les pavage grec avec, comme contrainte supplémentaire, la possibilité donnée à l’utilisateur de choisir le nombre de motifs par ligne et le nombre de lignes. Pour cela on montrera les blocs suivants :

Ces élèves seront confrontés à l’utilisation de plusieurs variables. Ils devront faire un effort de recherche sur la longueur de la ligne qui permet de faire le retour au bout d’une ligne (en gras ci-dessous). Elle dépend du nombre de motifs par ligne, ainsi, on pourra faire le lien avec le calcul littéral.

Longueur du « retour »

Voici une vidéo qui pourra être laissée à la disposition des élèves.

Les fichiers et liens utiles
Pour terminer en musique

 

 

 

 

 

Sikra – Des travaux d’élèves au bilan

La restitution d’un travail de groupe est souvent un point délicat et donc souvent négligé. Voici ce que je propose autour de la ressource dont j’ai déjà parlé ici, Sikra. Ainsi, dans un premier temps les élèves ont analysé les dessins géométriques, ils les ont codé lors d’une travail individuel et même testé à l’aide d’un logiciel de géométrie dynamique. Ensuite par groupe de trois ils ont cherché des programmes de construction des cinq premiers motifs. Il avait à disposition, leurs figures codées et un lexique des programmes de construction.

Le déroulement

Après avoir récupéré les travaux, vient le moment de les classer et d’en sélectionner quelques-uns – inutile de tous les montrer – de façon à en tirer un bilan pertinent pour les élèves. Un diaporama est alors projeté et c’est aux élèves de « critiquer » les productions projetées. Mais attention, critiquer c’est d’abord dire une chose positive sur le travail exposé à tous. C’est important de commencer par une chose positive, le penchant naturel de la classe pousse souvent à dire ce qui ne va pas…

Voici les travaux choisis et ce que l’on peut en dire.

Les élèves ont un peu de mal à tirer quelque chose de positif de ce premier travail. Mais tout de même, le programme « marche », ça fonctionne, on comprends et c’est bien là le principal. Ensuite on note un effort de vocabulaire. Il faut insister de façon à valoriser ce travail qui est loin d’être inintéressant malgré son apparence pauvre. Ensuite, viennent les « critiques ». Comment peut-on améliorer ce travail ? L’écriture, la construction de phrase. Oui. Et mathématiquement ? Les notations bien entendu. Nous passons rapidement à la suite.

Le contraste est flagrant. Les compliments pleuvent. Et pourtant les mêmes soucis de notations apparaissent.

Enfin, nous terminons sur une production qui permet de se faire une idée de ce que l’on attend. Cette production fera office de corrigé.

Nous passons au deuxième motif.

La lecture est difficile et nous en profitons pour dire aux élèves qu’il est important, non pas d’avoir une belle écriture mais une écriture parfaitement lisible. La plupart des élèves ne voit aucune amélioration possible pour ce programme. En effet, pour beaucoup d’élèves, « entre A et B » est synonyme de « milieu ». Alors nous disons qu’en mathématiques, il faut être précis et que chaque mot est important. Nous montrons le travail suivant qui est remarquable à plusieurs égards.

D’abord, les points E, F, G et H n’ont pas été définis. Un oubli sans doute… Et puis il y a cette mention des quatre angles droits au sujet du carré ABCD. A-t-on déjà vu un carré qui n’a pas ses quatre angles droits ? Il y a là une intrusion du descriptif, nécessaire lors de l’analyse du dessin et qui n’a pas sa place dans le programme de construction. Et puis il y a cette dernière phrase : tracer les segments EFGH. Les élèves ne sont pas gênés par cette tournure et nous les suivons en disant qu’il s’agit surtout d’une maladresse pour dire « le carré EFGH ».

Nous montrons ensuite une dernière production suffisamment élaborée qui permet de conclure sur ce motif. Pour la suite, nous allons parler du cercle avec le troisième motif.

Ce que nous voulons pointer avec ce travail c’est la différence entre le lexique du matériel de géométrie et le lexique de la géométrie. Nous prenons comme exemple l’utilisation de GeoGebra car les élèves y ont déjà testé leurs figures lors d’une précédente séance. Sous GeoGebra, il n’y a pas de pointe de compas alors comment faire ? Nous faisons appel à la classe et certains élèves parlent de centre et de rayon. Nous validons et passons à la suite.

Bien sûr, les élèves n’ont pas oublié les critiques sur les notations. Nous nous arrêtons sur « le cercle qui devra toucher le milieu du carré ». Nous expliquons qu’il s’agit sans doute « du milieu du côté du carré » mais que l’expression du fait que le cercle est tangent au côté du carré est améliorable. Comment ? En montrant la dernière production.

Nous voulons enfin terminer par une production qui relance les élèves Avant d’écrire un programme de construction il faut bien analyser le dessin afin d’en comprendre une possible construction. Nous questionnons alors les élèves sur la pertinence de la mesure 3 mm pour s’accorder à dire qu’il faut retourner à l’analyse du motif.

Il s’agit d’ailleurs plus d’un va-et-vient entre la rédaction du programme et sa mise à l’épreuve sous GeoGebra, le logiciel de géométrie dynamique permettant aussi de chercher une construction possible.

Pour terminer la séance, un bilan est distribué qui reprend et corrige  les principales erreurs ou approximations vus dans les productions des élèves. Une place libre avait été prévue mais n’a pas été utilisée.

Les fichiers
  • Le diaporama (pdf)
  • Le bilan (pdf)

 

 

 

 

Ceci n’est pas…

Voilà une image à projeter en classe. C’est obligatoire, dès la sixième, tous les élèves doivent connaître ça !

Questionner les élèves sur cette oeuvre de Magritte, les laisser donner leur avis, s’exprimer et dire à ce qui connaissent déjà, de ne rien dévoiler.

Une pipe, on doit pouvoir y mettre du tabac dedans, l’allumer et la fumer. Ici, avec l’image projetée au tableau, impossible de bourrer la pipe, le tabac tomberait pas terre, au mieux dans la réglette du tableau blanc. Ce n’est donc pas une pipe, c’est certain. Mais alors, qu’est-ce que c’est ?  C’est peut-être, nous dit Magritte, la représentation d’une pipe ou encore, une image d’une pipe. Nuance…

Nous faisons alors le lien avec la géométrie. Ceci n’est pas une droite :

C’est une représentation d’une droite, précisément, sa représentation sous GeoGebra.

Et, ce n’est pas une question de support, ceci n’est pas une droite non plus.

insérer image d’une droite tracé à la règle sur papier blanc

C’est encore une représentation d’une droite. D’ailleurs, si l’on agrandit outrageusement le dessin à la photocopieuse, qui pourrait dire que ceci est une droite ?

insérer image d’un agrandissement

Ainsi en classe de mathématiques, nous ne travaillons, non pas sur des droites, des segments de droites ou des cercles mais sur des représentations de ces objets mathématiques. Il y a quand même une distinction que certains élèves font entre « ceci n’est pas une pipe » et « ceci n’est pas une droite ». Quand on parle de la représentation d’une pipe, on sait que l’objet existe et ce n’est bien sûr pas le cas d’une droite. Qui a déjà rencontré une droite, une vraie droite ?

Pour finir, ceci n’est pas un cercle semble dire Georges Rousse . Enfin, tout dépend du point de vue…