Informatik · Klasse 13

Ideen für aktives Lernen

Einführung in die Automatentheorie

Aktive Lernformen sind hier besonders wirksam, weil endliche Automaten abstrakte Konzepte sind, die durch konkrete Handlungen und Visualisierungen greifbar werden. Schüler verstehen Zustände, Übergänge und Akzeptanzbedingungen besser, wenn sie diese selbst modellieren und erleben statt nur zu beschreiben.

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

• 30–60 Min.
• Partnerarbeit → Ganze Klasse
• 3 Aktivitäten

Aktivität 01

• Rollenspiel
• 45 Min. · Ganze Klasse

Rollenspiel: Der menschliche Automat

Schüler schlüpfen in die Rollen von Zuständen und Übergangsregeln. Ein 'Eingabewort' wird durch die Klasse gereicht, während die Schüler physisch die Position wechseln, um zu prüfen, ob das Wort akzeptiert wird.

Erklären Sie, wie Automaten als Modelle für Berechnungen dienen können.

Moderationstipp

Legen Sie beim Rollenspiel klare Regeln für die Zustandsübergänge fest und lassen Sie die Schüler diese gemeinsam auf Klebezetteln an der Tafel visualisieren.

Worauf zu achten ist

Geben Sie den Schülern ein einfaches Zustandsdiagramm für eine Ampel. Bitten Sie sie, die Eingabesymbole (z. B. 'Zeitablauf') und die Zustände (z. B. 'Rot', 'Gelb', 'Grün') zu identifizieren und die Übergangsfunktion für einen vollständigen Zyklus zu beschreiben.

• Anwenden
• Analysieren
• Bewerten
• Sozialbewusstsein
• Selbstwahrnehmung

Aktivität 02

• Forschungskreis
• 60 Min. · Kleingruppen

Forschungskreis: Automaten-Reverse-Engineering

Kleingruppen erhalten Black-Box-Automaten (als Software-Simulation) und müssen durch gezielte Eingaben das zugrunde liegende Zustandsdiagramm rekonstruieren und präsentieren.

Vergleichen Sie die Leistungsfähigkeit von Automaten mit menschlicher Problemlösung.

Moderationstipp

Nutzen Sie beim Reverse-Engineering verschiedene Automaten (z.B. Ampel, Getränkeautomat) und lassen Sie Schüler in Kleingruppen die Eingaben und Ausgaben systematisch dokumentieren.

Worauf zu achten ist

Zeigen Sie eine kurze Zeichenkette (z. B. 'abab') und das Zustandsdiagramm eines Automaten. Fragen Sie die Schüler: 'Welchen Zustand erreicht der Automat nach dem Lesen der ersten drei Symbole?' oder 'Akzeptiert dieser Automat die gesamte Zeichenkette? Begründen Sie kurz.'

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 03

• Ich-Du-Wir (Denken-Austauschen-Vorstellen)
• 30 Min. · Partnerarbeit

Ich-Du-Wir (Denken-Austauschen-Vorstellen): Reguläre Ausdrücke im Alltag

Schüler suchen Beispiele für reguläre Ausdrücke (z.B. E-Mail-Validierung) und entwerfen in Paaren den passenden endlichen Automaten dazu, bevor sie ihre Lösungen mit der Klasse vergleichen.

Analysieren Sie die historischen Ursprünge der Automatentheorie und ihre Relevanz heute.

Moderationstipp

Fordern Sie beim Think-Pair-Share die Schüler auf, zunächst eigene Beispiele aus dem Alltag zu sammeln, bevor sie diese mit regulären Ausdrücken formalisieren.

Worauf zu achten ist

Diskutieren Sie in Kleingruppen: 'Wo sehen Sie die Grenzen von endlichen Automaten bei der Modellierung komplexer Probleme? Nennen Sie ein Beispiel, das ein endlicher Automat nicht gut darstellen kann, und erklären Sie warum.'

• Verstehen
• Anwenden
• Analysieren
• Selbstwahrnehmung
• Beziehungsfähigkeit

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit einfachen, anschaulichen Beispielen wie einer Ampelschaltung oder einem Getränkeautomaten, bevor sie zu abstrakten Zustandsdiagrammen übergehen. Wichtig ist, dass Schüler selbst Fehler machen und diese korrigieren, um ein tiefes Verständnis für die Modellierung zu entwickeln. Vermeiden Sie Frontalunterricht zu Definitionen – lieber die Schüler die Definitionen aus ihren Beobachtungen ableiten lassen.

Am Ende der Einheit können Schüler endliche Automaten korrekt definieren, ihre Zustandsübergänge nachvollziehen und reguläre Sprachen mit Automaten verknüpfen. Sie erkennen die Grenzen endlicher Automaten und begründen diese mathematisch oder an Beispielen.

---

Vorsicht vor diesen Fehlvorstellungen

• During Rollenspiel: Der menschliche Automat, sehen Sie vor, dass Schüler annehmen, ein Automat könne sich unendlich viele Informationen merken.

  Nutzen Sie das Rollenspiel, um gezielt zu fragen: 'Wie merken Sie sich, welche Tasten bereits gedrückt wurden?' und lenken Sie den Fokus auf den aktuellen Zustand als einzige Speichereinheit.

• During Collaborative Investigation: Automaten-Reverse-Engineering, halten Schüler nicht-deterministische Automaten für leistungsfähiger als deterministische.

  Lassen Sie die Schüler während der Untersuchung vergleichen, wie dieselbe Sprache einmal mit und einmal ohne Nicht-Determinismus modelliert wird, und diskutieren Sie, warum beide Ansätze zum gleichen Ergebnis führen.

---

In dieser Übersicht verwendete Methoden

• Rollenspiel
• Forschungskreis
• Ich-Du-Wir (Denken-Austauschen-Vorstellen)