Madame bovary

1659 mots 7 pages
COMPUTER PAPER

CONSTRUIS TON PROPRE ORDINATEUR

“Do It Yourself”

MACHINE de TURING
Dans un article qui fera date, «On Computable Numbers with an Application to the Entscheidungsproblem» datant de 1936, Alan Turing, jeune mathématicien anglais, jette les bases de ce qui deviendra la théorie de la calculabilité en répondant par la négative à la question de savoir si toute proposition peut être démontrée dans un système formel. Pour ce faire, il imagine une machine à calcul universelle ... en papier.

Comment Turing imaginait sa machine
6 1 2 4

Cadran de mémorisation

5 3

?

0

Lecteur

0

0

1
Moteur de déplacement de bande

0 1

1

0

1

0

0
E aceur et Ecriture

1

1

1

0

0

Controleur Logique

Moteur de déplacement de bande

Cette machine est composée d’un «ruban» supposé infini, chaque case contenant un symbole parmi un «alphabet fini «; d’une «tête de lecture/écriture» ; d’un «registre d’états» ; d’une «liste d’instructions». L’ordinateur - théorique - est né ! Turing définit le calcul sous la forme d’une liste finie d’instructions, itérables un nombre indéfini de fois. Il vient de poser les fondements de la science informatique. Il n’a que 24 ans !

Construire une machine universelle en papier
Pour le centenaire de sa naissance, nous vous proposons de faire un voyage dans le temps, en construisant votre propre ordinateur en papier, à la manière d’Alan Turing il y a 76 ans. Pour celà, vous aurez besoin d’une règle ; un cutter ; des ciseaux. Et pour éxécuter les programmes d’un crayon et d’une gomme.

Découpage
ÉTAT
Découper selon les pointillés :
• La "machine" grise • L'intérieur du carré rouge • L'intérieur du carré bleu • Les 4 fentes vertes

Pour lire et écrire la valeur des données Pour lire l'état de la machine (registre d'état) Pour positionner les rubans Pour positionner le programme

• Les 4 fentes jaunes

• Ruban avec la liste des "ETATs" possible • Ruban vierge
Pour écrire

en relation

  • Alan turing
    1554 mots | 7 pages
  • Métaphore arrêt du tabac (hypnose)
    553 mots | 3 pages
  • anglais texte bac
    520 mots | 3 pages
  • TPE IA FINAL
    8531 mots | 35 pages
  • DIRECTEUR 2
    470 mots | 2 pages
  • Culture numérique
    1105 mots | 5 pages
  • Tpe l'intelligence artificielle
    354 mots | 2 pages
  • Mon pc de fou
    510 mots | 3 pages
  • TPE L'intelligence artificielle dépassera-t-elle l’intelligence humaine
    2417 mots | 10 pages
  • CM 1er cours Intro Info
    1919 mots | 8 pages
  • L'info
    573 mots | 3 pages
  • CITER SES SOURCES
    415 mots | 2 pages
  • Administration marocaine
    1977 mots | 8 pages
  • Sport
    3004 mots | 13 pages
  • L'histoire de l'ordinateur
    319 mots | 2 pages