Informatik II.

Formale Sprachen: Grundbegriffe der mathematische Linguistik. Sprachen und Grammatiken. Generative Sprachen. Die Chomsky Sprachenklassen. Sprachenklassen und Automatenklassen. Reguläre Sprachen und endliche Automaten. Deterministische und nichtdetermistische Automaten. Minimalautomaten. Operationen auf Sprachen. Geschlossenheit der Sprachenklassen hinsichtlich der Operationen. Kontextfreie Sprachen und Kellerautomaten. Verschiedene Möglichkeiten syntaktische Analyse. Die Turing Maschiene. Algorithmisch nicht entscheidbare Probleme.

Telekommunikationssysteme: Grundbegriffe der Kommunikationssysteme. Transport- und anwendungsorientierte Dienste, Dienstschnittstelle, Dienstleistungen. Dienstqualität; Störsicherheit, technische Leistung, Dienstschutz. Dratlose und dratgebundene Übertragungskanäle, Kanal-Qualitätsparameter, Kanalcodierung, geteilte Medien. Vermittlungssysteme; logische Schichtenarchitektur, Netz-Topologien. ISO/OSI-Referenzmodell; Diensthierarchie, Protokolle. Transportorientierte Schichten; Bitübertragungs-, Sicherungs-, Vermittlungs- und Transportschicht. Anwendungsorientierte Schichten; Steuerungs-, Darstellungs- und Anwendungsschicht.

Datenbankentheorie: Allgemeine Struktur von Datenbankverwaltungsystemen (DBVS). Sprachen, wie DDL, DML, Hostsprache. Sichtenarchitektur von DBVS. Datenunabhaengigkeit Gegenstand-Beziehungsmodell (E-R Modell). Datenmodellierung, relationales Datenmodell, relationale Algebra. Grundlagen der SQL. Physische Datenstrukturen (Heap-, Gestreute- und Indexorganisierung). Logisches Planen relationaler Schemata zu kontrollierten Redundanz. Funktionale Datenabhängigkeiten. Erste, zweite, dritte und Boyce-Codd Normalformen. Verlustfreie und abhängigkeiterhaltene Dekompositionen. Dekomposition in bestimmte Normalformen.