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:erstellung:start [23.09.2020 17:20] – sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung:start [19.05.2022 09:17] – [Aufgaben] sbel | ||
---|---|---|---|
Zeile 62: | Zeile 62: | ||
==== Aufgaben ==== | ==== Aufgaben ==== | ||
+ | {{: | ||
+ | === (A1) Schulausflug reloaded === | ||
- | **(1)** Beschäftige dich noch einmal mit dem Schulausflug-Automaten. Lade dir zuerst erneut | + | |
- | 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)** Erstelle | + | Beschäftige dich noch einmal |
+ | 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! | ||
- | **(3)** **Spielstandsdarstellung beim Schach** | + | ---- |
+ | {{: | ||
+ | === (A1) Telefonvorwahl === | ||
- | 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 | + | Erstelle mit JFLAP einen Automaten, der überprüft, |
- | | ||
- | **(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | + | ==== Kontrolle ==== |
- | **(ii)* Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. | + | === L1 === |
- | rnbqkb1r/ | ||
- | (a) Welche Zeichen dürfen in einer FEN-Beschreibung der Spielbrettbelegung vorkommen? | + | Vervollständige den folgenden Lückentext: |
+ | < | ||
- | (b) Betrachte die folgende Tabelle, in der Beispiele mit korrekt bzw. nicht korrekt gebildeten FEN-Beschreibung einer Spielbrettbelegung gesammelt sind. Vervollständige die Tabelle. | + | Ein Automat ________________ das Eingabewort genau dann, wenn er sich nach dem |
+ | Einlesen des ganzen Wortes | ||
+ | Ansonsten ________________ er das Wort nicht. | ||
+ | in diesem Fall das Eingabewort. | ||
+ | </ | ||
+ | === 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 |