Automaten und formale Sprachen, Arbeitsblätter, Klasse 12, mit Lösungen: 21 Arbeitsblätter zur theoretischen Informatik, von Alphabet, Wort und Sprache über endliche Automaten und reguläre Ausdrücke bis zu Grammatiken und den Grenzen endlicher Automaten, mit Fehlersuche und Partneraufgaben.

Das steckt im Material (39 Seiten, A4):

• Hinweise für Lehrkräfte mit Lernzielen, Differenzierung und Einsatzideen.
• 21 Arbeitsblätter in drei Niveaus: Alphabet und Sprache, Automaten lesen, Endungen und Muster erkennen, Automaten entwerfen, reguläre Ausdrücke, Grammatiken, Sprachen vergleichen, Grenzen und Anwendungen.
• Lösungen zu allen Aufgaben.
• Seite 38: So geht es weiter, Seite 39: Quellen.

Lernziele: Die Lernenden simulieren endliche Automaten, entwerfen kleine Automaten, lesen reguläre Ausdrücke und Grammatiken und nennen Grenzen endlicher Automaten.

Einsatz: Informatik in Klasse 12, Übung, Hausaufgabe oder Vertretung. Alle Seiten sind druckfreundliche Kopiervorlagen.

Dazu passt:

• Objektorientierte Modellierung mit UML, Poster, Klasse 12
• Objektorientierte Programmierung, Klassenarbeit, Klasse 12
• Relationale Datenbanken, Klassenarbeit, Klasse 12
• Datenschutz und Algorithmen, Fallstudie, Klasse 13
• Deterministische endliche Automaten, Poster, Klasse 13