Einstieg: Eine Maschine beobachten
Was macht diese Maschine?
Unten siehst du drei Maschinen. Jede arbeitet auf einem langen Band, das in Felder eingeteilt ist. In jedem Feld steht eine 0, eine 1 oder nichts. Das Feld mit dem Pfeil ▲ ist die Stelle, an der die Maschine gerade arbeitet. Darunter zeigt die Maschine eine Anzeige, die sich während der Arbeit ändern kann.
Wie die Maschinen arbeiten, wird nicht verraten. Das sollst du herausfinden:
- Klicke auf ein Feld, um es zu ändern (leer → 0 → 1 → leer). Mit der Tastatur geht es auch: Feld anklicken und 0, 1 oder Leertaste drücken. Du kannst das Band auch oben eintippen.
- Schritt ▶ führt genau einen Arbeitsschritt aus, ◀ Zurück nimmt ihn zurück, ⏵ Ausführen lässt die Maschine laufen. Mit dem Regler stellst du das Tempo ein.
- Unter „Protokoll der Schritte“ kannst du nachlesen, was nach jedem Schritt auf dem Band stand.
Beobachte genau: Was ändert sich in einem einzelnen Schritt? Wo steht der Pfeil vor dem Start und wo, wenn die Maschine anhält?
Beschreibe, was Maschine A mit dem Band macht. Probiere dazu mindestens drei verschiedene Bänder aus.
Wo steht der Pfeil ▲ vor dem Start und nachdem Maschine A angehalten hat?
Liest man eine Folge von n Einsen als die Zahl n: Welche Rechnung führt Maschine B aus?
Beschreibe, was Maschine C macht. Was passiert, wenn auf dem Band gar keine 0 steht?
Was alle drei Maschinen gemeinsam haben
Schau dir für eine der Maschinen das Protokoll Schritt für Schritt an.
Was kann eine Maschine in einem einzigen Schritt tun? Zähle alles auf, was sich von einer Protokollzeile zur nächsten ändern kann.
Maschine A läuft erst nach links und dann wieder nach rechts. Dabei steht in der Anzeige zuerst das eine, dann etwas anderes. Wozu braucht die Maschine diese Anzeige?