Sie sind bereits eingeloggt. Klicken Sie auf 2. tolino select Abo, um fortzufahren.
Bitte loggen Sie sich zunächst in Ihr Kundenkonto ein oder registrieren Sie sich bei bücher.de, um das eBook-Abo tolino select nutzen zu können.
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.…mehr
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.
Prof. Dr. Christian Wagenknecht, Hochschule Zittau/Görlitz, FB Informatik Michael Hielscher, Pädagogische Hochschule Bern, Zentrum für Bildungsinformatik (ZBI)
Inhaltsangabe
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
Grundbegriffe.- Formale Grammatiken.- Endliche Automaten.- Reguläre Ausdrücke.- Kellerautomaten.- Nichtdeterminismus.- LL(k)- und LR(k)-Sprachen.- Compiler und Parsergeneratoren.- Mealy- und Moore-Maschinen.- Turing-Maschine.