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

Algorithmique et mathématiques

Articles de cette rubrique


Mallette Scratch pour Déficients Visuels

La mallette "Accessi DV Scratch" a été conçue par Sandrine Boissel, enseignante et coordinatrice à l’ULIS déficience visuelle du collège Münch de Grenoble, et animatrice à l’IREM de Grenoble.

Elle est utilisée au quotidien par les 14 élèves de l’ULIS (et leurs camarades de classe voyants) et une lycéenne que Sandrine accompagne.

À moyen terme, elle devrait être fabriquée et diffusée à l’échelle nationale à l’aide du Ministère de l’éducation nationale, de l’INSHEA, d’une Start-up et d’un imprimeur.

En attendant, plusieurs façons de se renseigner et quelques dates à retenir :

  • La séquence pédagogique de prise en main de la mallette sur le site de l’ULIS. Les vidéos suivantes (une par séance de prise en main et une sur l’inclusion avec AccessiDVScratch) seront ajoutées au fur et à mesure des montages. http://www.ac-grenoble.fr/ecoles/g1...
  • CaféLab au Canopé de Grenoble le 10 mai de 14h à 17h : inscriptions ici


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.1 Mo
Présentation de la Journée 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


Trophée Shannon

Maryline Althuser, du collège de Villard-de-Lans et du groupe Algorithmique de l’IREM de Grenoble, a remporté le premier prix du trophée Shannon 100 pour l’activité "Télé-vision" qu’elle a mis en place avec ses élèves de sixième.

Bravo !!!

Lien vers les documents décrivant l’activité

titre documents joints

20 décembre 2016
info document : PDF
2 Mo

20 décembre 2016
info document : PDF
145.4 ko

20 décembre 2016
info document : PDF
489.8 ko



Stage MathC2+ Juin 2016

Stage MathC2+ Juin 2016

titre documents joints

Triangles et cercles

26 juin 2015
info document : Scalable Vector Graphics
695 octets

Trois cercles

26 juin 2015
info document : Scalable Vector Graphics
425 octets

Deux Cercles

26 juin 2015
info document : Scalable Vector Graphics
303 octets

cercle.svg

25 juin 2015
info document : Scalable Vector Graphics
201 octets

decoupe.svg

25 juin 2015
info document : Scalable Vector Graphics
312 octets

modele.svg

25 juin 2015
info document : Scalable Vector Graphics
135 octets

cadre.svg

25 juin 2015
info document : Scalable Vector Graphics
206 octets

Texte Activité

25 juin 2015
info document : PDF
130.3 ko



Document d’accompagnement des stages du PAF

Voici le document distribué aux stagiaires à propos du langage Python et de son utilisation en classe.

titre documents joints

20 novembre 2012
info document : PDF
343.2 ko



Domaine

Le groupe élabore et anime des stages du plan académique de formation consacrés à l’introduction de l’algorithmique au lycée.



Membres

Maryline Althuser enseignant Cité scolaire Jean Prévost - Villard de Lans
Hervé Barbe enseignant Lycée Saint Jean BOSCO - Cluses
Simon Billouet enseignant Collège Lucie Aubrac
Bernard Lacolle enseignant-chercheur Retraité Emérite UJF
Jean-Francois Monin
Gilles Mounier enseignant retraité
Gilles Mounier
Anne Rasse enseignant-chercheur UJF
Jean-Marc Vincent
Benjamin Wack enseignant UFR IM2AG
http://www-verimag.imag.fr/~wack Benjamin Wack
Bernard Geneves enseignant retraite


Articles les plus récents

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

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

Site réalisé avec SPIP 3.0.3 + AHUNTSIC

Creative Commons License