Informatik · Klasse 10

Ideen für aktives Lernen

Automaten und Formale Sprachen

Aktive Lernformen machen abstrakte Konzepte wie Automaten und formale Sprachen greifbar, weil Schülerinnen und Schüler durch Simulationen und praktische Anwendungen die theoretischen Grundlagen selbst erleben. Gerade die Kombination aus Modellierung und Fehleranalyse fördert ein tiefes Verständnis für Grenzen und Möglichkeiten maschineller Sprachverarbeitung.

• KMK Bildungsstandards
• KMK: STD.01
• KMK: STD.18

• 30–50 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Stummes Schreibgespräch
• 30 Min. · Partnerarbeit

Paararbeit: Ticketautomat simulieren

Paare zeichnen einen endlichen Automaten auf Papier mit Zuständen für Einwurf, Prüfung und Ausgabe. Sie testen mit Beispielsequenzen wie 1 Euro, 2 Euro und notieren Übergänge. Diskutieren Sie anschließend Varianten für Fehlfälle.

Wie erkennt ein Ticketautomat, ob genug Geld eingeworfen wurde?

Moderationstipp

Legen Sie für die Paararbeit klare Rollen fest (z.B. Bedienung und Kunde), damit die Simulation des Ticketautomaten strukturiert abläuft.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern ein einfaches Beispiel für einen regulären Ausdruck (z.B. `a*b`). Bitten Sie sie, drei gültige und drei ungültige Zeichenketten aufzuschreiben, die von diesem Ausdruck akzeptiert bzw. nicht akzeptiert werden.

• Verstehen
• Analysieren
• Bewerten
• Selbstwahrnehmung
• Selbststeuerung

Aktivität 02

• Stummes Schreibgespräch
• 45 Min. · Kleingruppen

Stationenrotation: Reguläre Ausdrücke

Richten Sie Stationen ein: Muster für Zahlen, E-Mails und Pfade erstellen. Gruppen formulieren Ausdrücke in einem Online-Tool, testen Strings und rotieren nach 10 Minuten. Sammeln Sie Ergebnisse in einer Klassenübersicht.

Was sind reguläre Ausdrücke und wozu dienen sie?

Moderationstipp

Stellen Sie bei der Stationenrotation zu regulären Ausdrücken konkrete Anwendungsbeispiele bereit, etwa für Passwortvalidierung oder Suchmuster.

Worauf zu achten ist

Zeigen Sie ein Diagramm eines einfachen endlichen Automaten. Stellen Sie eine Folge von Eingabesymbolen bereit und bitten Sie die Schülerinnen und Schüler, den Endzustand zu identifizieren, in dem der Automat nach Verarbeitung der Eingabe landet.

• Verstehen
• Analysieren
• Bewerten
• Selbstwahrnehmung
• Selbststeuerung

Aktivität 03

• Stummes Schreibgespräch
• 50 Min. · Ganze Klasse

Ganzer Unterricht: Chomsky-Hierarchie vergleichen

Die Klasse teilt sich in Gruppen auf, jede simuliert eine Sprachklasse mit Karten: regulär, kontextfrei. Präsentieren Sie Beispiele und diskutieren Grenzen. Schließen Sie mit einer Mindmap ab.

Können Maschinen jede Sprache verstehen?

Moderationstipp

Vergleichen Sie im Plenum bei der Chomsky-Hierarchie nicht nur Definitionen, sondern lassen Sie Schülerinnen und Schüler eigene Beispiele für reguläre, kontextfreie und kontextsensitive Sprachen finden.

Worauf zu achten ist

Stellen Sie die Frage: 'Könnte ein endlicher Automat die Grammatik der deutschen Sprache vollständig erkennen?' Diskutieren Sie die Grenzen von endlichen Automaten und die Komplexität natürlicher Sprachen.

• Verstehen
• Analysieren
• Bewerten
• Selbstwahrnehmung
• Selbststeuerung

Aktivität 04

• Stummes Schreibgespräch
• 40 Min. · Einzelarbeit

Individuell: Automat programmieren

Schüler implementieren einen einfachen Automaten in Python oder Scratch für Wortvalidierung. Testen Sie mit Datensätzen und reflektieren Erfolge in einem Logbuch.

Wie erkennt ein Ticketautomat, ob genug Geld eingeworfen wurde?

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern ein einfaches Beispiel für einen regulären Ausdruck (z.B. `a*b`). Bitten Sie sie, drei gültige und drei ungültige Zeichenketten aufzuschreiben, die von diesem Ausdruck akzeptiert bzw. nicht akzeptiert werden.

• Verstehen
• Analysieren
• Bewerten
• Selbstwahrnehmung
• Selbststeuerung

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit konkreten Beispielen aus dem Alltag, etwa Ticketautomaten oder Suchfunktionen, bevor sie zur abstrakten Theorie übergehen. Wichtig ist, dass Schülerinnen und Schüler selbst Automaten zeichnen und reguläre Ausdrücke testen, um Missverständnisse früh zu korrigieren. Vermeiden Sie reine Definitionen, da diese das Verständnis für die praktische Relevanz erschweren. Der Vergleich von Automatenmodellen sollte immer mit Diskussionen über deren Grenzen verbunden sein, um die Chomsky-Hierarchie als Werkzeug zur Einordnung zu etablieren.

Erfolgreiches Lernen zeigt sich darin, dass Schülerinnen und Schüler Automaten als Modelle zur Beschreibung von Prozessen nutzen, reguläre Ausdrücke gezielt einsetzen und die Chomsky-Hierarchie zur Einordnung von Sprachklassen anwenden können. Sie erkennen auch, wann welche Modellklasse angemessen ist.

---

Vorsicht vor diesen Fehlvorstellungen

• During Paararbeit: Ticketautomat simulieren, watch for...

  Nutzen Sie die Simulation, um gezielt Fragen zu stellen wie: 'Warum scheitert der Automat bei der Eingabe '5 Cent'?', um zu zeigen, dass endliche Automaten keine rekursiven Strukturen erkennen können.

• During Stationenrotation: Reguläre Ausdrücke, watch for...

  Fordern Sie die Gruppen auf, Beispiele für reguläre Ausdrücke zu korrigieren, die komplexe Logik enthalten, um zu verdeutlichen, dass reguläre Ausdrücke keine vollständigen Programme ersetzen.

• During Ganzer Unterricht: Chomsky-Hierarchie vergleichen, watch for...

  Lassen Sie Schülerinnen und Schüler im Plenum diskutieren, warum natürliche Sprachen wie Deutsch nicht durch endliche Automaten vollständig beschrieben werden können, und vergleichen Sie dies direkt mit den Grenzen der Modelle.

---

In dieser Übersicht verwendete Methoden

• Stummes Schreibgespräch