LIfT - Lehrwerk Informatik für Thüringen

Theoretische Informatik

Die theoretische Informatik befasst sich mit den mathematischen und logischen Grundlagen der Informatik. Hier findest du Materialien zu Algorithmen, formalen Sprachen, Automatentheorie und Berechenbarkeit.

Hinweise für Lehrkräfte

In diesem Bereich finden Sie zusätzliche Unterrichtsmaterialien, Aufgaben mit Lösungen und Anregungen für praktische Übungen zum Thema Theoretische Informatik. Die Materialien sind für die Jahrgangsstufen 9 bis 12 konzipiert und orientieren sich am Thüringer Lehrplan.

Themengebiete der Theoretischen Informatik

Grundlagen

Syntax und Semmantik, Definition Alphabet, Wort, Sprache

Grammatik

Bestandteile einer Grammatik, Chomsky-Hierarchie, Ableitungen, EBNF

Automaten

Automatenarten, Automat als 5-Tupel, Turingmaschine, Halteproblem

Zusammenhang

Zusammenhang zwischen Sprachen, Automaten und Grammatiken