La machine de Turing

Utilisation du prototype pour étudier des algorithmes

• Informatique
• Algorithme

• Ressources pédagogiques

Cet article est déoupé en quatre parties :

1. Dans la partie 1, nous allons voir la description générale du système et comment les lignes des tables des transitions représentent les étapes de l’exécution d’un algorithme. Nous avons appliqué cela aux positionnements de la tête de lecture/écriture et aux traitements de base des chaînes de caractères.
2. Dans la partie 2, nous allons voir comment représenter les diagrammes de Turing et faire des calculs avec des nombres écrits en unaire.
3. Dans la partie 3, nous allons nous intéresser aux opérations et calculs avec des nombres écrits dans le système binaire.
4. Dans la partie 4, nous allons voir des algorithmes particulièrement intéressants en mathématiques comme le calcul du pgcd de deux nombres écrits en unaire.