Informatik · Klasse 13

Ideen für aktives Lernen

Reguläre Sprachen und reguläre Ausdrücke

Reguläre Sprachen und Ausdruckskraft von regulären Ausdrücken bleiben abstrakt, bis Schülerinnen und Schüler sie selbst anwenden. Durch aktive Modellierung und Verknüpfung mit greifbaren Beispielen wie E-Mail-Adressen oder Zahlenmustern wird die Verbindung zwischen Theorie und Praxis direkt erlebbar. Bewegungsorientierte Methoden wie Gruppenrotation und Simulationen fördern das Verständnis durch körperliche und soziale Aktivität.

• KMK Bildungsstandards
• KMK: Sekundarstufe II - Formale Sprachen und Automaten
• KMK: Sekundarstufe II - Modellieren und Implementieren

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

Aktivität 01

• Problemorientiertes Lernen
• 35 Min. · Partnerarbeit

Paararbeit: Regex für E-Mails

Paare erhalten Beispiele gültiger und ungültiger E-Mail-Adressen. Sie entwickeln schrittweise einen regulären Ausdruck, testen ihn mit Tools wie Regex101 und verfeinern ihn. Abschließend präsentieren sie Varianten und diskutieren Vor- und Nachteile.

Erklären Sie die Beziehung zwischen regulären Sprachen und endlichen Automaten.

Moderationstipp

Bei der Paararbeit zu Regex für E-Mails: Fordern Sie gezielt auf, die Regex in natürlicher Sprache zu erklären, bevor sie im Tool getestet wird, um das abstrakte Verständnis zu stärken.

Worauf zu achten ist

Geben Sie den Lernenden eine Liste von Zeichenketten und einen einfachen regulären Ausdruck (z.B. `a*b`). Bitten Sie sie, für jede Zeichenkette zu entscheiden, ob sie vom Ausdruck akzeptiert wird, und ihre Entscheidung kurz zu begründen. Dies prüft das Verständnis der Akzeptanzkriterien.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung
• Beziehungsfähigkeit

Aktivität 02

• Problemorientiertes Lernen
• 45 Min. · Kleingruppen

Gruppenrotation: Automaten zu Regex

Drei Stationen: 1. Automat zeichnen, 2. Regex ableiten, 3. Testen mit Strings. Gruppen rotieren alle 10 Minuten, dokumentieren Übergänge und vergleichen Ergebnisse. Plenum diskutiert Äquivalenz.

Designen Sie reguläre Ausdrücke zur Validierung von E-Mail-Adressen.

Moderationstipp

Bei der Gruppenrotation zu Automaten und Regex: Lassen Sie jede Gruppe ihren Automaten und Regex auf ein Plakat schreiben und von der nächsten Gruppe kommentieren, um kollaboratives Lernen zu fördern.

Worauf zu achten ist

Lassen Sie die Lernenden einen regulären Ausdruck entwerfen, der alle deutschen Postleitzahlen (fünf Ziffern) erkennt, aber keine anderen Zeichenketten. Auf der Rückseite sollen sie kurz erklären, warum ihr Ausdruck funktioniert und welche Teile des Ausdrucks welche Bedingungen abdecken.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung
• Beziehungsfähigkeit

Aktivität 03

• Problemorientiertes Lernen
• 50 Min. · Kleingruppen

Klassenweite Challenge: Effizienzvergleich

Klasse teilt sich in Teams auf, die denselben Regex für Binärzahlen optimieren. Jede Gruppe testet Laufzeit mit großen Datensätzen. Ergebnisse werden in einer Tabelle verglichen und bewertet.

Analysieren Sie die Effizienz verschiedener regulärer Ausdrücke für dieselbe Aufgabe.

Moderationstipp

Bei der Effizienzvergleich-Challenge: Bereiten Sie vorab Timer und vorbereitete Regex-Lösungen vor, damit Teams ihre Messungen sofort durchführen können.

Worauf zu achten ist

Stellen Sie die Frage: 'Warum ist die Fähigkeit, reguläre Sprachen zu erkennen und zu beschreiben, für die Informatik wichtig?' Leiten Sie eine Diskussion, die Verbindungen zur Compilerbau, Textverarbeitung und Mustererkennung herstellt.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung
• Beziehungsfähigkeit

Aktivität 04

• Problemorientiertes Lernen
• 25 Min. · Einzelarbeit

Individuelle Simulation: String-Matching

Jeder Schüler simuliert manuell einen Automaten für eine gegebene Regex auf 20 Strings. Sie notieren Akzeptanz und passen den Automaten an. Austausch in Kleingruppen klärt Fehler.

Erklären Sie die Beziehung zwischen regulären Sprachen und endlichen Automaten.

Moderationstipp

Bei der Simulation von String-Matching: Verteilen Sie farbige Markierungen für Zustandsübergänge, damit Schülerinnen und Schüler den Prozess Schritt für Schritt sichtbar machen.

Worauf zu achten ist

Geben Sie den Lernenden eine Liste von Zeichenketten und einen einfachen regulären Ausdruck (z.B. `a*b`). Bitten Sie sie, für jede Zeichenkette zu entscheiden, ob sie vom Ausdruck akzeptiert wird, und ihre Entscheidung kurz zu begründen. Dies prüft das Verständnis der Akzeptanzkriterien.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung
• Beziehungsfähigkeit

Einige Hinweise zum Unterrichten dieser Einheit

Reguläre Sprachen leben von der Verbindung zwischen formaler Definition und konkreter Anwendung. Vermeiden Sie reine Theoriephasen, sondern setzen Sie auf iterative Konstruktionsprozesse, bei denen Schülerinnen und Schüler zunächst einfache Muster modellieren und dann schrittweise komplexere Fälle lösen. Nutzen Sie Fehlversuche als Chance, indem Sie sie als Diskussionsanlass im Plenum aufgreifen und gemeinsam optimieren. Regelmäßige Reflexionsrunden helfen, das Gelernte zu verankern.

Am Ende können Lernende reguläre Ausdrücke für reale Muster konstruieren, endliche Automaten in Regex übersetzen und die Grenzen regulärer Sprachen begründen. Sie erkennen, dass Regex nicht nur Suchmuster sind, sondern formale Beschreibungen von Sprachen. Erfolg zeigt sich daran, dass Schülerinnen und Schüler falsche Annahmen durch eigene Konstruktionen widerlegen und Optimierungen erklären.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Paararbeit zu Regex für E-Mails beobachten Sie, dass Schülerinnen und Schüler einfache Muster wie 'a@b.c' bevorzugen und komplexere Elemente wie TLDs oder Subdomains ignorieren.

  Fordern Sie die Paare auf, schrittweise eine vollständige Regex für E-Mail-Adressen zu entwickeln, beginnend mit lokalen Teilen, dann '@' und Domain, und schließlich TLDs. Nutzen Sie die Beispiele aus der Aufgabenstellung als Grundlage und lassen Sie sie fehlende Teile selbst ergänzen.

• Während der Gruppenrotation zu Automaten und Regex erkennen Sie, dass Schülerinnen und Schüler Automaten ohne Rückführung für wiederholte Muster entwerfen, z.B. für 'a*' nur einen Zustand mit Schleife ohne Übergang.

  Nutzen Sie die Materialien der Rotation, um gezielt nach Mustern mit Kleene-Stern zu fragen und die Bedeutung von Schleifen im Automaten mit den Möglichkeiten des Regex zu verknüpfen. Lassen Sie die Gruppen ihre Lösungen mit Beispielwörtern überprüfen.

• Während der Effizienzvergleich-Challenge wird behauptet, dass komplexere Regex immer schneller sind, da sie mehr Bedingungen auf einmal prüfen.

  Fordern Sie die Teams auf, ihre Regex in einem Benchmark-Tool zu testen und die Laufzeit für identische Eingaben zu vergleichen. Diskutieren Sie im Plenum, warum kürzere Regex oft effizienter sind und wie Backtracking die Performance beeinflusst.

---

In dieser Übersicht verwendete Methoden

• Problemorientiertes Lernen