URI http://ori.unit-c.fr/uid/unit-ori-wf-1-2877 Machine de Turing fre Dans les années 30, Alan Turing a inventé une machine abstraite et expliquer la notion de « procédure mécanique » : on parle d'algorithme. Cette machine est la plus élémentaire possible destinée à faire agir des mécanismes de calcul, numériques ou symboliques, comme le font notamment les ordinateurs. La machine imaginée par Turing comporte un ruban divisé en cases, dans lesquelles elle peut écrire des symboles. La machine ne peut lire qu'une seule case à la fois, de même elle écrit dans une seule case et décale le ruban d'une seule case vers la gauche ou vers la droite. Les symboles sont en nombre fini. Pour que sa machine fonctionne comme une machine à calculer en binaire, Turing envisage le cas particulier où les symboles utilisés sont 0 et 1. Ce "gamelet " met en oeuvre une machine de Turing en proposant l'exécution de cinq « programmes ». machine de Turing algorithme calcul binaire procédure mécanique programme mémoire mécanique applet LOMv1.0 atomic LOMv1.0 1 LOMv1.0 texte LOMv1.0 image LOMv1.0 ressource interactive LOMv1.0 final LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Ben Abdallah ;Hamdi FN:Hamdi Ben Abdallah EMAIL;TYPE=INTERNET: ORG:Institut National de Recherche en Informatique et en Automatique END:VCARD 2009-01-29 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Institut National de Recherche en Informatique et en Automatique / Interstices FN:Institut National de Recherche en Informatique et en Automatique / Interstices ADR:COMPIEGNE TEL: URL: EMAIL;TYPE=internet: ORG: UID:0601223D EMAIL;TYPE=INTERNET: END:VCARD URI http://ori.unit-c.fr/uid/unit-ori-wf-1-2878 LOMv1.0 creator BEGIN:VCARD N:Duranton;Sylvain FN:Sylvain Duranton EMAIL;TYPE=INTERNET:sylvain.duranton@unit.eu ORG:UNIT END:VCARD 2009-04-10 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 fre text/html http://interstices.info/applet-machine-turing Pour visualiser correctement l'applet, vous avez besoin qu'un environnement Java de version 5.0 ou ultérieure soit installé et activé sur votre ordinateur. Si elle ne s'affiche pas, c'est peut-être que cet environnement Java n'est pas activé, qu'il est absent, ou qu'il s'agit d'une version obsolète. LOMv1.0 lecture LOMFRv1.0 démonstration LOMv1.0 learner LOMv1.0 higher education 18+ Comprendre des notions fondamentales. fre LOMv1.0 no LOMv1.0 yes Ce document est publié sous licence Creative Commons Paternité - Pas d'Utilisation Commerciale - Pas de Modification 2.0 http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode LOMv1.0 discipline CDD 22e éd. 005.4 Informatique - Programmation, programmes, organisation des données Classification UNIT 1320 Informatique théorique L3