Visualisierung der Ableitungsbäume von Grammatik – Eine Simulationsumgebung für den Informatikunterricht - kostenloses Unterrichtsmaterial online bei Elixier

h t t p s : / / l e r n a r c h i v . b i l d u n g . h e s s e n . d e / s e k / i n f o r m a t i k / t h e o r i e / a l l g e m e i n / b e i e r . z i p

Nach dem noch aktuellen Lehrplan Informatik für den Unterricht an gymnasialen Oberstufen in Hessen ist für das Halbjahr Q3 der Qualifikationsphase das Thema „Konzepte und Anwendungen der Theoretischen Informatik“ vorgesehen. Als Teil dieses Themas gehört die Behandlung von Grammatiken als Mittel zur Beschreibung von formalen Sprachen zu den Pflichtthemen von Grundkurs und Leistungskurs. Für die Behandlung der Automatenmodelle wird dabei explizit zum Einsatz geeigneter Simulationsumgebungen aufgefordert.Es ist jedoch ein alternativer Weg zur Erarbeitung des Themas denkbar. Nach der Einführung der grundlegenden Theorien über formale Sprachen können zunächst Grammatiken als Mittel zur Beschreibung formaler Sprachen mit unterschiedlichen Eigenschaften eingeführt und anschließend die zu den Sprachklassen passenden Automatenmodelle behandelt werden. Um dabei den Unterricht, wie vom Lehrplan gefordert, möglichst anschaulich zu gestalten, bietet sich auch hier der Einsatz einer geeigneten Simulationsumgebung an.   Prof. Dr. Poloczek

Bildungsebene:

Sekundarstufe II

Lernressourcentyp:

Arbeitsmaterial

Schlagwörter:

Grammatik Informatikunterricht

freie Schlagwörter:

Visualisierung; Ableitungsbäume; Simulationsumgebung

Sprache:

Deutsch

Themenbereich:

Schule mathematisch-naturwissenschaftliche Fächer Informatik Theoretische Informatik

Geeignet für:

Lehrer