Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:lepro:darstellung:start [22.09.2020 12:29] – [Zusatzaufgabe: Java] sbel | faecher:informatik:oberstufe:automaten:lepro:darstellung:start [19.05.2022 08:11] – [Eingabealphabet] 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: | + | ---- |
+ | {{: | ||
+ | === (Zusatz-A1) | ||
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. | 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. | ||
Zeile 197: | Zeile 213: | ||
{{ : | {{ : | ||
+ | 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. | ||
===== Lernfortschrittskontrolle ===== | ===== Lernfortschrittskontrolle ===== | ||
- | **(1)** Bestimme die Start- und Endzustände des folgenden Automaten | + | {{: |
+ | === (L1) === | ||
+ | |||
+ | Bestimme die Start- und Endzustände des folgenden Automaten | ||
{{ : | {{ : | ||
- | **(2)** Fülle folgenden Lückentext aus: | + | ---- |
+ | {{: | ||
+ | === (L2) === | ||
+ | |||
+ | Fülle folgenden Lückentext aus: | ||
< | < | ||
Ein Automat setzt sich aus ____________ und _______________ zusammen. Es gibt un- | Ein Automat setzt sich aus ____________ und _______________ zusammen. Es gibt un- | ||
Zeile 216: | Zeile 247: | ||
</ | </ | ||
- | **(3)** Betrachte noch einmal den Automaten der Lernfortschrittskontrolle (1) oben. | + | ---- |
+ | {{: | ||
+ | === (L3) === | ||
+ | |||
+ | Betrachte noch einmal den Automaten der Lernfortschrittskontrolle (L1) oben. | ||
In welchem Zustand befindet sich der Automat nach Bearbeitung der folgen- | In welchem Zustand befindet sich der Automat nach Bearbeitung der folgen- |