IREM de Grenoble
Accueil > Groupes > Algorithmique et mathématiques > Stages > Stages

Stages

Articles de cette rubrique


Action "Informatique débranchée"

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 prof 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)
PDF - 87.7 ko
Les marmottes (élève, pdf)
Fiche prof Voir la vidéo de Marie Duflot
Matériel
JPEG - 163 ko
PDF - 159.2 ko
Matériel Marmottes
Exposé scientifique
PDF - 5.1 Mo
Compression de fichiers : algorithme de Huffman

Activité sur les notions de complexité : Alice déménage

Concepts : complexité d’algorithme, complexité de problème, classes P et NP, heuristiques

Fiche élève
OpenDocument Text - 3.6 Mo
Alice déménage (élève, odt)
PDF - 171.8 ko
Alice déménage (élève, pdf)
Fiche prof
OpenDocument Text - 4.6 Mo
Alice déménage (prof, odt)
PDF - 264.2 ko
Alice déménage (prof, pdf)
Matériel
PDF - 13.1 ko
Alice déménage : les problèmes
Zip - 123.2 ko
Alice déménage : fichier Activ’Inspire
Exposé scientifique
PDF - 536.2 ko
Complexité de problèmes : classes P et NP, heuristiques


Articles les plus récents

Accueil | Contact | Plan du site | | Statistiques du site | Visiteurs : 120078

Suivre la vie du site fr  Suivre la vie du site Groupes  Suivre la vie du site Algorithmique et mathématiques  Suivre la vie du site Stages   ?

Site réalisé avec SPIP 3.0.3 + AHUNTSIC

Creative Commons License