Zustände und Übergänge zeichnen
Einen Automaten kannst du als Zeichnung darstellen. Kreise sind Zustände, Pfeile sind Übergänge.
Das lernst du heute
- Ich weiß: Ein Zustand ist eine Situation, in der sich der Automat befindet.
- Ich kann Übergänge lesen.
- Ich kann einen einfachen Automaten als Tabelle oder Zeichnung darstellen.
Das brauchst du schon: Vielleicht hilft dir zuerst diese Lektion: Automaten im Alltag
Ein Automat befindet sich immer in einem Zustand. Beim Drehkreuz am Eingang gibt es zwei: „gesperrt“ und „offen“. Ein Ereignis löst einen Übergang aus. Das Ereignis „Karte“ führt von „gesperrt“ zu „offen“. Das Ereignis „Durchgehen“ führt von „offen“ zu „gesperrt“. Wenn nichts Passendes passiert, bleibt der Zustand gleich. Die Zeichnung heißt Zustandsdiagramm. Zustände sind Kreise. Übergänge sind Pfeile, an denen das Ereignis steht.
| Zustand | Ereignis | neuer Zustand |
|---|---|---|
| gesperrt | Karte | offen |
| gesperrt | Durchgehen | gesperrt |
| offen | Durchgehen | gesperrt |
| offen | Karte | offen |
Einen Ablauf verfolgen
- Beginne im Startzustand: gesperrt.
- Lies das nächste Ereignis.
- Suche in der Tabelle die Zeile mit Zustand und Ereignis.
- Der neue Zustand ist dein neuer Platz. Mache weiter, bis keine Ereignisse mehr kommen.
Ich verstehe das noch nicht
Such dir aus, was dir hilft.
Noch einfacher erklärt
Zustand = Platz.
Ereignis = Auslöser.
Übergang = Pfeil zum neuen Platz.
Ein Beispiel
Eine Lampe mit Schalter: Zustand an oder aus. Jeder Druck wechselt den Zustand.
Schritt für Schritt
Start gesperrt. Ereignisse: Karte, Durchgehen, Durchgehen.
- Start: gesperrt.
- Karte: offen.
- Durchgehen: gesperrt.
- Durchgehen: bleibt gesperrt.
Mit einem Bild erklärt
Zur Grundlage zurück
- Automaten im Alltag – Du kennst Automaten.
Jetzt zusammen
Wir lösen die Aufgabe gemeinsam. Nutze die Hilfen, wenn du sie brauchst.
Zeig mir den ersten Schritt
Suche in der Tabelle: gesperrt und Karte.
Lösung ansehen
Lösung: offen
Jetzt du
Jetzt probierst du es allein.
Zeig mir den ersten Schritt
Gehe die Ereignisse einzeln durch.
Lösung ansehen
Lösung: gesperrt
Tipp: Setze einen Finger auf den Startzustand und ziehe ihn bei jedem Ereignis zum neuen Zustand.
Merksatz: Ein Zustandsdiagramm zeigt Zustände als Kreise und Übergänge als beschriftete Pfeile.
Typischer Fehler: Den Startzustand vergessen. Beginne immer dort.
Mini-Quiz
5 kurze Fragen, ohne Noten. Bei jeder Frage kannst du dir die Lösung ansehen.
Lösung ansehen
Lösung: Übergänge zwischen Zuständen
Lösung ansehen
Lösung: offen
Lösung ansehen
Lösung: Stimmt
Lösung ansehen
Lösung: Stimmt nicht
Lösung ansehen
Lösung: Zustandsdiagramm
Geschafft
Der Automat hat zwei Plätze, gesperrt und offen. Ein Ereignis bringt ihn von einem Platz zum anderen.
Kannst du das schon?
Hake ab, was du schon kannst. Was noch fehlt, schaust du dir einfach noch einmal an.
Übungsheft Automaten und KI
Kurz erklärt, 44 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