GMU:My favorite things/Projekte/Erlebbare Turingmaschinen: Difference between revisions

GMU:My favorite things/Projekte/Erlebbare Turingmaschinen (view source)

Revision as of 11:09, 9 November 2011

2,679 bytes added , 9 November 2011

no edit summary

Md

94

edits

@@ Line 48: / Line 48: @@
 0 0 0 0 0 1 1 1 1 1 1
+=Idee einer erlebbaren Turingmaschine=
+Um den Interessierten das Konzept und die Funktionsweise einer Turingmaschine näher zu bringen, sollen sie selbst in die Rolle der Maschine schlüpfen. Dafür bietet sich am ehesten die Postition als Schreib-/Lesekopf an, da dort die Interaktion zwischen Programm und Speicherband stattfindet.
+Die Idee einer erlebbaren Turingmaschine konnte bereits von mehreren Personen an einem einfachen Modell ausprobiert werden. Dieses Modell soll im Folgenden beschrieben werden, die teilnehmenden Personen werden dabei als Agenten ('Handelnde') bezeichnet.
+==Aufbau==
+[[Image:Md-turing-modell-1.png|thumb|Abbildung 3: Modellaufbau]]
+[[Image:Md-turing-modell-programm.png|thumb|Abbildung 4: Programmanweisungen für den Modellaufbau]]
+In diesem einfachen Modell wird das Speicherband von einer Schnur gebildet, an der Buchstabenkärtchen (A und B, zufällig verteilt) befestigt sind. Die Agenten erhalten einen eigenen Vorrat an Buchstabenkärtchen, die sie während des Programmablaufs mit den bereits hängenden Kärtchen vertauschen können. Die Programminstruktionen liegen schriftlich vor (vgl. Abbildung 4), der aktuelle Maschinenzustand kann mit Hilfe einer Klammer an den Programminstruktionen markiert werden.
+==Programmierung==
+Auch hier wurden die Programmanweisungen ähnlich wie in Abbildung 4 angeordnet. Die Anweisungen wurden dabei schriftlich ausformuliert. Zur Verbesserung der Übersichtlichkeit wurden dabei sämtliche Aktionen weggelassen, die keine Änderung des Feldes oder Zustands bewirken.
+Beispiel für eine Anweisung:
+  Ändere den Wert auf '''B'''.
+  Ändere deinen Zustand auf '''5'''.
+  Gehe weiter nach '''links'''.
+==Ablauf==
+[[Image:Md-turing-modell-2.png|thumb|Abbildung 5: Programmablauf]]
+[[Image:Md-turing-modell-3.png|thumb|Abbildung 6: Speicherband nach dem Durchlaufen des Programmes]]
+Die Agenten beginnen an einer beliebigen Stelle des Bandes (links vom ersten leeren Feld am Ende der Zeichenkette, sonst funktioniert das Programm nicht) im Programmzustand '''1'''. Im folgenden sehen sie jeweils in der Programmtabelle nach und handeln entsprechend der Instruktionen für den abgelesenen Wert und ihren gegenwärtigen Zustand so lange, bis das Programm einen HALT verlangt. Damit sollten sie die Buchstaben auf dem Band sortiert haben.
+==Ergebnisse==
+Alle Personen gaben nach einem erfolgreichen Durchlaufen des Programmes an, das Konzept der Turingmaschine besser verstanden zu haben als nach einer rein theoretischen Erklärung.
+Dieses einfache Modell einer erlebbaren Turingmaschine soll im nächsten Abschnitt zu drei verschiedenen präsentierbaren Konzepten ausgearbeitet werden.