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:22] – [Aufgabe] sbel | faecher:informatik:oberstufe:automaten:lepro:darstellung:start [19.05.2022 07:58] – 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, 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 ===== | ||
- | Bestimme die Start- und Endzustände des folgenden Automaten | + | **(1)** |
{{ : | {{ : | ||
+ | **(2)** Fülle folgenden Lückentext aus: | ||
+ | < | ||
+ | Ein Automat setzt sich aus ____________ und _______________ zusammen. Es gibt un- | ||
+ | terschiedliche Arten von Zuständen. Einer der „besonderen“ Zustände wird mit einem | ||
+ | Pfeil gekennzeichnet; | ||
+ | weiterer „besonderer“ Zustand wird dagegen mit einem doppelten Kreis gekennzeich- | ||
+ | net; hierbei handelt es sich um den _______________________________. | ||
+ | Ein festgelegtes Schema gibt vor, wann ein Automat von einem _______________ in | ||
+ | einen anderen ________________ übergeht. Allgemein sagt man, dass der Automat | ||
+ | eine _______________ aus dem _____________________ verarbeitet. | ||
+ | </ | ||
+ | |||
+ | **(3)** Betrachte noch einmal den Automaten der Lernfortschrittskontrolle (1) oben. | ||
+ | |||
+ | In welchem Zustand befindet sich der Automat nach Bearbeitung der folgen- | ||
+ | den Eingaben? | ||
+ | |||
+ | - abcbb | ||
+ | - abcbcbbb | ||
+ | |||
+ | Setze die folgenden Zeichenketten so fort, dass sich der Automat nach Bearbeitung der Zeichenkette in einem Endzustand befindet. Wähle dabei immer die kürzeste Möglichkeit. | ||
+ | - a | ||
+ | - abc | ||
+ | - abb |