Grundlagen der Theoretischen Informatik B
Alte Moduleinheit (Lehrveranstaltung 1658)
Betreuung: Prof. Dr. André Schulz
ECTS: 5 (SWS: 2 , Übungen: 1 SWS)
Arbeitsaufwand: 150 Stunden
Häufigkeit: in jedem Sommersemester
Dauer Modul: zwei Semester
Inhalte:
Diese Lehrveranstaltung sollte im Anschluss an den Teil A (Lehrveranstaltung 1657) bearbeitet werden. Der erste Teil bietet eine Einführung in die Komplexitätstheorie: Komplextätsmaße, Komplexitätsklassen, Hierarchiesätze, nichtdeterministische Komplexität, NP-vollständige Mengen, das P-NP-Problem. Im zweiten Teil werden einige Grundbegriffe der Theorie der formalen Sprachen behandelt: Grammatiken, Automaten, reguläre Mengen, kontextfreie Sprachen.
Für folgende Informatik-Studiengänge vorgesehen: B
Detaillierter studentischer Arbeitsaufwand:
Das Modul besteht aus den zwei Lehrveranstaltungen 1657 und 1658 mit je 7 Lektionen. Zu den Lektionen gibt es Übungsaufgaben mit Lösungshinweisen und individuell korrigierte Einsendeaufgaben. Außerdem werden nicht obligatorische, aber zur Prüfungsvorbereitung dringend empfohlene Studientage angeboten, an denen ein kompakter Überblick über den Lehrveranstaltungsinhalt gegeben und unter Anleitung Aufgaben gelöst werden.
Die Bearbeitungszeit je Lektion (incl. Übungs- und Einsendeaufgaben) beträgt 14 Stunden (insgesamt 196 Stunden). Hinzu kommen 104 Stunden für Studientage und Prüfungsvorbereitung.
Dieses Modul wird nicht mehr angeboten:
Die Lehrveranstaltungen 1657/58 wurden zur Lehrveranstaltung Modul 63912 "Grundlagen der Theoretischen Informatik" zusammengefasst. Prüfungen zu den Lehrveranstaltungsinhalten sind nur noch als Prüfung zur Lehrveranstaltung Modul 63912 "Grundlagen der Theoretischen Informatik" möglich.
