la programmation débranchée à - ac-grenoble.fr...test des jeux libres sur les algorithmes cargo...
TRANSCRIPT
![Page 1: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/1.jpg)
Animation pédagogique AIX LES BAINS
Fabrice PACCARD, ERUN
Emilie FLECHEL , CPC
La programmation
débranchée à
l’école
![Page 2: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/2.jpg)
• Qu’est-ce qu’un algorithme ?
• Pourquoi des algorithmes à l’école ?
• Programmes et compétences
• Ateliers de mise en pratique des algorithmes
• Temps de TEST des jeux sur tables
• Applications et logiciels
• Ressources et proposition de progression
Plan de la formation
![Page 3: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/3.jpg)
Qu’est ce qu’un algorithme ?
• Qu’est ce qui, dans votre quotidien, pourrait se
traduire par un algorithme ? o Méthode/Mode d’emploi/Recette de cuisine,
• Recette de cuisine : Suite d’ordres avec des
ingrédients + variables (quantité, nombre, etc) +
boucles (nombre de fois ) + conditions ( si four
chaud alors enfourner)
![Page 4: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/4.jpg)
![Page 5: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/5.jpg)
Qu’est ce qu’un algorithme ?
• Algorithme : suite d’ordres + variables + boucles
• Un algorithme c’est une suite d’instructions
séquentielles éventuellement structurée par des
conditionnelles et des boucles
• Jeu de l’aveugle
![Page 6: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/6.jpg)
Vidéo Sépa
![Page 7: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/7.jpg)
Qu’est-ce ce qui, dans votre classe, pourrait se
traduire par un algorithme ? Exemple : recherche dans le dictionnaire
Pourquoi enseigner la programmation ?
Vidéo MITCH RESNICK (concepteur Scratch : logiciel
codage)
Pourquoi des
algorithmes à l’école ?
![Page 8: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/8.jpg)
Programmes et compétences
• Cycle 1 : Domaine 4 : Construire les premiers outils
pour structurer sa pensée
• Explorer des formes, des grandeurs, des suites
organisées
• Attendu de fin de cycle :
• Identifier le principe d'organisation d'un algorithme
et poursuivre son application.
![Page 9: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/9.jpg)
Programmes et compétences
• Cycle 1 : Domaine 5 : premiers outils pour structurer
sa pensée
Consolider la notion de chronologie En moyenne section, l’enseignant propose un travail
relevant de la construction de la chronologie portant
sur des périodes plus larges, notamment la semaine. Il
s’appuie pour ce faire sur des évènements vécus,
dont le déroulement est perceptible par les enfants et
pour lesquels des étapes peuvent être distinguées,
ordonnées, reconstituées, complétées.
![Page 10: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/10.jpg)
Programmes et compétences
• Cycle 1 : Domaine 5 : premiers outils pour structurer
sa pensée
Utiliser, fabriquer; manipuler des objets
Toutes ces actions se complexifient au long du cycle.
Pour atteindre l'objectif qui leur est fixé ou celui qu'ils
se donnent, les enfants apprennent à intégrer
progressivement la chronologie des tâches requises et
à ordonner une suite d'actions ;
![Page 11: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/11.jpg)
Programmes et compétences
• Cycle 2 :
Mathématiques - Espace et géométrie
Dès le CE1, les élèves peuvent coder
des déplacements à l'aide d'un
logiciel de programmation adapté, ce
qui les amènera au CE2 à la
compréhension et la production
d'algorithmes simples.
![Page 12: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/12.jpg)
Programmes et compétences
• Cycle 3 :
Mathématiques - Espace et géométrie
Initiation à la programmation : une initiation à la programmation est faite à l'occasion
notamment d'activités de repérage ou de
déplacement (programmer les déplacements
d'un robot ou ceux d'un personnage sur un
écran) ou d'activités géométriques
(construction de figures simples ou de figures
composées de figures simples)
![Page 13: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/13.jpg)
Nouveaux programmes • Cycle 3 :
Sciences et technologie - Repérer et
comprendre la communication et la gestion de l'information Le stockage des données, notions
d'algorithmes, les objets programmables : [...]
les élèves découvrent l'algorithme en utilisant
des logiciels d'applications visuelles et
ludiques. [...]
•
![Page 14: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/14.jpg)
Programmes et compétences
Faire de la programmation est une
démarche de conception d’algorithmes; on
peut la comparer à une démarche
d’investigation en sciences.
Décomposition en étapes
Schématisation
Généralisation
Abstraction
![Page 15: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/15.jpg)
Ateliers de mise en
pratique la Dichotomie
Ressources : Florent Masseglia, INRIA
https://pixees.fr/former-des-professionnels-de-leducation-une-proposition-de-
contenu/
Votre prénom est-il
dans la liste qui va suivre ? (vous aurez 3 secondes ! )
![Page 16: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/16.jpg)
Thomas Anaïs Morgane Mickaël Valérie Stéphane
Kevin Marion Jordan Corentin Arnaud Dominique
Alexandre Benjamin Catherine Baptiste Thibault Antoinette
Nicolas Sarah André Céline Bastien Lara
Mehdi Jeremy Amandine Evelyne Nathalie Christine
Maxime Frédérique Lucie Margaux Sylvie
Marie Alexis Hovig Sophie Jessica Murielle
Muriel Amine Jean-Michel Fanny Elodie
Julien Valérie Guillaume Corinne Carole Raphaelle
Marine Elodie Sébastien Aurélien Alice Magaly
Manon Françoise Damien Arthur Isabelle Véronique
Quentin Mathilde Gautier Rémi Chantal Pascal
Romain Christophe Pascale Philippe Matthieu Alexandra
Anthony Viviane Olivier Simon Eric Joël
Florence Jocelyn Virginie Cindy Raphaël Laurent
Nathalie Marlène Theo Karine Fabienne Luc
Julie Adrien David Clémence Florent Antoinette
Gilles Lucas Emmanuel Maeva Benoît
Pauline Dylan Claire Laetitia Steven
Clément Morgane Baptiste Axel Adeline
Léa Emilie Loïc Juliette Jennifer
![Page 17: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/17.jpg)
Trouvé ?
Deuxième essai :
les prénoms seront triés par ordre alphabétique
Vous aurez aussi 3 secondes
![Page 18: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/18.jpg)
Trouvé ?
Adeline Benoît Fanny Lucas Pascal
Adrien Carole Florence Pascale
Françoise Lucie Paul
Alexandra Catherine Frédérique Maeva Pauline
Alexandre Céline Manon
Magaly Philippe
Alexis Chantal
Christine Guillaume Margaux Quentin
Alice Christophe Hovig Marie Raphaelle
Amandine Cindy Jean-Michel Marine Rayan
Amélie Claire Jessica Martin Rémi
Amine Clara Jocelyn Marlène Romain
André Clémence Jordan Mathilde Sarah
Anthony Clément Julie Matthieu Sébastien
Antoine Stéphane
Antoinette Coralie Julien Maxime Simon
Arnaud Corinne Juliette Mehdi Sophie
Arthur Damien Justine Mélanie Sylvie
Audrey David Murielle
Dominique Karine Melissa Theo
Aurélie Dylan Laetitia
Lara Mickaël Thibault
Aurélien Elodie Laurent Morgane Thomas
Axel Emilie Léa Muriel Valérie
Véronique
Baptiste Emmanuel Lisa Nathalie Virginie
Bastien Eric Loïc Noémie Viviane
Benjamin Evelyne Luc Olivier Yanis
![Page 19: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/19.jpg)
Machines à trier JEU 1 : la ligne
tri séquentiel
JEU 2 : les cerceaux SI je suis plus petit ALORS je vais à gauche.
SI je suis plus grand ALORS je vais à droite.
tri parallèle
Modèle de tri parallèle plus rapide qu’un tri séquentiel car tout le monde trie en même temps.
https://cache.media.eduscol.education.fr/file/Machine_a_trier/72/3/RA16_C3_SCTE_2_machine_trier_V2_572723.pdf
Tris de nombres, mots, images,
tailles d’objets (cycle 1), fractions…
![Page 20: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/20.jpg)
Jeu de nim JEU 3 : Etablir la stratégie gagnante
16 bouchons
Deux joueurs ramassent tour à tour
1, 2 ou 3 bouchons sur une table.
Celui qui prend le dernier a gagné.
Construire l’algorithme (méthode)
qui permet de gagner
avec des boucles TANT QUE ….FAIRE…
et des conditions SI …ALORS…
https://cache.media.eduscol.education.fr/file/Mettre_en_oeuvre_son_enseignement_dans_la_classe/68/3/RA16_C3_ST_jeu_de_nim_N.D_586683.pdf
![Page 21: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/21.jpg)
Algorithme du jeu de NIM
![Page 22: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/22.jpg)
L’île au trésor Trouver le meilleur itinéraire pour rejoindre l’île au trésor.
Des navires naviguent entre les îles et proposent aux voyageurs 2 itinéraires A ou B.
Sur chaque île sur laquelle vous arrivez, vous pouvez suivre la route A ou la route B mais pas les 2.
Les étiquettes A ou B vous indiquent votre prochaine destination.
Personne n’a le plan des îles, c’est à vous de tenter de le refaire
![Page 23: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/23.jpg)
Test des jeux libres sur les algorithmes
Cargo bot (avec formateur)
Jeu de Nim : construire l’algorithme avec 19
bouchons
Baseball multicolore (autonome)
Jeu de l’île au trésor : construire le plan
![Page 24: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/24.jpg)
Applications et logiciels
Applications
Ipad runMarco (ios et Android)
Ipad lightbot (ios et Android)
Ipad Cargobot (ios)
Ipad scratchJr ( ios et Android)
Logiciel Tuxbot sur PC
Cargobot en ligne sur un ordi (http://www-verimag.imag.fr/~wack/CargoBot/ )
![Page 25: La programmation débranchée à - ac-grenoble.fr...Test des jeux libres sur les algorithmes Cargo bot (avec formateur) Jeu de Nim : construire l’algorithme avec 19 bouchons Baseball](https://reader034.vdocuments.net/reader034/viewer/2022052001/601413c23f006577bc3ecc35/html5/thumbnails/25.jpg)
Biblio-sitographie • 1, 2, 3 codez (LAMAP)
https://www.fondation-lamap.org/fr/123codez
• PLAIRE Robot d’Evian
http://www.ac-
grenoble.fr/ien.evian/spip.php?article836.
• Eduscol documents d’accompagnement Sciences et
technologie Cycle3
http://eduscol.education.fr/cid99810/mettre-oeuvre-son-
enseignement.html