Introduction à la pensée algorithmique

La pensée algorithmique exige une compréhension concrète du passage de la logique humaine à l'exécution mécanique. Les activités proposées ici transforment cette abstraction en expériences tangibles, où les élèves incarnent eux-mêmes les rôles de programmeur et de machine. Cette approche kinesthésique et collaborative renforce la mémorisation des concepts essentiels comme la précision et l'ordre des instructions.

• 5ème
• Exploration Numérique et Domotique : Le Monde Connecté
• 3 activités
• 15 min–30 min

Objectifs d’apprentissage

1. Expliquer comment une recette de cuisine peut être vue comme un algorithme séquentiel.
2. Comparer la démarche humaine intuitive et la logique algorithmique pour accomplir une tâche simple.
3. Identifier les étapes nécessaires à la résolution d'un problème simple et les ordonner logiquement.
4. Analyser l'importance de la précision et de l'absence d'ambiguïté dans la formulation des instructions d'un algorithme.

Jeu de rôle

⏱ 30 min·Binômes

Jeu de rôle: Le Robot Humain

Un élève joue le rôle d'un robot aveugle et un autre le programmeur. Le programmeur doit rédiger une liste d'instructions ultra-précises (avancer de X pas, pivoter de 90 degrés) pour faire sortir le robot d'un labyrinthe tracé au sol sans que celui-ci ne touche les murs.

Préparation et détails

Expliquez comment une recette de cuisine peut être considérée comme un algorithme.

Conseil de facilitation: Pendant 'Le Robot Humain', insistez sur le fait que chaque élève doit jouer le rôle de la machine avec une exactitude rigoureuse, même pour les détails en apparence anodins.

Setup: Espace ouvert ou bureaux réorganisés pour la mise en scène

Materials: Fiches de personnage (contexte et objectifs), Fiche de mise en situation (scénario)

• Appliquer
• Analyser
• Évaluer
• Conscience sociale
• Conscience de soi

Cercle de recherche

⏱ 20 min·Petits groupes

Cercle de recherche: L'algorithme de la tartine

En petits groupes, les élèves rédigent l'algorithme pour beurrer une tartine. Ils échangent ensuite leurs copies et doivent simuler l'exécution stricte des instructions reçues, révélant ainsi les étapes oubliées comme 'ouvrir le pot' ou 'prendre le couteau'.

Préparation et détails

Comparez la pensée humaine et la logique algorithmique pour résoudre un problème simple.

Conseil de facilitation: Pour 'L'algorithme de la tartine', fournissez une liste d'ingrédients et d'outils limités pour contraindre les élèves à utiliser uniquement ce qui est disponible.

Setup: Groupes en îlots avec accès aux ressources documentaires

Materials: Corpus de documents sources, Fiche de suivi du cycle de recherche, Protocole de formulation de questions, Canevas de présentation des résultats

• Analyser
• Évaluer
• Créer
• Autogestion
• Conscience de soi

Penser-Partager-Présenter

⏱ 15 min·Binômes

Penser-Partager-Présenter: Ordonner le code

L'enseignant présente un script Scratch dont les blocs sont mélangés. Les élèves réfléchissent individuellement à l'ordre logique, comparent leur solution avec un voisin, puis partagent le résultat final avec la classe pour valider le fonctionnement.

Préparation et détails

Analysez l'importance de la précision dans la formulation des étapes d'un algorithme.

Conseil de facilitation: Lors de 'Ordonner le code', demandez aux élèves de comparer leurs solutions avec celles de leurs pairs pour renforcer l'idée que plusieurs séquences peuvent être correctes, mais pas toutes équivalentes.

Setup: Disposition de classe standard ; les élèves se tournent vers leur voisin

Materials: Consigne de discussion (projetée ou distribuée), Optionnel : fiche de prise de notes pour les binômes

• Comprendre
• Appliquer
• Analyser
• Conscience de soi
• Compétences relationnelles

Enseigner ce sujet

Commencez par des activités débranchées pour ancrer les concepts avant toute introduction à un langage de programmation. Évitez de présenter la pensée algorithmique comme une compétence purement technique : insistez plutôt sur sa dimension universelle, applicable à la cuisine, aux déplacements ou aux routines quotidiennes. Les recherches montrent que les élèves de 11-12 ans assimilent mieux ces concepts lorsqu'ils sont liés à leur vécu immédiat, d'où l'utilisation d'exemples concrets comme la tartine ou le thé.

À quoi s’attendre

À la fin de ces activités, les élèves devraient pouvoir décomposer une tâche complexe en étapes élémentaires, rédiger une séquence d'instructions compréhensible par une machine, et identifier l'importance de l'ordre et de la précision. Ils doivent également comprendre que l'ordinateur exécute exactement ce qui est écrit, sans interprétation ni adaptation.

Attention à ces idées reçues

Idée reçue courante

During Le Robot Humain, les élèves pensent que l'élève-programmeur peut se contenter d'instructions vagues comme 'fais ce qu'il faut' ou 'continue'.

Ce qu'il faut enseigner à la place

Lors de l'activité, insistez sur le fait que chaque instruction doit être un ordre unique et précis, par exemple 'tourne à gauche de 90 degrés' plutôt que 'va de l'autre côté'. Observez si les élèves corrigent leurs consignes pour les rendre plus explicites.

Idée reçue courante

During L'algorithme de la tartine, les élèves estiment que l'ordre des étapes n'a pas d'importance tant qu'elles sont toutes présentes.

Ce qu'il faut enseigner à la place

Lors de l'activité, demandez aux élèves de tester leur algorithme avec un partenaire jouant le rôle de la machine. Si l'ordre est incorrect, la tartine ne sera pas comestible, ce qui illustre concrètement l'importance de la séquence.

Idées d'évaluation

Billet de sortie

After Jeu de rôle : Le Robot Humain, distribuez une fiche avec une tâche simple (ex: préparer un dessin). Demandez aux élèves d'écrire 3 à 5 instructions précises pour accomplir cette tâche. Vérifiez la clarté des consignes et l'ordre des étapes.

Question de discussion

During Collaborative Investigation : L'algorithme de la tartine, posez la question : 'Pourquoi est-il important que les instructions soient très précises dans votre algorithme ?' Guidez la discussion pour qu'ils comprennent que la machine n'interprète pas, elle exécute. Demandez des exemples où une instruction imprécise (ex: 'mets la confiture sur le pain') pourrait causer un problème.

Vérification rapide

After Think-Pair-Share : Ordonner le code, présentez une courte recette de cuisine (ex: faire un thé). Demandez aux élèves d'identifier les 'entrées' (eau, sachet de thé, tasse), les 'instructions' (mettre l'eau dans la bouilloire, chauffer, verser, infuser) et la 'sortie' (thé prêt). Évaluez leur capacité à distinguer ces éléments.

Extensions et étayage

• Challenge : Proposez aux élèves de rédiger un algorithme pour préparer leur sac de cours en suivant les contraintes d'un espace limité.
• Scaffolding : Pour les élèves en difficulté, fournissez une liste d'étapes à trier avant de leur demander de les réorganiser.
• Deeper exploration : Demandez aux élèves de tester leur algorithme avec un partenaire jouant le rôle de la machine, en identifiant les erreurs de précision ou d'ordre.

Vocabulaire clé

Algorithme	Une suite finie et non ambiguë d'instructions permettant de résoudre un problème ou d'accomplir une tâche.
Séquence	Un ordre précis dans lequel les instructions d'un algorithme doivent être exécutées pour obtenir le résultat attendu.
Instruction	Une action élémentaire que l'on demande d'exécuter dans un algorithme.
Entrée	Les informations ou données nécessaires au début de l'exécution d'un algorithme pour qu'il puisse fonctionner.
Sortie	Le résultat obtenu à la fin de l'exécution d'un algorithme.