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

Grammatik

Endliche Automaten, Kellerautomaten, Turingmaschinen, Zustandsdiagramme

Automaten

Grammatiken, Chomsky-Hierarchie, reguläre Ausdrücke, kontextfreie Sprachen

Zusammenhang

Sprachen - Automaten - Grammatiken, wie hängt das zusammen?