IREM de Grenoble

Action "Informatique débranchée"

vendredi 2 juin 2017 par Benjamin Wack

Présentation de la journée


Cette action a lieu dans le cadre de la Maison Pour la Science Alpes-Dauphiné, à destination des enseignants de collège et de primaire. En 2017 des actions sont programmées à Annecy, Grenoble et Valence.

PDF - 4.2 Mo
Présentation générale de l’Informatique Débranchée

Au cours de la journée, les participants découvrent 3 activités dont les thèmes recouvrent différentes parties des programmes et permettent de manière incrémentale de découvrir de nouveaux concepts de la science informatique.

Les activités traitées sont différentes selon le profil des stagiaires (ayant ou non déjà suivi l’action 2016 par exemple), parmi les suivantes :

  1. Activité algorithmique : Le crêpier psychorigide
  2. Activité algorithmique : Le base-ball multicolore
  3. Activité algorithmique : Construction de chemins dans un graphe
  4. Activité de programmation : Cargo-Bot avec des gobelets
  5. Activité autour du codage : La Télé-Vision
  6. Activité sur la compression : Les marmottes au sommeil léger
  7. Activité sur les notions de complexité : Alice déménage

Liens
Sciences Manuelles du Numérique
Page Médiation Scientifique de Marie Duflot
Computer Science Unplugged (la traduction en français est accessible depuis l’onglet The Book)
Médation scientifique à Inria Grenoble
Informatique débranchée à Clermont-Ferrand
Cargo-Bot jouable en ligne

Activité algorithmique : Crêpier psychorigide

Concepts : expression d’un algorithme, analyse de l’exécution, preuve.

Fiche élève
PDF - 103 ko
Crépier Psychorigide (élève, pdf)
OpenDocument Text - 24.6 ko
Crépier Psychorigide (élève, odt)
Fiche prof
PDF - 201.7 ko
Crépier Psychorigide (prof, pdf)
OpenDocument Text - 1.1 Mo
Crépier Psychorigide (prof, odt)
Exposé scientifique
PDF - 1.4 Mo
Expression des algorithmes
Tous les fichiers
Zip - 2.3 Mo
Fichiers Crépier Psychorigide

Activité algorithmique : Base-ball multicolore

Concepts : expression d’un algorithme, analyse de l’exécution, preuve.

Fiche élève
PDF - 110.1 ko
Baseball multicolore (élève, pdf)
OpenDocument Text - 51.4 ko
Baseball multicolore (élève, odt)
Fiche prof
PDF - 177.5 ko
Baseball multicolore (prof, pdf)
OpenDocument Text - 1 Mo
Baseball multicolore (prof, odt)
Voir le livret SMN de Martin Quinson
Exposé scientifique
PDF - 1.9 Mo
Expression des algorithmes - tri à bulles
Matériel
PDF - 260.4 ko
Planche à découper pour réaliser 2 jeux de Base-ball
Zip - 30.2 ko
Base-ball : fichier Activ’Inspire

Activité algorithmique : Construction de chemins dans un graphe (circuits eulériens, hamiltoniens, voyageur de commerce)

Concepts : complexité d’algorithmes, décomposition de problèmes (récursivité).

Fiche prof
PDF - 262 ko
Le facteur (prof, pdf)
OpenDocument Text - 1.2 Mo
Le facteur (prof, odt)
PDF - 227.9 ko
Le tour du monde (prof, pdf)
OpenDocument Text - 1.1 Mo
Le tour du monde (prof, odt)
Matériel
PDF - 107.1 ko
Planches Circuit Hamiltonien
PDF - 98.9 ko
Planches Circuit Eulérien
Questionnements
PDF - 1023.9 ko
Circuits eulériens : notions de complexité
Tous les fichiers
Zip - 3.2 Mo
Fichiers Chemins et circuits

Activité de programmation : Cargo-Bot avec des gobelets

Concepts : machine, instructions, flot d’exécution, procédure, langage de programmation

Fiche élève
PDF - 98.6 ko
Cargo-Bot (élève, pdf)
Fiche prof
PDF - 258.3 ko
Cargo-Bot (prof, pdf)
OpenDocument Text - 331.3 ko
Cargo-Bot (prof, odt)
Matériel
PDF - 314.7 ko
Planche de jeu Cargo-Bot
PDF - 34.5 ko
Fiches Problèmes Cargo-Bot
Fiche scientifique
PDF - 309.3 ko
Fiche Scientifique Cargo-Bot
Tous les fichiers avec sources Latex
Zip - 1.6 Mo
Fichiers Cargo-Bot

Activité autour du codage : La Télé-Vision

Concepts : information, codage, images, compression, correction d’erreur

Fiches élèves
OpenDocument Text - 46.3 ko
Télé-Vision partie 1 (élève, odt)
PDF - 66.4 ko
Télé-Vision partie 1 (élève, pdf)
OpenDocument Text - 28.9 ko
Télé-Vision partie 2 (élève, odt)
PDF - 69.3 ko
Télé-Vision partie 2 (élève, pdf)
Fiche prof
OpenDocument Text - 31.8 ko
Télé-Vision (prof, odt)
PDF - 63.9 ko
Télé-Vision (prof, pdf)
Matériel
PDF - 82.1 ko
Télé-Vision : images à transmettre
Exposé scientifique
PDF - 2.5 Mo
Codage, compression et correction d’erreurs

Activité sur la compression : Les marmottes au sommeil léger

Concepts : compression, code préfixe, entropie de Shannon

Fiche élève
OpenDocument Text - 45 ko
Les marmottes (élève, odt)
;oFclass1 y 8ass='spip_document_23>FclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFclasslFc.opendocume
Tents_center'>
t class='spip_doc_titre' sty159Planche à découper pour réal
Questionnements
t despip_doc_titre' sty5Le tour du monde (prof,
Questionnements
PDF - 2.5 Mo>
  • Activitstrong>
  • Activité sur la compression : Les marmottes au sommeil léger

    t class='spip_doc_titre' style='width:120px;'>CrépShannon

    Tépdf)
    0;"> Fiche élève
    Témulticolore (élèver> <">PDF - 69.3 ko
    Tépdf)
    0;"> Fiche élève
    Témulticolore (élè264Planche à découper pour réal Questionnements
    Matériel
    < type=-vignettes/L52xH52/pdf-39070.png' width='52' height='52' a4pip_doc_titre' style='width:120px;'>Expression des algpx;'>
    PDF - <vendrn> 
		n> 
			on scient"uestoyfr/ce/span> 

		n> 
			di 2Dern52A 120p cpplue détstroue -n ulroue -nnque -n té nque -n style='wext matiqu 22" >href="IMGls et perc Jsrc='ispon'exts.fr/se -n ur lque -n que -n té style='wext matique débrr) su*****[...]té sur loue -n /ulroue -n lignque