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:59] – [Zusatzaufgabe: Java] sbel | ||
---|---|---|---|
Zeile 67: | Zeile 67: | ||
anderen Automaten geschaffen wird und so generelle Aussagen und allgemeine Betrachtungen möglich sind. | anderen Automaten geschaffen wird und so generelle Aussagen und allgemeine Betrachtungen möglich sind. | ||
+ | ---- | ||
+ | {{: | ||
+ | === (A1) === | ||
- | === Aufgabe === | ||
Eine einfache Supermarktkasse funktioniert folgendermaßen: | Eine einfache Supermarktkasse funktioniert folgendermaßen: | ||
Zeile 85: | Zeile 87: | ||
====== Besondere Zustände ====== | ====== Besondere Zustände ====== | ||
- | Dir ist vielleicht schon aufgefallen, | + | Dir ist vielleicht schon aufgefallen, |
+ | ---- | ||
+ | {{: | ||
+ | === (A2) === | ||
- | === Aufgabe === | ||
Benenne die Start- und Endzustände der folgenden zwei Automaten: | Benenne die Start- und Endzustände der folgenden zwei Automaten: | ||
Zeile 94: | Zeile 98: | ||
{{ : | {{ : | ||
- | === Aufgabe | + | ---- |
+ | {{: | ||
+ | === (A3) === | ||
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 116: | Zeile 122: | ||
Wie eingangs beschrieben, | Wie eingangs beschrieben, | ||
- | Beispiel beim Einwurf von 5Cent den Zustand. Eine //Folge von Aktionen// wird **Eingabe** genannt. | + | Beispiel beim Einwurf von 5Cent den Zustand. |
So sind die Aktionen: | So sind die Aktionen: | ||
Zeile 150: | Zeile 156: | ||
Die Eingabe '' | Die Eingabe '' | ||
+ | ---- | ||
+ | {{: | ||
+ | === (A4) === | ||
- | ==== Aufgabe ==== | ||
Wie reagiert der Automat oben auf die folgenden Eingaben? | Wie reagiert der Automat oben auf die folgenden Eingaben? | ||
Zeile 170: | Zeile 178: | ||
- | ==== Aufgabe ==== | + | ---- |
+ | {{: | ||
+ | === (A5) === | ||
{{ : | {{ : | ||
Zeile 179: | Zeile 189: | ||
'' | '' | ||
- | ==== Aufgabe ==== | + | ---- |
+ | {{: | ||
+ | === (A6) === | ||
{{ : | {{ : | ||
Zeile 188: | Zeile 201: | ||
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, nachdem er die Eingabe vollständig abgearbeitet hat. Die Länge der Eingabe kannst du ebenfalls in deinem Programm selbst festsetzen, so dass sie mit der Länge des Eingabefeldes | ||
+ | übereinstimmt. Im Beispiel oben also: '' | ||
===== Lernfortschrittskontrolle ===== | ===== Lernfortschrittskontrolle ===== | ||
Zeile 207: | Zeile 238: | ||
</ | </ | ||
- | **(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- |