Logo de Tangente Éducation

Le labyrinthe des automates

Malika More

Un automate fini est un modèle théorique pour un système possédant un nombre fini d'états. Grâce à un labyrinthe, les élèves se familiarisent avec les diagrammes qui modélisent les différents états de l'automate.

 

Adaptation
Trois séances (ou quatre pour les plus jeunes).
Groupe de trois ou quatre élèves.
Objectif : Découvrir, manipuler et créer des algorithmes textuels représentés par des automates finis.
Compétences travaillées :
  • Savoir utiliser une règle de codage pour traduire une information contenue dans un schéma ; 
  • Mettre en œuvre un raisonnement, articuler les différentes étapes d’une solution ; 
  • Formuler et communiquer sa démarche et ses résultats par écrit et les exposer oralement. 
 
Les automates finis sont utilisés dans de nombreux dispositifs électroniques de notre environnement quotidien : digicodes, distributeurs, parking... Ils modélisent également les tâches simples comme la recherche d’un mot dans un texte.
 
 
Lire la suite


RÉFÉRENCES

Cette activité a été créée par le groupe "Faire de l'informatique sans ordinateur à l'école et au collège" de l'IREM/MPSA de Clermont-Ferrand.
Retrouver un mot dans un texte, Hervé Lehning, Les graphes, Bibliothèque Tangente 54.