Skip to content

Reunion 2016 04 01

Jump to bottom Edit New page
Martin Quinson edited this page Apr 7, 2016 · 2 revisions

Cette page est le contenu de l'éditeur collaboratif utilisé le 1er avril 2016 lors de la réunion à la maison des mathématiques et de l'informatique de Lyon, dont le sujet était l'usage d'activités débranchées pour faire passer des notions d'informatique aux enfants et au grand public.

Proposition de logo (Pascal Lafourcade) : http://sancy.univ-bpclermont.fr/~lafourcade/iso-crop.pdf

Tour de table :

  • J-M Vincent, MCF à Grenoble, travaille sur animation scientifique (il y a longtemps) et plus récemment sur l'info débranchée, participe aux IREM (groupe algo très dynamique)
  • Martin Quinson, thèse à Lyon, ATER à Grenoble, puis 10 ans à Nancy, nouvellement à Rennes, boîte algo avec J-C Bach, fait un cours de communication pour les L3 qui vont intervenir en primaire et lycée
  • Erwan Kerrien, CR Inria à Nancy, a découvert l'info débranchée par Martin, resp groupe IREM Maths-Info, participe maths en Jeans, des liens avec la maison pour la science
  • Olivier Pinson et Sébastien Marie Lyon, Ebulliscience (http://www.ebulliscience.com/), qui fait de la démarche d'investigation en sciences, suivi d'élèves depuis la grande section jusqu'au CM2.
  • Marie Duflot-Kremer, nancéienne depuis 2011, tombée dans la médiation scientifique en arrivant chez Inria (avec Véronique Poirel), fan de computer science unplugged et la boite à algo, qu'elle reprend et adapte, avec des publics de grande section de maternelle jusqu'`a une personne de 77 ans. Membre active de Class'Code (voir ci-dessous)
  • Natacha Portier, ENS Lyon, directrice adjointe MMI, coding goûters, formations de formateurs (primaire, collège)
  • Nathalie Revol, chercheuse INRIA, activités débranchées/branchées à l'école (CM1/CM2), cf. \url{https://pixees.fr/?p=4481} pour les activités menées en CM1, essaie de regrouper des tours de magie pour expliquer des concepts info, cours pour doctorants "apprendre à vulgariser"
  • Benjamin Wack (UGA) groupe algorithmique IREM Grenoble, action informatique débranchée au collège Maison Pour la Science Alpes Dauphiné, formation nouveau programme de collège avec des activités débranchés. http://www-verimag.imag.fr/~wack/CargoBot/
  • Simon Billouet prof collège Grenoble, dans le groupe algo aussi
  • Anne Rasse , Verimag UGA aussi dans le groupe algo
  • Maryline Althuser prof collège Villard de Lans, membre du groupe algo, ont fait des fiches d'activités pour les profs et pour les élèves
  • Philippe Marquet Lille, Inria, impliqué en médiation scientifique, travaille avec les enseignants d'info sur la médiation, stage info débranchée avec IREM et Maison pour la Science, implique les étudiants dans la médiation (développement de logiciel pour enfants, ateliers découverte informatique) IUT (Yann Secq), master dans des goûters enfants personnels univ. et Inria, et journées portes ouvertes (JPO), création d'activités avec les doctorants, vice président de la SIF (société info de France) qui soutient des activités de médiation de l'informatique. A noter : Journéee des Passeurs de Science Informatique les 7 et 8 juin à Lyon
  • Sylvie Alayrangues de Poitiers (absente aujourd'hui), VP médiation de la Société informatique de France, envoie ses étudiants licence faire des activités dans les classes
  • Dominique Maniez Lyon 2 (sciences humaines) a enseigné la pédagogie numérique (C2I2E) et doit monter un cours d'initiation à la programmation pour les étudiants de L1 non spécialistes info. Intéressé par les activités d'info débranchée dans ce cadre.
  • Gilles Aldon PRAG, ENS Lyon, investi à la MMI, accueil de classes, utilise beaucoup de ressources mentionnées avant, participe en ce moment à un MOOC \url{https://www.fun-mooc.fr/courses/ENSDeLyon/14003S02/session02/about}
  • Bruno Robert travaille pour une fondation Lyonnaise : FERS = Fondation Entreprise Réussite Scolaire, création de supports pour faire découvrir des métiers, et aussi de l'info débranchée en ce moment sur le numérique. En collaboration avec enseignants et spécialistes du numérique.
  • Cédric Lauradoux CR Inria Rhone Alpes (Equipe Privatics sur la protec) intéressé par la médiation envers les jeunes pour qu'ils prennent de bonnes pratiques citoyennes sur internet. Il a fait des objets physiques pour parler de cryptographie et cryptanalyse.
  • Pascal Lafourcade (MCF UCA) IREM Clermont-Ferrand entré à l'IREM à Grenoble en 2007, fête de la science, cargobot (lien sur la ligne de Benjamin ci-dessus) investi à l'IREM de Clermont depuis son arrivée, fait des formations pour les profs de collège (Idée : Blocky permet de transformer du scratch en python)
  • Malika More (MCF UCA) IREM et MPS de Clermont, investie en formation des enseignants, a présenté des activités tirées de CS unplugged. Interventions auprès des profs, production de ressources détaillées pour les profs en classe, avec fiches scientifiques (\url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur} ). Module de formation à distance en autonomie sur le code de double parité (\url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur,152} ).
  • Nadia Capdupuy, Nadia est enseignante 1er degré ds le Puy de Dôme, et "enseignante de l'école du numérique" (c'est l'intitulé exact) dans l'académie de Clermont-Ferrand. Depuis la rentrée 2015, elle mène une expérimentation au long cours d'informatique sans ordinateur tous les mardi après-midi en classe de CE1-CE2. Elle s'appuie à la fois sur les activités du groupe de Clermont (qu'elle a rejoint en cours d'année 2014-2015) et sur celles du recueil "computer science unplugged". Les enfants ont travaillé jusqu'à maintenant sur la représentation de l'information en binaire et sur les images numériques, et pour la fin de l'année, elle souhaite aborder la programmation. aussi investie dans la plateforme Magistère (formation autonome mentionnée ci-dessus)
  • Jean-Christophe Bach (absent aujourd'hui), co-auteur avec Martin de la "malette" d'activités autour de l'algorithmique alors qu'il était doctorant à Nancy. Maintenant MCF à Telecom Bretagne (Brest).

Class'Code

À l'initiative de la SIF, Inria, Magicmakers. De nombreux partenaires (cf site). Projet de former 300.000 formateurs via une une formation hybride à moitié en regroupements d'apprenants en présence d'un.e facilitateur.trice, à moitié par mooc \url{https://classcode.fr/} Le public visé sont les professionnels de l'éducation/ de l'animation (et, aidés des professionnels de l'informatique) qui seront alors capable d'initier les 8-12 ans à la pensée informatique. Le module 1 programmation Scratch sort le 19 avril en région Pays de Loire et PACA, ensuite information, robotique, réseau, consolidation. À compter de la rentrée 2016 partout en France.

GRENOBLE

\url{http://www-irem.ujf-grenoble.fr/spip/spip.php?article146}

  1. **Tri Crêpe : **Papier de papadimitriou et Gates \url{http://www.sciencedirect.com/science/article/pii/0012365X79900682}
  2. **Recherche chemins eulériens **+ Hamiltoniens, extension voyageur de commerce.
  3. **Cargot bot **(premier logiciel libre écrit sur totalement ipad Cargobot) + Gobelet GOBOT. idée : imprimer sur de la toile cirée (cf Benjamin) ; à compléter : ajouter la "bande-son" : quels problèmes traiter à quel niveaux, dans quel ordre, quelles variables pédagogiques, pour tenir quel discours ; Ph. Marquet fait définir le langage de programmation par les apprenants (pb pas de variables, difficulté : que les gens qui retransmettent le message ne transmettent pas juste le casse-tête, mais aussi le message informatique derrière. Idée : montrer deux instances du problème qui se résolvent par le même programme.)
  4. **Télé-Vision **(à Nancy et Rennes aussi) : transmettre une image (noir et blanc pixélisée) à l'aide de jetons bicolores (+ code correcteur) puis à l'aide de dés ; codage d'un chemin également avec compression type RLE ou Huffman
  5. Alice déménage : bin packing avec des rectangles à placer dans une grille
  6. Vider la ligne : inspiré du baguenaudier, récursivité croisée. Difficulté : construire une activité plus simple mais où se pose bien la question du passage de paramètre et de l'état
  7. Carrés de MacMahon (piqués à Martin) : backtracking, élagage dans la recherche de solution
  8. Cédric Lauradoux** Cryptographie Visuelle** : chaque pixel est coupé en 4, dont deux aléatoirement sont colorés en noir ; sur l'autre calque on colorie en inverse les pixels qui doivent apparaître noirs à la superposition. Laisser trouver comment colorer les pixels blancs pour que l'info soit indétectable avec un calque seulement. Convaincre les sceptiques qu'un seul calque ne suffit pas : coder 2 lettres distinctes avec le même calque de base. Le principe avec des exemples sur Wikipédia \url{https://en.wikipedia.org/wiki/Visual\_cryptography} et le papier original \url{http://www.cs.nccu.edu.tw/~raylin/UndergraduateCourse/ComtenporaryCryptography/Spring2009/VisualCrypto.pdf} Il s'agit en fait d'un partage de secret. Pour le cas de 2 ceci peut etre vue comme un One Time Pad. Ceci peut servir pour faire du contrôle d'accès où il est nécessaire d'avoir n personne parmi k pour entrer (exemple laboratoire de virologie de Lyon). Le papier orginal de 2 pages de A. Shamir sur le partage de secret \url{http://cs.jhu.edu/~sdoshi/crypto/papers/shamirturing.pdf} Si on compare cela à la technique de l'encre sympathique où il suffit de connaitre la méthode pour casser le secret dans le cas de la cryptographie visuelle la sécurité repose sur les propriétés du protocole, pas sur le fait que le protocole est connu ou non (Principe de Kerckhoffs).
Video Privacy : \url{https://www.youtube.com/watch?v=ud-5lpUlDnM}
Un peu dans le mˆeme style : \url{http://www.le-tigre.net/Marc-L.html} qui d´etaille tr`es pr´ecis´ement la vie d'un certain Marc L. `a partir des informations qu'il a laiss´ees, de facon publique, sur le Web.

NANCY

  1. **Robot idiot (**une version sur un drap, l'apprenant EST le robot)
  2. CTL (Computation tree logic, \url{https://en.wikipedia.org/wiki/Computation\_tree\_logic} ) : automate pour se déplacer dans un château : écrire les formules avec des étiquettes, vérifier l'atteignabilité d'un état, calcul de point fixe pour la fermeture transitive (ou comment présenter ton cours de master à des élèves de 3ème). Difficulté : trouver des instances avec des différents niveaux de difficulté.
  3. Erwan maths en jeans, additionneur, soustracteur sous minecraft (pas trop débranché)
  4. Télé vision (transmission d'image) avec des dés, une face noire, les autres blanches, puis utiliser les différentes faces du dé pour transmettre plus d'info sur un dé. Réflexion autour de la détection d'erreurs.
  5. Certaines activités (de CS unplugged ou autres) mises en video \url{https://www.youtube.com/playlist?list=PLWvGMqXvyJAPSMFgCiy6qVHW9bAPu93X5}

LYON

ouvrir un PC, avec point de départ une question : pourquoi si on appuie sur A ça l'affiche à l'écran ?

Ordinapoche en ligne : \url{http://nguyen.univ-tln.fr/share/Archi/ordinapoche.html} Les instructions ici : \url{http://nguyen.univ-tln.fr/ordinapoche.html}

**tours de magie**, par exemple les 3 livrets de tours de magie proposés ici : \url{http://www.cs4fn.org/}
algorithmique : un tour pour "if ... then ... else ...", répétition : boucle pour i a 1 à 4 :  \url{https://www.youtube.com/watch?v=oCyl-BlBeWA} et on peut mˆeme faire de la preuve d'algorithme en retournant les cartes dont on sait qu'elles ne sont pas la carte choisie (parce qu'elles ne sont pas dans la bonne colonne)
codage binaire : deviner le nombre entre 1 et 31, bit de parité
graphes : barmaid aveugle, graphes de de Bruijn : \url{http://images.math.cnrs.fr/La-magie-des-colliers-de-perles-de-Nicolaas-Govert-de-Bruijn.html} , le roi K : \url{https://openclassrooms.com/courses/tours-de-magie-mathematiques/ces-talents-de-roi}

Le livre de Martin Garnder "Mathematics, Magic and Mystery" contient de nombreux tours mathématiques. \url{http://www.magix.fr/livres-de-magie-/1412-mathematiques-magie-et-mystere.html}

RENNES

Carrés de McMahon : contraintes sur les bords (encore faisable à la main) ; côtés étiquetés avec des entiers positifs et négatifs à poser pour avoir des sommes nulles (nécessite de programmer pour résoudre en temps raisonnable)

Traitement automatique des langues : on essaie de classifier des critiques de film en "positives et négatives", d'abord à la main, puis un algo qui détecte les mots positifs/négatifs, puis on ajoute des négations, de l'ironie, (réalisé par un étudiant)

Différentes initiatives avec des étudiants (L3 et M2) pour créer ou animer des activités de médiation. Retour des enseigants de primaire sur le fait que c'est difficile à refaire avec juste un enseignant.

CLERMONT

Groupe "Faire de l'informatique sans ordinateur à l'école et au collège" IREM Clermont-Ferrand et Maison pour la Science en Auvergne Public CM!/CM2/6eme/5eme.

**Poster Puissance de 2 : **Disponible ici \url{http://sancy.univ-bpclermont.fr/~lafourcade/Poster\_puissance2.pdf}

Écriture binaire des nombres

  • une partie est une activité CSUnplugged (cartes binaires à points) + cartes magiques binaires + puzzles binaires
  • découvrir la représentation binaire des entiers et pratiquer des conversions décimal/binaire
  • ressources : déroulé d'activité - documents élèves - fiche scientifique
  • téléchargeable : \url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur}

Codes détecteurs et correcteurs d'erreurs

Automates finis

  • activité originale : le jeu du labyrinthe - voyage dans les îles aventureuses - les digicodes
  • découvrir la notion d'automate fini - décrire le langage accepté par un automate - dessiner des automates reconnaissant un langage donné
  • ressources : déroulé d'activité - documents élèves - fiche scientifique
  • téléchargeable : \url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur}

Algorithmes de tri

  • basé sur une activité CSUnplugged : utiliser une balance pour peser des boîtes d'allumettes contenant un nombre variable de billes
  • selon les âges : découvrir la nécessité d'une méthode pour trier - exécuter un algorithme - énoncer un algorithme
  • ressources : déroulé d'activité - documents élèves - fiche scientifique
  • téléchargeable : \url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur}

Images numériques

  • activité CSUnplugged + coco (manipuler des images aux formats PBM, PGM, PPM avec un éditeur de texte et visualiser le résultat avec Gimp) + crypto visuelle + courbes de Bézier
  • ressources : déroulé d'activité - documents élèves - fiche scientifique
  • téléchargeable : \url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur}

Programmation

Compression par dictionnaire

  • activité originale
  • réduire le nombre de caractères d'une comptine en remplaçant chaque mot par son adresse dans un dictionnaire, d'abord standard, puis ad-hoc
  • ressources : déroulé d'activité - documents élèves - fiche scientifique
  • téléchargeable : \url{http://www.irem.univ-bpclermont.fr/Informatique-sans-Ordinateur}

Architecture

Cryptographie visuelle

Merci aux clermontois de remplir !!!!

Conclusion :

  • Comment recenser, rendre visible ces activités --> \url{https://pixees.fr/} ? Autre ?
  • Que faire de toutes les activités qu'on a recensées ? Un site ? Quel titre on veut lui donner ? SMN c'est super, mais ça ne parle pas au tout public.
  • choisir la solution en fonction de l'usage qu'on veut en faire, de la visibilité qu'on veut lui donner (juste pour nous, truc de travail, ou pour diffuser aux profs ?)
  • Outil de travail pour échanger et collaborer Wiki ? github CSIRL : le wiki est utilisable, pour l'instant il pointe sur nybi.cc

Une proposition : \url{https://github.com/open-source-society/computer-science}

  • attention, difficulté de cibler le public pour une activité. Par contre on peut dire avec quel public on a testé, quelles réactions on a eues et quelles notions on a abordées,
  • Penser aussi aux besoins à combler : ne pas partir de l'activité mais de "quelle activité pour expliquer ... ?"

Enseignement.

Des activités débranchées pour toutes les notions de l'informatique

  • pouvoir manipuler
  • pédagogie répétition -> en débranchée, en branché, etc.

Toutes les activités d'informatique débranchée ne se prêtent pas à une prolongation en un exercice de programmation.

Journées “Passeurs de science informatique”

Pixees - Catégorie : Support pédagogique » Activité » Activité débranchée

Pixees - Proposer une ressource

divers

Jeux de programmation (avec ordinateur du coup): cargobot \url{http://www-verimag.imag.fr/~wack/CargoBot/} lightbot \url{https://lightbot.com/} robozzle \url{http://robozzle.com} Le monde de reeborg \url{http://reeborg.ca/monde.html} Beebot \url{https://www.bee-bot.us/}

  • La plupart de ces trucs sont pensés pour un usage branché, mais il existe une implémentation ou deux de cargobot en débranché

  • Les premières activités sont bien pour de l'initiation, mais il faut faire attention au coté casse-tête qui nous amuse nous mais pas les apprenants

  • Livre de Polya "How to solve it ?" qui propose une méthodologie pour résoudre un problème. \url{https://en.wikipedia.org/wiki/How\_to\_Solve\_It}

  • Lili se fait piéger sur internet (sur les dangers, mais aussi les possibilités/richesses d'Internet)

Add a custom footer
Add a custom sidebar
Clone this wiki locally