Deterministische Endliche Automaten (DFA)
Die Schülerinnen und Schüler modellieren einfache Systeme mit DFAs und verstehen deren Erkennungsleistung.
Leitfragen
- Designen Sie einen DFA zur Erkennung eines spezifischen regulären Ausdrucks.
- Erklären Sie die formalen Definitionen eines DFA und seine Komponenten.
- Analysieren Sie die Grenzen der Erkennungsleistung von DFAs.
KMK Bildungsstandards
Über dieses Thema
Die Rolle der Medien hat sich von der klassischen 'vierten Gewalt' hin zu einer digital getriebenen Mediendemokratie gewandelt. In diesem Modul untersuchen die Schüler, wie Algorithmen, Filterblasen und soziale Netzwerke die politische Meinungsbildung beeinflussen. Es geht um die fundamentale Frage, ob ein gemeinsamer öffentlicher Diskursraum noch existiert oder ob die Fragmentierung der Öffentlichkeit den demokratischen Konsens untergräbt.
Gemäß den KMK-Standards zur Medienkompetenz lernen die Schüler, Quellen kritisch zu prüfen und die ökonomischen Logiken hinter Plattformen zu verstehen. Sie analysieren, wie Politiker soziale Medien zur direkten Kommunikation nutzen und welche Gefahren Desinformation für Wahlen darstellt. Dieses Thema profitiert enorm von kollaborativen Untersuchungen, bei denen Schüler reale Medienphänomene dekonstruieren und ihre Ergebnisse gegenseitig bewerten.
Ideen für aktives Lernen
Forschungskreis: Algorithmen-Check
In Kleingruppen untersuchen Schüler die Suchergebnisse zu einem kontroversen politischen Begriff auf verschiedenen Geräten und Profilen. Sie dokumentieren Unterschiede und präsentieren ihre Erkenntnisse über personalisierte Informationsräume.
Museumsgang: Fake News Dekonstruktion
An verschiedenen Stationen hängen Beispiele für Desinformationskampagnen aus aktuellen Wahlkämpfen. Die Schüler wandern umher, identifizieren Manipulationstechniken und notieren Gegenstrategien auf Plakaten.
Planspiel: Redaktionskonferenz
Schüler übernehmen die Rollen von Journalisten, Algorithmus-Designern und Werbekunden. Sie müssen entscheiden, welche Nachricht 'nach oben' gespült wird: Eine seriöse Analyse oder ein reißerischer Post mit hoher Klickrate.
Vorsicht vor diesen Fehlvorstellungen
Häufige FehlvorstellungAlgorithmen sind neutral, weil sie auf Mathematik basieren.
Was Sie stattdessen lehren sollten
Algorithmen sind auf bestimmte Ziele wie Verweildauer oder Interaktion programmiert, was politische Polarisierung fördern kann. Durch den Vergleich verschiedener Feeds erkennen Schüler die inhärente Selektivität dieser Systeme.
Häufige FehlvorstellungMedienkompetenz bedeutet nur, Fake News zu erkennen.
Was Sie stattdessen lehren sollten
Es geht auch um das Verständnis der ökonomischen Strukturen und der Agenda-Setting-Funktion von Medien. Aktive Analysen von Medienbesitzverhältnissen helfen, die tieferen Einflussebenen zu verstehen.
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Häufig gestellte Fragen
Was versteht man unter dem Begriff Mediendemokratie?
Wie gefährden Filterblasen den demokratischen Diskurs?
Welche Verantwortung haben soziale Netzwerke bei Wahlen?
Warum ist aktives Lernen bei Medienthemen so effektiv?
Planungsvorlagen für Informatik Oberstufe: Komplexe Systeme und Theoretische Grundlagen
Mehr in Theoretische Informatik: Sprachen und Automaten
Einführung in die Automatentheorie
Die Schülerinnen und Schüler lernen die Grundkonzepte von Automaten und deren Bedeutung für die Informatik kennen.
2 methodologies
Reguläre Sprachen und reguläre Ausdrücke
Die Schülerinnen und Schüler identifizieren reguläre Sprachen und erstellen entsprechende reguläre Ausdrücke.
2 methodologies
Nichtdeterministische Endliche Automaten (NFA)
Die Schülerinnen und Schüler untersuchen die Eigenschaften von NFAs und deren Äquivalenz zu deterministischen Automaten.
2 methodologies
Minimierung von Endlichen Automaten
Die Schülerinnen und Schüler wenden Algorithmen zur Minimierung von DFAs an, um effizientere Modelle zu erstellen.
2 methodologies
Kontextfreie Grammatiken
Die Schülerinnen und Schüler untersuchen die Struktur von Programmiersprachen mithilfe kontextfreier Grammatiken.
2 methodologies