Beschreibung:
Die eher abstrakten Inhalte der Theoretischen Informatik werden aus praktischen Anwendungsbeispielen heraus motiviert, vermittelt und in Übungen mit Anwendungsbezug vertieft. Dabei werden vor allem Aspekte automatisierter Compilergenerierung thematisiert. Übersetzung und Verarbeitung mehr oder weniger komplexer Sprachen finden wir heute beispielsweise in modernen Web-Applikationen. Es gibt vielfältige sehr interessante Beispiele auch im Grafik- und Audiobereich, die sich durch "Belebung" abstrakter Konzepte umsetzen lassen. Die Lern- und Arbeitsumgebung AtoCC hilft dabei, zu attraktiven lauffähigen Programmen zu kommen.
Die eher abstrakten Inhalte der Theoretischen Informatik werden aus praktischen Anwendungsbeispielen heraus motiviert, vermittelt und in Übungen mit Anwendungsbezug vertieft. Dabei werden vor allem Aspekte automatisierter Compilergenerierung thematisiert. Übersetzung und Verarbeitung mehr oder weniger komplexer Sprachen finden wir heute beispielsweise in modernen Web-Applikationen. Es gibt vielfältige sehr interessante Beispiele auch im Grafik- und Audiobereich, die sich durch "Belebung" abstrakter Konzepte umsetzen lassen. Die Lern- und Arbeitsumgebung AtoCC hilft dabei, zu attraktiven lauffähigen Programmen zu kommen.
Struktur von Programmen – Grundbegriffe – Definition unendlicher Mengen – Sprachübersetzer – Endliche Automaten, reguläre Sprachen und reguläre Ausdrücke – Kellerautomaten und kontextfreie Sprachen – LL(k)-Sprachen – LR(k)-Sprachen – Parser und Parsergeneratoren – Sprachübersetzerprojekt – Mealy- und Moore-Maschinen – TURING-Maschine und CHOMSKY-Typ-0/1-Sprachen