Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- 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:53] – [Besondere Zustände] sbel
@@ Zeile 85: / Zeile 85: @@
 ====== Besondere Zustände ======
-Dir ist vielleicht schon aufgefallen, dass viele Automaten am "ersten" Zustand einen Pfeil mit der Beschriftung "Start" haben. Dieser Zustand wird auch **Startzustand** genannt. Komplementär zum Startzustand gibt noch einen weiteren "besonderen" Zustand: den **Endzustand**. Dieser wird im Allgemeinen durch einen doppelten Kreis gekennzeichnet. Ein Automat kann auch mehrere Endzustände haben. Auf die besondere Bedeutung von Endzuständen gehen wir später näher ein.
+Dir ist vielleicht schon aufgefallen, dass viele Automaten am "ersten" Zustand einen <color green/lightgrey>Pfeil mit der Beschriftung "Start"</color> haben. Dieser Zustand wird auch <color green/lightgrey>**Startzustand**</color> genannt. Komplementär zum Startzustand gibt noch einen weiteren "besonderen" Zustand: den <color green/lightgrey>**Endzustand**</color>. Dieser wird im Allgemeinen durch einen <color green/lightgrey>doppelten Kreis</color> gekennzeichnet. Ein Automat kann auch mehrere Endzustände haben. Auf die besondere Bedeutung von Endzuständen gehen wir später näher ein.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
-=== Aufgabe ===
 Benenne die Start- und Endzustände der folgenden zwei Automaten:
@@ Zeile 94: / Zeile 96: @@
 {{ :faecher:informatik:oberstufe:automaten:lepro:darstellung:auswahl_728.png?600 |}}
-=== Aufgabe ===
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
 Die Supermarktkasse von oben hat die folgenden Zustände und Übergänge.
@@ Zeile 188: / Zeile 192: @@
   Salat
   Nudelsalat
+==== Zusatzaufgabe: Java ====
+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:
+{{ :faecher:informatik:oberstufe:automaten:lepro:darstellung:aufgabe1.png?600 |}}
+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 ''int[] eingabe = {1, 0, 0, 1};''
+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: ''int laenge = 4;''
 ===== Lernfortschrittskontrolle =====
-Bestimme die Start- und Endzustände des folgenden Automaten
+**(1)** Bestimme die Start- und Endzustände des folgenden Automaten
 {{ :faecher:informatik:oberstufe:automaten:lepro:darstellung:lfk01.png |}}
+**(2)** Fülle folgenden Lückentext aus:
+<code>
+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; diesen Zustand nennt man _________________________. Ein
+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.
+</code>
+**(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