Informatik · Klasse 8
Automaten entwickeln
Zustände erkennen, Abläufe in Automaten erklären, Zustandsübergangsdiagramme und Übergangstabellen lesen, eigene Automaten entwerfen und prüfen.
Automaten lesen
- Zustände eines Automaten erkennen Ein Automat merkt sich, in welcher Lage er gerade ist. Diese Lage heißt Zustand.
- Abläufe in Automaten erklären Man erklärt einen Ablauf, indem man Eingabe für Eingabe den neuen Zustand aufschreibt.
- Zustandsübergangsdiagramme lesen Ein Diagramm zeigt alle Zustände und Übergänge auf einen Blick: Kreise für Zustände, Pfeile für Übergänge.
Automaten entwerfen
- Eingaben lösen Übergänge aus In einem guten Automaten ist für jeden Zustand und jede Eingabe festgelegt, was passiert.
- Einen Automaten selbst entwerfen Beim Entwerfen legst du Zustände, Eingaben, Anfangszustand und Übergänge fest.
- Den Automaten prüfen Ein Entwurf wird mit Eingabefolgen getestet. Dabei sieht man, ob der Automat tut, was er soll.
Zum Ausdrucken
Übungsheft herunterladen
(PDF, 380 KB)
Übungsheft Automaten entwickeln
Kurz erklärt, 54 Aufgaben in drei Stufen und alle Lösungen. Kostenlos.
Das Heft ist für alle kostenlos – auch wenn gerade kein Geld dafür da ist. Wer es einrichten kann, unterstützt DYS+ Campus mit einem selbst gewählten Betrag. Freiwillig unterstützen