1...2...3...codez !

"Pour que Nicolas puisse rentrer chez lui nous allons devoir lui donner des instruction, lui expliquer ce qu'il doit faire puisqu'il est un peu perdu".

Je distribue la seconde fiche aux élèves et je leur demande "à votre avis, que faut-il faire" ? 

Nous étudions l'exemple puis je laisse les élèves travailler en autonomie. 

Les élèves travaillent en autonomie sur leur fiche. Au bout de 10 minutes nous faisons une mise en commun : les élèves viennent proposer leurs instructions. 

J'introduis un vocabulaire nouveau :

"La méthode que l'on utilise pour résoudre un problème s'appelle un algorithme" (faire répéter le mot). "Pendant tout son parcours Nicolas va devoir faire tout ce que vous lui demandez. Vous avez écrit des algorithmes qui commencent tous par une condition, "SI". En faisant  exactement tout ce que vous avez demandé Nicolas est sûr de pouvoir rentrer chez lui". 

Question : "est ce que si on demande à Nicolas "rentre chez toi" il est capable de le faire ? 

Non, c'est trop complexe. Un algorithme est construit à partir d'instructions simple que Nicolas peut faire. 

Je propose aux élèves de chercher en binôme à décoder le message. Je leur distribue la tableau de correspondance et j'explique son fonctionnement. Je demande à un élève de reformuler ce que j'ai expliqué.  Je les laisse chercher pendant 5 minutes. Pendant ce temps je recopie le message au tableau. 

Quels sont les mots les plus courts ? À quoi peuvent-ils correspondre en français ? Les mots les plus courts de la langue française sont « à », « y », mais on peut également retrouver des formes contractées « l’ », « d’ », etc. Les mots de 2 lettres sont également peu nombreux (le, la, on …)
Quelle est la lettre la plus courante dans un texte rédigé en français ? (réponse : la lettre E) Qu’en est-il ici ? Dans le texte codé ici, c’est le symbole 5. On peut donc supposer que « 5 » encode systématiquement toutes les lettres « E » du message initial. Et la lettre E est justement la cinquième lettre de l’alphabet.
De façon plus intuitive, on peut aussi essayer, puisque les symboles ressemblent à des nombres, de les remplacer par les lettres de l’alphabet du même rang (intuitivement, on a « envie » de remplacer 1 par A, 2 par B, 3 par C…)

Si les élèves ne trouvent pas je les guide avec les astuces. Lorsqu'ils ont trouvé tous les élèves remplissent le tableau de correspondance puis nous déchiffrons le message.

SUIS LA RIVIERE
JUSQU’A LA MER
SOUS LES EAUX DORT
UN BEAU TRESOR

Les élèves collent ensuite l'énigme décodée sur leur feuille. 

J'explique aux élèves qu'ils vont devoir proposer un programme, c'est à dire donner des ordres simples au sous-marin pour qu'il puisse aller jusqu'au trésor, sachant que le sous marin ne peut pas se déplacer en diagonale (demander la définition) et qu'il doit se déplacer d'une case en une case. 

Je laisse les élèves travailler en binôme, je donne à chaque binôme une feuille de travail. Ils écrivent leurs idées sur leur cahier d'essai. 

Une fois le temps écoulé les élèves viennent présenter leurs idées au reste de la classe. 

A chaque programme proposé je le met en pratique avec le reste de la classe sur l'image projetée pour voir si il marche ou non. 

Si un programme ne marche pas je commence à le tester puis nous constatons que le sous-marin n'arrive pas au trésor. J'explique alors qu'il y a un bug : Un bug est une erreur dans un programme. Un tout petit bug peut parfois avoir des conséquences énormes.

- coder comme appris en mathématiques en nommant les colonnes et les lignes

- coder en fonction du sous-marin : monter, descendre, avancer

- coder en fonction de la direction : en haut, en bas, tout droit, vers la surface, vers le fond,...

Une fois le programme trouvé et validé par les élèves et par l'expérience, les distributeurs donnent une feuille de recherche à chaque élève. Je recopie le programme au tableau et les élèves le recopient sur leur feuille de recherche. 

Exemple de programme : 

Avance - Plonge - Plonge - Plonge - Avance - Avance - Remonte - Avance

Ecrire ensuite : 

Un programme est une suite d'ordres exprimées dans un langage particulier compréhensible par l’homme et la machine.

Si il y a une grande différence de rapidité les binômes qui ont terminé peuvent programmer le trajet de retour du sous-marin. 

Les élèves tentent de reproduire sur les pixels l'image du chapeau. Ils travaillent individuellement. Je mets le timer sur 15 minutes. Je leur propose un calque pour vérifier leur travail. 

Une fois le temps écoulé les élèves viennent montrer leur travail à la classe. Chacun explique ses difficultés.  

Conclusion : On peut représenter une image par une grille de pixels noirs ou blancs.

Si certains élèves ont terminé je remarque avec eux que le dessin n'est pas très précis. Je leur propose alors une grille avec des pixels plus précis pour pouvoir avoir un rendu plus efficace.