Inhalt: Formale Sprachen am Beispiel der Prüfung von Artikelnummern: reguläre Grammatiken, Ableitungen, Konstruktion eines DEA aus einer Grammatik und umgekehrt, Grenzen regulärer Sprachen (aⁿbⁿ), kontextfreie Grammatiken.

Aufgaben: a) Grammatik analysieren, Ableitungen angeben (10 P.) · b) DEA zur Grammatik konstruieren (12 P.) · c) Grammatik an neue Anforderungen anpassen (12 P.) · d) Grenzen regulärer Sprachen erläutern (12 P.) · e) Grammatik zu einem Automaten angeben (14 P.)

Fertige Informatik-Klausur für die Qualifikationsphase im Format der schriftlichen Abiturprüfung: ein Kontext mit Material (Quelltexte, Diagramme, Dokumentationen der Abiturklassen) und Teilaufgaben a–e. Bearbeitungszeit 135 Minuten, 60 Punkte.

Mit ausführlichem Erwartungshorizont: Modelllösungen (getesteter Java-Code bzw. geprüfte SQL-Anfragen), Teilleistungstabellen (Anforderungen – Der Prüfling – Punkte), Bewertungsbogen und Notenschlüssel.

Alle Kontexte, Diagramme und Quelltexte selbst erstellt. Als PDF und bearbeitbare Word-Datei.