Mitgelieferte oder empfehlenswerte Materialien

Arbeitsblätter

Mit diesem Skript sollten Sie eine Anzahl .odt-Dateien mit Arbeitsblättern erhalten haben. Diese Dateien enthalten auch die jeweiligen Musterlösungen, denen eine eigene Formatvorlage zugewiesen wurde. Dadurch stehen Aufgaben und Lösungen im Text immer beieinander; für den Ausdruck einer Schülerversion kann man die Lösungen mit wenigen Klicks (Formatvorlagen→ZPG_Aufgabe_Loesung→Bearbeiten→Schrifteffekte→Ausgeblendet) ausblenden. Es empfiehlt sich, die Lösungen vor dem Abspeichern jeweils wieder einzublenden.

Software und Programmierprojekte

JFLAP (https://www.jflap.org/jflaptmp/): Sehr mächtiger Simulator, der von regulären Ausdrücken über DEA, Grammatiken bis hin zu Kellerautomaten und Turingmaschinen viel mehr beherrscht als man in der Schule braucht, aber dennoch übersichtlich bleibt. Er erlaubt jeweils Konstruktion, Simulation, Test und Debugging vieler Arten von Automaten bzw. Grammatiken und kann sogar äquivalente Darstellungen schrittweise ineinander umwandeln.

JFLAP.jar benötigt ein Java Runtime Environment (JRE). Unter Windows 10 (seltener unter MacOS) wird auf manchen Rechnern die Ausführung von .jar-Dateien verweigert.

Projekt dea-implementieren: Angelehnt an eine Aufgabe aus dem schriftlichen Abitur 2020 implementieren die Schüler einen allgemeinen (problemunabhängigen) tabellengetriebenen DEA. Das Projekt kann mit BlueJ, dem JavaEditor oder anderen Java-Werkzeugen bearbeitet werden. Es zeigt beispielhaft auch die Verwendung für die regulären Sprachen 007-Suche, Binärzahlen und Mailadressen. Die zip-Datei enthält eine roh-Version, eine mit Lösungshin- weisen sowie eine fertige Musterlösung des Projekts (siehe lehrkraft-liesmich.txt).

Bewährte Online-Materialien

• https://www.inf-schule.de/automaten-sprachen

  Hervorragendes Material auf Deutsch, auch zu vielen anderen Themen des Informatikunterrichts

• https://csunplugged.org

  Die auch sonst sehr gute Seite enthält auch Materialien zu Sprachen und Automaten (z.B. „Shipwreck bay“), teilweise auch auf Deutsch.

• https://www.bottlecaps.de/rr/ui

  erzeugt Syntaxdiagramme aus einer EBNF-ähnlichen Notation

• https://www.jflap.org/jflaptmp/

  Sehr mächtiger, dennoch für die meisten Anwendungen übersichtlicher Editor und Simulator für alles, was mit Automaten und formalen Sprachen zu tun hat.

• https://www.swisseduc.ch/informatik/exorciser/

  Der „Exorciser“ ist eine Alternative zu JFLAP.

• https://regex101.com

  Sehr schöne Seite zum Üben und Debuggen von regulären Ausdrücken mit farblicher Hervorhebung von Klammerpaaren im regulären Ausdruck, passenden Textstücken im untersuchten Text und vielen Erläuterungen.

• http://www.matheprisma.de/Module/Turing/index.htm

  Ein Modul zur Turingmaschine auf der auch sonst sehr schönen Webpräsenz matheprisma.de

• https://www.matheprisma.de/Module/Conways/index.htm

  Ein Modul zu Conway‘s Game of Life: Ein sogenannter „zellulärer Automat“, der mit DEAs nur entfernt verwandt ist, aber hohen Unterhaltungswert hat.

Hintergrundinformationen: Herunterladen [odt][669 KB]

Weiter zu Stoffverteilungsplan