Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Principe de la machine d'état

Description

Cette séance de cours introduit le concept d'une machine d'état à travers des défis pratiques, où appuyer sur différents boutons déclenche des actions spécifiques, soulignant l'importance de définir des instructions claires pour le robot à suivre.

Dans MOOC

Thymio: un robot pour se former à l'informatique

Source officielle

Concepts associés (10)

Automate fini

thumb|upright=2|Fig. 1 : Une hiérarchie d'automates. Un automate fini ou automate avec un nombre fini d'états (en anglais finite-state automaton ou finite state machine ou FSM) est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, en passant par le contrôle des processus, la linguistique et même la biologie.

Machine de Mealy

En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Mealy ou automate de Mealy est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties dépendent à la fois de l'état courant et des symboles d'entrée. Cela signifie que l'étiquette de chaque transition est un couple formé d'une lettre d'entrée et d'une lettre de sortie. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée.

Machine de Moore

thumb|Le diagramme états-transitions d'une machine de Moore avec une fonction de transition partielle. Les entrées sont x, y, z, et les sorties a, b, c. En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Moore ou automate de Moore (proposée par Edward F. Moore) est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties ne dépendent que de l'état courant. Cela signifie que chaque état est doté d'une lettre de sortie.

Diagramme états-transitions

Un diagramme états-transitions est un schéma utilisé en génie logiciel pour représenter des automates déterministes. Il fait partie du modèle UML et s'inspire principalement du formalisme des statecharts et rappelle les grafcets des automates. S'ils ne permettent pas de comprendre globalement le fonctionnement du système, ils sont directement transposables en algorithme. En effet, contrairement au diagramme d'activité qui aborde le système d'un point de vue global, le diagramme états-transitions cible un objet unique du système.

Machine de Turing

En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur. Ce modèle a été imaginé par Alan Turing en 1936, en vue de donner une définition précise au concept d’algorithme ou de « procédure mécanique ». Il est toujours largement utilisé en informatique théorique, en particulier dans les domaines de la complexité algorithmique et de la calculabilité.

Afficher plus

Séances de cours associées (31)

Comprendre les machines d'état MOOC: Thymio: un robot pour se former à l'informatique

Explore le concept de machines d'état en contrôlant un robot.

Propriétés théoriques des RNN

Explore les propriétés théoriques et la puissance pratique des réseaux neuronaux récurrents, y compris leur relation avec les machines d'état et l'exhaustivité de Turing.

Comprendre le concept de machine d'état MOOC: Thymio: un robot pour se former à l'informatique

Explore le concept d'une machine d'état à l'aide d'exercices de programmation de robots interactifs.

Systèmes séquentiels: Microcontrôleurs

Explore les systèmes séquentiels, les machines d'état, les solutions de microcontrôleur, les systèmes logiques et les applications pratiques dans les projets du monde réel.

Présentation des concepts informatiques avancés avec VPL MOOC: Thymio: un robot pour se former à l'informatique

Explore des concepts avancés dans la programmation avec Thymio et l'interface VPL.

Afficher plus

Concepts associés (10)

Automate fini

Machine de Mealy

Machine de Moore

Diagramme états-transitions

Machine de Turing

Afficher plus