Info Kl. 11 GK: 01 Einführung in die theoretische Informatik * bis 11.10.2020

Schwerpunkte des Unterrichts auf grundlegendem Anforderungsniveau (gAN/GK) bis zum 11.10.2020

 Formale Sprachen

  • Darstellung einer formalen Grammatik mit Syntax-Diagrammen

...

  • Systematisierung
    • Reguläre Ausdrücke und reguläre Sprachen
    • Kontextsensitive Sprachen und deren Grammatiken
    • Turingentscheidbare Sprachen
    • Semi-turing-entscheidbare Sprachen
    • Nicht-turingentscheidbare Sprachen
    • Ausblick zur Nutzung formaler Sprachen

Automatentheorie

  • Automaten in der Praxis
  • Eigenschaften von Automaten
  • Formale Beschreibung von Automaten (Mengen eines Automaten)
  • Definition des endlichen Automaten
  • Grundlagen der Graphentheorie (gerichteter Graph)
  • Modellierung eines konkreten Automaten aus dem Alltag

 

Zu den Skripten Informatik Kl. 11...