Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung Nächste ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:lepro:darstellung:start [22.09.2020 12:25] – [Lernfortschrittskontrolle] sbel | faecher:informatik:oberstufe:automaten:lepro:darstellung:start [19.05.2022 07:53] – [Besondere Zustände] sbel | ||
---|---|---|---|
Zeile 85: | Zeile 85: | ||
====== Besondere Zustände ====== | ====== Besondere Zustände ====== | ||
- | Dir ist vielleicht schon aufgefallen, | + | Dir ist vielleicht schon aufgefallen, |
+ | ---- | ||
+ | {{: | ||
+ | === (A1) === | ||
- | === Aufgabe === | ||
Benenne die Start- und Endzustände der folgenden zwei Automaten: | Benenne die Start- und Endzustände der folgenden zwei Automaten: | ||
Zeile 94: | Zeile 96: | ||
{{ : | {{ : | ||
- | === Aufgabe | + | ---- |
+ | {{: | ||
+ | === (A2) === | ||
Die Supermarktkasse von oben hat die folgenden Zustände und Übergänge. | Die Supermarktkasse von oben hat die folgenden Zustände und Übergänge. | ||
Zeile 188: | Zeile 192: | ||
Salat | Salat | ||
Nudelsalat | Nudelsalat | ||
+ | | ||
+ | ==== Zusatzaufgabe: | ||
+ | |||
+ | In dieser Zusatzaufgabe schreibst du am Computer ein Programm, das einen Automaten simuliert. Das Programm soll ausgeben, in welchem Zustand sich der Automat nach Bearbeitung einer bestimmten Eingabe befindet. | ||
+ | |||
+ | Betrachte erneut den folgenden Automaten: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Das Eingabealphabet ist die Menge {0, 1}. | ||
+ | |||
+ | Du sollst nun ein Javaprogramm schreiben, das diesen Automaten simuliert. | ||
+ | |||
+ | Lege dir dazu ein Integer-Array an, in dem die Eingabe gespeichert wird. Die Eingabe kannst | ||
+ | du in dem Programm vorgeben, z. B. durch '' | ||
+ | |||
+ | Dein Programm soll nun ausgeben, in welchem Zustand sich der Automat befindet, nach- | ||
+ | dem er die Eingabe vollständig abgearbeitet hat. Die Länge der Eingabe kannst du eben- | ||
+ | falls in deinem Programm selbst festsetzen, so dass sie mit der Länge des Eingabefeldes | ||
+ | übereinstimmt. Im Beispiel oben also: '' | ||
===== Lernfortschrittskontrolle ===== | ===== Lernfortschrittskontrolle ===== | ||
Zeile 207: | Zeile 231: | ||
</ | </ | ||
- | **(3)** Betrachte noch einmal den Automaten der Aufgabe | + | **(3)** Betrachte noch einmal den Automaten der Lernfortschrittskontrolle (1) oben. |
- | + | ||
- | {{ : | + | |
In welchem Zustand befindet sich der Automat nach Bearbeitung der folgen- | In welchem Zustand befindet sich der Automat nach Bearbeitung der folgen- |