Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:automaten:lepro:erstellung:start [23.09.2020 17:21] – [Aufgaben] sbel
+++ faecher:informatik:oberstufe:automaten:lepro:erstellung:start [29.09.2020 16:42] – sbel
@@ Zeile 74: / Zeile 74: @@
 Erstelle mit JFLAP einen Automaten, der überprüft, ob eine beliebig lange Telefonnummer mit einer Stuttgarter Vorwahl beginnt (0711).
-=== (3) Spielstandsdarstellung beim Schach ===
-Stell dir vor, du spielst Schach gegen den Computer und musst die Schachpartie unterbrechen, bevor sie zu Ende gespielt ist. Was tun, bevor der Computer heruntergefahren wird?
+==== Kontrolle ====
-Viele Schachprogramme stellen eine Speicherfunktion zur Verfügung, mit der man den aktuellen Spielzustand sichern kann.
+=== L1 ===
-Häufig wird dabei die sogenannte Forsyth-Edwards-Notation (kurz: FEN) verwendet, um Schachspielzustände zu beschreiben. Sie erstellen eine Datei, in der der Spielzustand mit einer Zeichenfolge beschrieben wird. Im Fall des oben gezeigten Spielzustands erhält man folgende auf den ersten Blick etwas kryptische Zeichenfolge:
-   rnbqkb1r/pp1p1ppp/2p2n2/8/2P1p3/2N2NP1/PP1PPP1P/R1BQKB1R w KQkq - 0 5
+Vervollständige den folgenden Lückentext:
+<code>
-**(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https://de.wikipedia.org/wiki/Forsyth-Edwards-Notation|Wikipedia - Forsyth-Edwards-Notation]] findest du Hilfen.
+Ein Automat ________________ das Eingabewort genau dann, wenn er sich nach dem
+Einlesen des ganzen Wortes in einem Endzustand befindet.
+Ansonsten ________________ er das Wort nicht. Man sagt auch, der Automat _________
+in diesem Fall das Eingabewort.
+</code>
-**(ii)* Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung.
+=== L2 ===
+Betrachte den folgenden Automaten:
-rnbqkb1r/pp1p1ppp/2p2n2/8/2P1p3/2N2NP1/PP1PPP1P/R1BQKB1R
+{{ :faecher:informatik:oberstufe:automaten:lepro:erstellung:l1.png?600 |}}
-  * Welche Zeichen dürfen in einer FEN-Beschreibung der Spielbrettbelegung vorkommen?
+Welche der folgenden Eingaben akzeptiert der Automat?
-  * Betrachte die folgende Tabelle, in der Beispiele mit korrekt bzw. nicht korrekt gebildeten FEN-Beschreibung einer Spielbrettbelegung gesammelt sind. Vervollständige die Tabelle.
+  * aaaaab
-^ Zeichenfolge                                              ^ korrekt  ^ Kommentar     ^
+  * bcc
-| rnbqkb1r/pp1p1ppp/2p2n2/8/2P1p3/2N2NP1/PP1PPP1P/R1BQKB1R  | ja       |               |
+  * bccbc
-| rnbqkbnr/pppppppp/2p6/8/8/8/PPPPPPPP/RNBQKBNR             | nein     | mehr als 8 p  |
+  * aaab
-| p5p/8/8/8/8/8/8/8/8                                       |          |               |
+  * bcbab
-| 8/8/4k3/8/3K4/8/8/8                                       |          |               |
+  * bbaa
-| 8/8/4Q3/8/3Q4/8/8/8                                       |          |               |
-| 8/8/8/8/8/8/8/8/8                                         |          |               |
-  * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als fendlichen Automaten beschreiben kann. Verwende hierzu die Begiffe "Alphabet", "Wort", "Eingabe" im diesem Kontext.
-  * Erstelle einen Automaten mit JFLAP, der durch sein Akzeptanzverhalten die Eingabe eines Spielzustands in der FEN-Schreibweise auf Korrektheit überprüft.