Automaten und Formale Sprachen
Die Schülerinnen und Schüler lernen die Grundlagen der theoretischen Informatik und Spracherkennung kennen.
Leitfragen
- Wie erkennt ein Ticketautomat, ob genug Geld eingeworfen wurde?
- Was sind reguläre Ausdrücke und wozu dienen sie?
- Können Maschinen jede Sprache verstehen?
KMK Bildungsstandards
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Planungsvorlagen für Digitale Welten Gestalten: Informatik in der Praxis
Mehr in Algorithmen und Komplexität
Grundlagen der Algorithmenanalyse
Die Schülerinnen und Schüler lernen, die Effizienz von Algorithmen mithilfe der O-Notation zu bewerten.
3 methodologies
Effiziente Sortieralgorithmen
Die Schülerinnen und Schüler vergleichen Quicksort und Mergesort hinsichtlich ihrer Laufzeit und Stabilität.
3 methodologies
Rekursion
Die Schülerinnen und Schüler lösen Probleme durch den Selbstaufruf von Funktionen und verstehen die Funktionsweise von Rekursion.
3 methodologies
Suchen in Graphen und Bäumen
Die Schülerinnen und Schüler navigieren in komplexen Datenstrukturen wie sozialen Netzen oder Karten.
3 methodologies
Dynamische Datenstrukturen: Listen
Die Schülerinnen und Schüler verwenden Listen zur flexiblen Speicherung von Daten im Gegensatz zu statischen Arrays.
3 methodologies