Grundlagen der
Theoretischen Informatik III
Es gibt ein
Moodle zur Vorlesung.
Bitte registrieren sie sich dort für den Kurs.
Grundlagen der Theoretischen Informatik III ist sowohl eine Bachelorveranstaltung
(mit 5 CP) als auch eine Masterveranstaltung (mit 6 CP).
Voraussetzung für die Teilnahme sind die (Inhalte der) Veranstaltungen
Grundlagen der Theoretischen Informatik
und Grundlagen der Theoretischen Informatik II.
Ein Bachelorzeugnis ist was Schönes, aber keine Voraussetzung und es hilft
auch nicht weiter als die oben genannten Voraussetzungen.
Da die Inhalte erweiternd und vertiefend sind, ist das Niveau eher
DRQ 7, aber es ergibt halt einfach keinen Sinn, auf ein Bachelorzeugnis zu warten,
wenn man gerade Teil II gehört hat.
Grundlagen der Theoretischen Informatik III ergänzt die Vorlesungen
Grundlagen der Theoretischen Informatik und Grundlagen der Theoretischen
Informatik II. Schwerpunkt der Vorlesung sind algorithmentheoretische Aspekte,
beispielsweise Exakte Exponentialzeitalgorithmen für schwere Probleme,
Festparameter(nicht)handhabbarkeit sowie Approximationsalgorithmen.
Die Vorlesung gibt ferner einen kleinen Einblick
in die Komplexitätstheorie.
Aus dem Bereich Formale Sprachen und Automatentheorie werden
insbesondere Kleene Algebren und Abschlusseigenschaften behandelt.
|
