Informatique débranchée - Sensibilisation à la pensée algorithmique

ACTION ALGORITHMIQUE ACTIVITÉS AUTRES RÉFÉRENCES
Informatique débranchée
Sensibilisation à la pensée algorithmique
Groupe algorithmique IREM de Grenoble
{Anne.Rasse,Jean-Marc.Vincent,Benjamin.Wack,...}@imag.fr
{Maryline.Althuser,Herve.Barbe}@ac-grenoble.fr
Université Grenoble-Alpes, Maison pour la science
UFR IM2AG, IREM de Grenoble, INRIA
Novembre 2015
1 / 25
Informatique débranchée

ACTION ALGORITHMIQUE ACTIVITÉS AUTRES RÉFÉRENCES
INFORMATIQUE DÉBRANCHÉE
1ACTION : Informatique débranchée
2ALGORITHMIQUE : quelques éléments
3ACTIVITÉS
ACTIVITÉ : Le crêpier
ACTIVITÉ : Le facteur
ACTIVITÉ : CargoBot
ACTIVITÉ : La télé-vision
4ACTIVITÉ : Autres activités
5ACTIVITÉ : Références
2 / 25
Informatique débranchée

ACTION ALGORITHMIQUE ACTIVITÉS AUTRES RÉFÉRENCES
PRÉSENTATION DE L’ACTION
Public visé
Professeurs de collège, professeurs des écoles, (professeurs de lycée)
Objectif
IPar des manipulations d’objets concrets, jetons, ficelles, planchettes,. . . cette activité permet
introduit la notion d’algorithme, son expression, sa preuve (avec les doigts), son analyse. Elle
aborde ainsi des principes classiques utilisés en informatique pour concevoir des algorithmes
(décomposition du problème, itération, récursivité,.. . ) et illustre des problèmes classiques,
tels que la recherche dans un ensemble, le tri, le cheminement dans les graphes,...
ICette activité débranchée, c’est à dire sans ordinateur, permet de manière ludique de traiter
de problèmes complexes en s’affranchissant des aspects programmation qui viendront dans
un deuxième temps (en fonction du niveau des élèves et des langages de programmation
utilisés).
3 / 25
Informatique débranchée

ACTION ALGORITHMIQUE ACTIVITÉS AUTRES RÉFÉRENCES
GRANDES LIGNES DE L’ACTION
Du point de vue scientifique
Ise familiariser avec la notion de problème et d’algorithme : spécification, conception
(expression d’un algorithme) et analyse (comment fonctionne l’algorithme) ;
Ide découvrir des notions fondamentales de l’algorithmique : variables, séquences
d’instructions, itérations, récursivité,. . .
Ide comprendre la notion de complexité d’un problème, et pourquoi certains problèmes sont
plus difficiles que d’autres ;
Iet d’expérimenter ces notions par des activités la manipulation d’objets familiers.
Du point de vue pédagogique
Is’approprier, tester en classe des ressources développées ;
Iacquérir des méthodes de création d’activités algorithmiques ;
Idécouvrir des outils utilisables ou adaptables en classe ;
Idonner une dimension concrète à l’informatique.
4 / 25
Informatique débranchée

ACTION ALGORITHMIQUE ACTIVITÉS AUTRES RÉFÉRENCES
INFORMATIQUE DÉBRANCHÉE
à Grenoble
IGroupe algorithmique Irem,
IGroupe médiation scientifique à Inria
IDiplôme Universitaire ISN (2x120h de formation en présentiel)
IConférences Inria (4x2 par an sur le site web d’Inria)
IFête de la science
IActions : semaine des math, math C2+
IMaison pour la Science (activités : débranché, géo-algo ( ?), crypto)
ou ailleurs
IInitiative CS-Unplugged (Australie) csunplugged.org
IMaisons pour la science
Auvergne http://www.maisons-pour-la-science.org/node/3906
Irem Clermont-Ferrand http://www.irem.univ-bpclermont.fr/spip.php?rubrique110
Nord-pas-de-Calais http://www.maisons-pour-la-science.org/node/6140
Bretagne http://www.maisons-pour-la-science.org/node/6189
IInria Lorraine Martin Quinson Sciences Manuelles du Numérique
I...
5 / 25
Informatique débranchée