gf1:lab_turing

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
gf1:lab_turing [2023/08/16 12:46] – marrocgf1:lab_turing [2024/09/02 10:15] (aktuell) – marroc
Zeile 5: Zeile 5:
  
 Im Alter von 24 Jahren veröffentlicht Turing einen wissenschaftlichen Aufsatz über "Computable Numbers", der bis heute Bedeutung hat. In diesem Aufsatz beschreibt Alan Turing ein Gedankenexperiment, in dem er einen abstrakten Rechenautomaten, die sogenannte "Turing-Maschine" beschreibt. Diese Maschine beherrscht nur drei Operationen, nämlich //Lesen//, //Schreiben// und den //Schreib-Lese-Kopf// bewegen. Turing beschreibt damit, wie sich sehr komplexe Probleme herunterbrechen lassen auf grundlegende Vorgänge - und wie wenig ein Computer können muss, um diese Probleme lösen zu können (mit unendlich viel Zeit).  Im Alter von 24 Jahren veröffentlicht Turing einen wissenschaftlichen Aufsatz über "Computable Numbers", der bis heute Bedeutung hat. In diesem Aufsatz beschreibt Alan Turing ein Gedankenexperiment, in dem er einen abstrakten Rechenautomaten, die sogenannte "Turing-Maschine" beschreibt. Diese Maschine beherrscht nur drei Operationen, nämlich //Lesen//, //Schreiben// und den //Schreib-Lese-Kopf// bewegen. Turing beschreibt damit, wie sich sehr komplexe Probleme herunterbrechen lassen auf grundlegende Vorgänge - und wie wenig ein Computer können muss, um diese Probleme lösen zu können (mit unendlich viel Zeit). 
-Alan Turing entwirft eine "universelle Turing-Maschine", die dank der Programmierbarkeit viele Probleme lösen kann. Und dies einer Zeit, in der noch für jedes Problem eine eigene Maschine gebaut wird. Er schreibt in seinem Aufsatz in den 30er-Jahren, dass man jedes arithmetische Problem durch eine solche Maschine lösen kann, wenn diese Maschine zu einem Halt kommt. Insofern ist diese Turing-Maschine eine ganz besondere Maschine, die nämlich die Stärken und die Grenzen des Computers gleichzeitig zeigt. Der Aufsatz ist ein Meilenstein der theoretischen Informatik. Daraus hat sich bis heute der Begriff "Turing-Vollständig" "turingmächtig" ergeben. Eine solche Maschine (Computer), kann jede Berechnung, die //irgendein// Computer ausführen kann, ebenso (gleich wie jener Computer) ausführen. Diese Maschine ist universell programmierbar. Es wird aber kein Augenmerk auf den Aufwand (bzgl. Zeit oder Rechenkapazität) gelegt, es geht lediglich um die Berechnenbarkeit von gestellten Problemen mit (turing-vollständigen) Computern.+Alan Turing entwirft eine "universelle Turing-Maschine", die dank der Programmierbarkeit viele Probleme lösen kann. Und dies einer Zeit, in der noch für jedes Problem eine eigene Maschine gebaut wird. Er schreibt in seinem Aufsatz in den 30er-Jahren, dass man jedes arithmetische Problem durch eine solche Maschine lösen kann, wenn diese Maschine zu einem Halt kommt. Insofern ist diese Turing-Maschine eine ganz besondere Maschine, die nämlich die Stärken und die Grenzen des Computers gleichzeitig zeigt. Der Aufsatz ist ein Meilenstein der theoretischen Informatik. Daraus hat sich bis heute der Begriff "Turing-Vollständig" "turingmächtig" ergeben. Eine solche Maschine (Computer), kann jede Berechnung, die //irgendein// Computer ausführen kann, ebenso (gleich wie jener Computer) ausführen. Diese Maschine ist universell programmierbar. Es wird aber kein Augenmerk auf den Aufwand (bzgl. Zeit oder Rechenkapazität) gelegt, es geht lediglich um die Berechenbarkeit von gestellten Problemen mit (turing-vollständigen) Computern.
  
 {{ :gf1:turingmaschine.jpg?direct&300|Bildnachweis: Turing-Maschine Wikipedia}} {{ :gf1:turingmaschine.jpg?direct&300|Bildnachweis: Turing-Maschine Wikipedia}}
Zeile 13: Zeile 13:
 {{ youtube>nuPZUUED5uk?small}} {{ youtube>nuPZUUED5uk?small}}
  
-Weitere Informationen zu Alan Turing finden Sie beispielsweise [[https://www.ardalpha.de/wissen/geschichte/historische-persoenlichkeiten/alan-turing-enigma-code-computer-maschine-100.html |hier]].+
 Der Film "The Imitation Game" aus dem Jahr 2015 ist angelehnt an die Biographie von Alan Turing, jedoch nimmt sich der Film viel "künstlerische Freiheiten" und weicht von der Wahrheit ab.  Der Film "The Imitation Game" aus dem Jahr 2015 ist angelehnt an die Biographie von Alan Turing, jedoch nimmt sich der Film viel "künstlerische Freiheiten" und weicht von der Wahrheit ab. 
  
 ====Was ist Turing Tumble? Wie funktioniert dies? ==== ====Was ist Turing Tumble? Wie funktioniert dies? ====
 +{{:gf1:turingtumble.png?direct&200 |}}
 Turing Tumble ist eine Abstraktion des Computers, doch wie kann das sein? Wie um alles in der Welt kann dieses Murmelgerät ein Computer sein? Es hat keinen Bildschirm, keine Tastatur und keine Elektronik. \\ Turing Tumble ist eine Abstraktion des Computers, doch wie kann das sein? Wie um alles in der Welt kann dieses Murmelgerät ein Computer sein? Es hat keinen Bildschirm, keine Tastatur und keine Elektronik. \\
 +Fangen wir vorne an: \\
 +<color #7092be>**Der Prozessor eines Computers**</color>\\
 Das Herzstück des Computers ist der Prozessor (die CPU). Dies ist das Bauteil des Computers, in welchem die Rechnungen und die eigentliche Arbeit des Computers passiert.  Das Herzstück des Computers ist der Prozessor (die CPU). Dies ist das Bauteil des Computers, in welchem die Rechnungen und die eigentliche Arbeit des Computers passiert. 
-{{ :gf1:cpu_1.jpg?direct&300|https://pixabay.com/de/photos/cpu-prozessor-makro-stift-pin-564771/ }} +Auf der Unterseite des Prozessors gibt es viele tausend kleine Stifte, die herausragen. Die Stifte verbinden das Innere des Prozessors den restlichen Komponenten des Computers.\\ 
-Auf der Unterseite des Prozessors gibt es viele tausend kleine Stifte, die herausragen. Die Stifte verbinden das Innere des Prozessors den restlichen Componenten des Computers. \\ +{{ :gf1:cpu_1.jpg?direct&230|https://pixabay.com/de/photos/cpu-prozessor-makro-stift-pin-564771/ }} \\ 
- +<color #7092be>** 
-==Wie funktioniert ein Prozessor?==+Wie funktioniert ein Prozessor?**</color>\\
 Vereinfacht gesagt, beihaltet ein Prozessor Milliarden von Schaltern. Die Schalter sind so klein, dass man sie nicht einmal durch ein Mikroskop sehen könnte, weil die Wellenlänge des sichtbaren Lichts selbst zu groß ist. Heutzutage sind die Schalter in einem Computerprozessor etwa tausendmal kleiner als die Dicke eines menschlichen Haares. Das folgende Video zoomt so weit in einen Computerprozessor hinein, bis Sie die einzelnen Schalter (sogenannte „Transistoren“) im Inneren und die winzigen Kupferdrähte sehen können, die sie miteinander verbinden. Wenn Sie weiter und weiter heranzoomen, werden Sie feststellen, dass die Bilder von Farbe zu Schwarzweiß wechseln. In diesem Moment mussten die Macher des Videos von Aufnahmen mit Licht auf Aufnahmen mit Elektronen umsteigen, weil diese so viel kleiner sind.\\ Vereinfacht gesagt, beihaltet ein Prozessor Milliarden von Schaltern. Die Schalter sind so klein, dass man sie nicht einmal durch ein Mikroskop sehen könnte, weil die Wellenlänge des sichtbaren Lichts selbst zu groß ist. Heutzutage sind die Schalter in einem Computerprozessor etwa tausendmal kleiner als die Dicke eines menschlichen Haares. Das folgende Video zoomt so weit in einen Computerprozessor hinein, bis Sie die einzelnen Schalter (sogenannte „Transistoren“) im Inneren und die winzigen Kupferdrähte sehen können, die sie miteinander verbinden. Wenn Sie weiter und weiter heranzoomen, werden Sie feststellen, dass die Bilder von Farbe zu Schwarzweiß wechseln. In diesem Moment mussten die Macher des Videos von Aufnahmen mit Licht auf Aufnahmen mit Elektronen umsteigen, weil diese so viel kleiner sind.\\
 {{ youtube>Knd-U-avG0c }} {{ youtube>Knd-U-avG0c }}
- +<color #7092be> 
-==Transistoren==+**Transistoren**</color>\\
 {{ :gf1:transistor.jpg?direct&200|By me - Photograph, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=1534533}} {{ :gf1:transistor.jpg?direct&200|By me - Photograph, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=1534533}}
 Schalter in der CPU sind jedoch nicht wie Lichtschalter auf „Ein“ oder „Aus“ beschränkt, die sogenannten Transistoren haben einen Zustand (ein oder aus) und dies wirkt sich auch auf das Verhalten anderer Transistoren in ihrer Nachbarschaft aus.\\  Schalter in der CPU sind jedoch nicht wie Lichtschalter auf „Ein“ oder „Aus“ beschränkt, die sogenannten Transistoren haben einen Zustand (ein oder aus) und dies wirkt sich auch auf das Verhalten anderer Transistoren in ihrer Nachbarschaft aus.\\ 
Zeile 33: Zeile 35:
  
 Schalter in einem Computer bzw. Transistoren werden durch elektrische Energie umgelegt und steuern auch elektrische Energie.   Schalter in einem Computer bzw. Transistoren werden durch elektrische Energie umgelegt und steuern auch elektrische Energie.  
-Da die Schalter in Computerprozessoren und in Turing Tumble durch die gleiche Art von Energie umgelegt werden, die sie auch steuern, ist es möglich, dass ein Schalter einen anderen Schalter umlegt. \\ \\  +Da die Schalter in Computerprozessoren und in Turing Tumble durch die gleiche Art von Energie umgelegt werden, die sie auch steuern, ist es möglich, dass ein Schalter einen anderen Schalter umlegt. \\
-Wer sich weiter für Transistoren interessiert, kann [[https://www.swr.de/wissen/essenz-des-computerchips-75-jahre-transistor-100.html| hier]] nachlesen. +
  
 +<accordion>
 +<panel title="Weiterführendes Material">
 +  * Weitere Informationen zu Alan Turing finden Sie beispielsweise [[https://www.ardalpha.de/wissen/geschichte/historische-persoenlichkeiten/alan-turing-enigma-code-computer-maschine-100.html |hier]].
 +  * [[https://www.br.de/radio/bayern2/programmkalender/sendung-4021348.html| Hörbeitrag zu Alan Turing]]
 +  * [[https://www.srf.ch/radio-srf-3/digital-computer-geschichte-opa-wird-70| Computergeschichte]]
 +  * [[https://www.weltderphysik.de/gebiet/technik/nachrichten/2019/prozessor-aus-nanoroehrchen/|Was ist ein Transistor?]]
 +  * Wer sich weiter für Transistoren interessiert, kann [[https://www.swr.de/wissen/essenz-des-computerchips-75-jahre-transistor-100.html| hier]] nachlesen.
 +</panel>
 +</accordion>
 ===Die Elemente des Steckbretts Turing Tumble === ===Die Elemente des Steckbretts Turing Tumble ===
 **Fallziel** \\  **Fallziel** \\ 
Zeile 42: Zeile 51:
 Das Element Fallziel lässt die Kugeln immer in eine bestimmte Richtung laufen. Wenn Sie es auf das Brett stecken, während es nach links zeigt, gehen die Kugeln nach links. Wenn Sie es auf das Brett stecken, während es nach rechts zeigt, gehen die Kugeln nach rechts. \\  Das Element Fallziel lässt die Kugeln immer in eine bestimmte Richtung laufen. Wenn Sie es auf das Brett stecken, während es nach links zeigt, gehen die Kugeln nach links. Wenn Sie es auf das Brett stecken, während es nach rechts zeigt, gehen die Kugeln nach rechts. \\ 
 //Wie sehen elektronische Fallziele in einem elektronischen Computer aus?// \\  //Wie sehen elektronische Fallziele in einem elektronischen Computer aus?// \\ 
-In einem elektronischen Computer, wie z. B. einem Laptop, Desktop oder Smartphone, werden Drähte für den gleichen Zweck wie Fallziele verwendet. Drähte leiten den Strom dorthin, wo er hin soll, ähnlich wie ein Rohr für Elektronen. Manchmal leiten Drähte den Strom zu einem Schalter oder einem anderen elektrischen Bauteil, manchmal führen sie einfach zu weiteren Drähten, die sich verzweigen. \\ +In einem elektronischen Computer, wie z. B. einem Laptop, Desktop oder Smartphone, werden Drähte für den gleichen Zweck wie Fallziele verwendet. Drähte leiten den Strom dorthin, wo er hinsoll, ähnlich wie ein Rohr für Elektronen. Manchmal leiten Drähte den Strom zu einem Schalter oder einem anderen elektrischen Bauteil, manchmal führen sie einfach zu weiteren Drähten, die sich verzweigen. \\ 
 In Turing Tumble sind Fallziele wie Drähte und die Kugeln wie Elektrizität. Wenn Sie Fallziele auf dem Spielbrett platzieren, legen Sie die Pfade fest, die die Kugeln zurücklegen können, so wie Drähte als Leiterbahnen die Pfade festlegen, wohin sich der Strom bewegen kann. \\  In Turing Tumble sind Fallziele wie Drähte und die Kugeln wie Elektrizität. Wenn Sie Fallziele auf dem Spielbrett platzieren, legen Sie die Pfade fest, die die Kugeln zurücklegen können, so wie Drähte als Leiterbahnen die Pfade festlegen, wohin sich der Strom bewegen kann. \\ 
 \\  \\ 
Zeile 48: Zeile 57:
 **Kreuzung** \\ **Kreuzung** \\
 {{ :gf1:kreuzung3.png?direct&150|}} {{ :gf1:kreuzung3.png?direct&150|}}
-Die Kreuzung dient dazu, dass sich auf den Pfaden der Kugeln eine Kreuzung entsteht.Eine Kugel, die auf der linken Seite einrollt, verlässt die Kreuzung auf der rechten Seite und umgekehrt.\\ +Die Kreuzung dient dazu, dass sich auf den Pfaden der Kugeln eine Kreuzung entsteht. Eine Kugel, die auf der linken Seite einrollt, verlässt die Kreuzung auf der rechten Seite und umgekehrt.\\ 
 //Wie sehen Kreuzungen in einem elektronischen Computer aus?// \\  //Wie sehen Kreuzungen in einem elektronischen Computer aus?// \\ 
-Die Kreuzung funktioniert wie zwei Drähte, die sich überkreuzen, ohne sich zu berühren, ähnlich wie Strassenüberführungen es Autos ermöglichen, über andere Strassen zu fahren. Es wäre unmöglich, komplizierte Schaltungen, ohne sich kreuzende Drähte aufzubauen. Diese Elemente von Turing Tumble führen einen kleinen Teil dessen aus, was in einer Leiterplatte passiert. Leiterplatten werden in elektronischen Computern verwendet, um alle Kabelverbindungen stabil und sicher zu fixieren. Eine Leiterplatte ist eine kupferbeschichtete kleine Platte mit einem sorgfältig entworfenen Muster für die Leiterbahnen, um so die elektronischen Komponenten zu verbinden. Leiterplatten beherbergen Transistoren, CPUs und vieles mehr. Unten sehen Sie ein Beispiel einer Leiterplatte.  +Die Kreuzung funktioniert wie zwei Drähte, die sich überkreuzen (aneinander vorbeilaufen), ohne sich zu berühren, ähnlich wie Strassenüberführungen es Autos ermöglichen, über andere Strassen zu fahren. Es wäre unmöglich, komplizierte Schaltungen, ohne sich kreuzende Drähte aufzubauen. Diese Elemente von Turing Tumble führen einen kleinen Teil dessen aus, was in einer Leiterplatte passiert. Leiterplatten werden in elektronischen Computern verwendet, um alle Kabelverbindungen stabil und sicher zu fixieren. Eine Leiterplatte ist eine kupferbeschichtete kleine Platte mit einem sorgfältig entworfenen Muster für die Leiterbahnen, um so die elektronischen Komponenten zu verbinden. Leiterplatten beherbergen Transistoren, CPUs und vieles mehr. Unten sehen Sie ein Beispiel einer Leiterplatte.  
-{{ :gf1:faenger.png?direct&100|}} +{{ :gf1:faenger.png?direct&100|}}\\ 
-**STOP - der Fänger** +\\ 
-Wenn der Computer sein Ziel erreicht hat, kann der Fänger eingesetzt werden, um zu verhindern, dass weitere Kugeln den Weg durch die Turing-Maschine starten. Dies ist wie ein Reset oder ein Shutdown des Computers, ein Unterbruch des Stromflusses wird generiert.  +**STOP - der Fänger**\\ 
 +Wenn der Computer sein Ziel erreicht hat, kann der Fänger eingesetzt werden, um zu verhindern, dass weitere Kugeln den Weg durch die Turing-Maschine starten. Dies ist wie ein Reset oder ein Shutdown des Computers, ein Unterbruch des Stromflusses wird auf diese Weise generiert.  
 +\\ 
 +\\
 **Bits und Zahnräder - Schalter - Transistoren** \\ **Bits und Zahnräder - Schalter - Transistoren** \\
 {{ :gf1:bit.png?direct&100|}} {{ :gf1:bit.png?direct&100|}}
 In Turing Tumble werden die Schalter / Transistoren (d. h. die blauen und violetten Teile, die wir „Bits“ und „Zahnradbits“ nennen) durch mechanische Energie umgelegt, und sie steuern auch mechanische Energie: Sie werden von einer Kugel, die über sie rollt, umgedreht und steuern, ob eine Kugel über ihre linke oder rechte Seite rollt.\\  In Turing Tumble werden die Schalter / Transistoren (d. h. die blauen und violetten Teile, die wir „Bits“ und „Zahnradbits“ nennen) durch mechanische Energie umgelegt, und sie steuern auch mechanische Energie: Sie werden von einer Kugel, die über sie rollt, umgedreht und steuern, ob eine Kugel über ihre linke oder rechte Seite rollt.\\ 
 Diese Bits sind mechanische Versionen der elektronischen Schalter (sog. Transistoren) in Computerchips (der CPU). Bei (elektronischen) Schaltern kann festgelegt werden, in welche Richtung der Strom fliesst, bzw. die Kugel rollt, wenn die Maschine startet.  Diese Bits sind mechanische Versionen der elektronischen Schalter (sog. Transistoren) in Computerchips (der CPU). Bei (elektronischen) Schaltern kann festgelegt werden, in welche Richtung der Strom fliesst, bzw. die Kugel rollt, wenn die Maschine startet. 
-Zu beobachten ist auch, dass Bits in Turing Tumble etwas kniffliger sind als elektronische Bits, weil eine Kugel, die das Bit passiert, die Richtung des Bits für die nächste Kugel verändert. Sie haben kein Gegengewicht (wie die Fallziele), das sie wieder in ihre ursprüngliche Position bringen würde. \\  +Zu beobachten ist auch, dass Bits in Turing Tumble etwas kniffliger sind als elektronische Bits, weil eine Kugel, die das Bit passiert, die Richtung des Bits für die nächste Kugel verändert. Sie haben kein Gegengewicht (wie die Fallziele), das sie wieder in ihre ursprüngliche Position bringen würde. 
-Das Bit fügt Logik hinzu. Es speichert Informationen, indem es nach rechts oder links zeigt. Diese beiden Zustände (links oder rechts) können die Aussagen Falsch oder Wahr, oder 0 oder 1 darstellen, wie es in der Informatik oft verwendet wird. Eine Kugel, die ein Bit durchläuft, ändert dessen Richtung und damit auch die gespeicherten Informationen.  +\\  
 +Das Bit speichert Informationen durch die endgültige Position, indem es nach rechts oder links zeigt. Diese beiden Zustände (links oder rechts) können die Aussagen falsch oder wahr, oder 0 oder 1 darstellen, wie es in der Informatik oft verwendet wird. Eine Kugel, die ein Bit durchläuft, ändert dessen Richtung und damit auch die gespeicherten Informationen.  
 +\\ 
 +\\
 //Das Zahnradbit//\\  //Das Zahnradbit//\\ 
 {{ :gf1:zahnradbit.png?direct&150|}} {{ :gf1:zahnradbit.png?direct&150|}}
 Wie das Bit speichert auch das Zahnradbit Informationen, indem es nach rechts oder links zeigt, aber wenn ein Zahnrad-Bit umgedreht wird, kann es auch andere Zahnradbits umdrehen, die über Zahnräder mit ihm verbunden sind.  Wie das Bit speichert auch das Zahnradbit Informationen, indem es nach rechts oder links zeigt, aber wenn ein Zahnrad-Bit umgedreht wird, kann es auch andere Zahnradbits umdrehen, die über Zahnräder mit ihm verbunden sind. 
-Die Zahnräder und Zahnradbits machen den Turing-Tabele-Computer  „Turing- vollständig“, was bedeutet, dass dieses Brett, wenn es groß genug wäre, alles tun könnte, was ein elektronischer Computer kann! +Die Zahnräder und Zahnradbits machen den Turing-Table-Computer  „Turing- vollständig“, was bedeutet, dass dieses Brett, wenn es groß genug wäre, alles tun könnte, was ein elektronischer Computer kann! 
  
 //Wie sehen Bits (Zahnradbits) in einem elektronischen Computer aus?//\\   //Wie sehen Bits (Zahnradbits) in einem elektronischen Computer aus?//\\  
Zeile 82: Zeile 95:
     * **Zahnräder**: Jedem Set liegt ein kleiner Beutel mit schwarzen Unterlegscheiben bei. Diese sollten hinter den Zahnradbits angebracht werden, wenn nur zwei Zahnradbits miteinander verbunden sind, um die Reibung zu erhöhen. <color #00a2e8>Wenn jedoch mehr als zwei Zahnradbits verbunden sind, sollten die Unterlegscheiben nicht verwendet werden.</color>     * **Zahnräder**: Jedem Set liegt ein kleiner Beutel mit schwarzen Unterlegscheiben bei. Diese sollten hinter den Zahnradbits angebracht werden, wenn nur zwei Zahnradbits miteinander verbunden sind, um die Reibung zu erhöhen. <color #00a2e8>Wenn jedoch mehr als zwei Zahnradbits verbunden sind, sollten die Unterlegscheiben nicht verwendet werden.</color>
  
- ==== Die Challenges ====+<WRAP nicebox green> 
 +**Auftrag 1: Die Challenges**
   * Aufgabe 6 Seite 22 im Begleitheft   * Aufgabe 6 Seite 22 im Begleitheft
   * Aufgabe 10 Seite 28 im Begleitheft   * Aufgabe 10 Seite 28 im Begleitheft
Zeile 88: Zeile 102:
   * Aufgabe 20 Seite 40 im Begleitheft   * Aufgabe 20 Seite 40 im Begleitheft
   * Aufgabe 21 Seite 42-43 im Begleitheft   * Aufgabe 21 Seite 42-43 im Begleitheft
-  * Zusatzaufgabe 1 Nr 27 Seite 49 im Begleitheft\\ \\+  * Zusatzaufgabe 1 Nr 27 Seite 49 im Begleitheft\\ 
  
 <color #00a2e8>**Die Challenges finden Sie auch hier:**</color> {{ :gf1:seriechallange.pdf |}}\\  <color #00a2e8>**Die Challenges finden Sie auch hier:**</color> {{ :gf1:seriechallange.pdf |}}\\ 
 <wrap lo>[[https://upperstory.com/turingtumble/assets/practice-guide-2021.pdf |Quelle]] für diesen Abschnitt.</wrap> \\  <wrap lo>[[https://upperstory.com/turingtumble/assets/practice-guide-2021.pdf |Quelle]] für diesen Abschnitt.</wrap> \\ 
 [[http://tumble-together.herokuapp.com/?utm_source=guide&utm_medium=print&utm_campaign=twilton|{{ :gf1:simulator.png |Simulator}}]] [[http://tumble-together.herokuapp.com/?utm_source=guide&utm_medium=print&utm_campaign=twilton|{{ :gf1:simulator.png |Simulator}}]]
-Die Aufgaben sollten mit dem Turing-Brett und können auch mit der Simulation gelöst werden.\\ +Die Aufgaben sollten mit dem Turing-Brett und können auch mit der Simulation gelöst werden.\\ 
 + 
 +**Auftrag 2: Der Turing-Tumble-Rechner** \\ 
 + 
 +  * Schauen Sie das Video und erklären Sie anschliessend, warum nun diese Kugelbahn (Turing Tumble) rechnet und wo die Grenzen dieses Rechners liegen. \\{{ youtube>R-_819NJAIs?small}} 
 +  * Vervollständigen Sie den Satz: "Die Turing-Tumble-Maschine ist Turing-vollständig, weil ..." 
 + 
 +</WRAP> 
 + 
  
 <accordion> <accordion>
  • gf1/lab_turing.1692182798.txt.gz
  • Zuletzt geändert: 2023/08/16 12:46
  • von marroc