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:erstellung:start [23.09.2020 17:21] – [Aufgaben] sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung:start [19.05.2022 09:18] – [Kontrolle] sbel | ||
---|---|---|---|
Zeile 62: | Zeile 62: | ||
==== Aufgaben ==== | ==== Aufgaben ==== | ||
+ | {{: | ||
+ | === (A1) Schulausflug reloaded === | ||
- | === (1) Schulausflug reloaded === | ||
Zeile 69: | Zeile 70: | ||
den Automaten „Schulausflug“ in dein JFLAP-Programm. Wie du bereits weißt, wollen Anke und Anne auch an dem Ausflug teilnehmen. Ändere den Automaten deshalb so ab, dass er auch Anke und Anne akzeptiert! | den Automaten „Schulausflug“ in dein JFLAP-Programm. Wie du bereits weißt, wollen Anke und Anne auch an dem Ausflug teilnehmen. Ändere den Automaten deshalb so ab, dass er auch Anke und Anne akzeptiert! | ||
- | === (2) Telefonvorwahl === | + | ---- |
+ | {{: | ||
+ | === (A1) Telefonvorwahl === | ||
Erstelle mit JFLAP einen Automaten, der überprüft, | Erstelle mit JFLAP einen Automaten, der überprüft, | ||
- | === (3) Spielstandsdarstellung beim Schach === | ||
- | |||
- | Stell dir vor, du spielst Schach gegen den Computer und musst die Schachpartie unterbrechen, | ||
- | |||
- | Viele Schachprogramme stellen eine Speicherfunktion zur Verfügung, mit der man den aktuellen Spielzustand sichern kann. | ||
- | 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: | + | ==== Kontrolle ==== |
- | | + | {{: |
+ | === (L1) === | ||
- | **(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | ||
- | **(ii)* Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. | ||
- | rnbqkb1r/ | + | Vervollständige den folgenden Lückentext: |
+ | < | ||
- | (a) Welche Zeichen dürfen | + | Ein Automat ________________ das Eingabewort genau dann, wenn er sich nach dem |
+ | Einlesen des ganzen Wortes | ||
+ | Ansonsten ________________ er das Wort nicht. Man sagt auch, der Automat _________ | ||
+ | in diesem Fall das Eingabewort. | ||
+ | </ | ||
- | (b) Betrachte die folgende Tabelle, in der Beispiele mit korrekt bzw. nicht korrekt gebildeten FEN-Beschreibung einer Spielbrettbelegung gesammelt sind. Vervollständige die Tabelle. | ||
+ | ---- | ||
+ | {{: | ||
+ | === (L2) === | ||
+ | Betrachte den folgenden Automaten: | ||
- | ^ Zeichenfolge | + | {{ : |
- | | rnbqkb1r/ | + | |
- | | rnbqkbnr/ | + | |
- | | p5p/ | + | |
- | | 8/ | + | |
- | | 8/ | + | |
- | | 8/ | + | |
- | (c) Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als fendlichen Automaten beschreiben kann. Verwende hierzu die Begiffe " | + | Welche der folgenden Eingaben akzeptiert der Automat? |
- | (d) Erstelle einen Automaten mit JFLAP, der durch sein Akzeptanzverhalten die Eingabe eines Spielzustands in der FEN-Schreibweise auf Korrektheit überprüft. | + | * aaaaab |
+ | * bcc | ||
+ | * bccbc | ||
+ | * aaab | ||
+ | * bcbab | ||
+ | * bbaa |