Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Debrabant Patrice

Titre : Mathématice. N° 79. La machine de Turing (1/2).

Editeur : Sésamath Erôme, 2022

Type : article de périodique ou revue Langue : Français Support : internet

Public visé : enseignant, formateur Matériel utilisé : Scratch Niveau Niveau scolaire visé par l'article : terminale, licence

Classification : A34Revues, article de revue, article sur un site internet
Lycée
 A39Revues, article de revue, article sur un site internet
Formation à l'enseignement, initiale et continue.
 C74Pour la classe de mathématiques : fabrication de séquences d'enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d'enseignement. Processus didactique.
Lycée
 C79Pour la classe de mathématiques : fabrication de séquences d'enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d'enseignement. Processus didactique.
Formation à l'enseignement, initiale et continue.
 P44Langages de programmation (classification des langages, éléments et caractéristiques des langages, processeurs)
Lycée
 P49Langages de programmation (classification des langages, éléments et caractéristiques des langages, processeurs)
Formation à l'enseignement, initiale et continue.
 

Résumé :

Cet article place la machine de Turing au centre des questionnements mathématiques les plus fondamentaux (les 23 problèmes de Hilbert), mais en même temps il en propose plusieurs simulations (avec Scratch) pour asseoir la compréhension de son fonctionnement. La machine de Turing est une machine élémentaire. On considère souvent que c'est le modèle théorique d'un ordinateur (ce qui est partiellement vrai). Bien qu'élémentaire, cette machine est traversée par les problématiques fondamentales de l'informatique, et ces problématiques sont souvent exprimées en termes de machines de Turing.
Dans ce premier article, l'auteur présente cette machine et l'implémente et ce, en traitant les trois volets suivants :
1. Qu'est-ce qu'une machine de Turing ?
2. Machine de Turing et calculabilité
3. Machine de Turing et complexité

Notes :
Il est possible de lire et répondre à cet article : http://revue.sesamath.net/spip.php?article1478
Le second article est paru dans Mathématice n° 80 Ressource en ligne
MathémaTICE est une revue collaborative libre portant sur l'utilisation des TICE en classe de Mathématiques.
Une liste de thèmes est proposée en page d'accueil. A chaque requête thématique, MathémaTICE propose un dossier virtuel d'articles et de brèves correspondant à ce thème.

Cet article est en libre accès sur le site MathémaTICE

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 07/05/2022
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional