50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmen, Komplexitätstheorie und Formale Sprachen


Veranstaltungsart und -inhalt

Titel Algorithmen, Komplexitätstheorie und Formale Sprachen
Dozent PD Dr. Liskiewicz Prof. Reischuk
Einordnung Diplom-Studiengang Informatik: Pflichtmodul Informatik III 5. Semester
Bachelor-Studiengang Informatik mit Ergänzungsfach Bioinformatik/Biomathematik: Wahlpflichtmodul 5. Semester
Voraussetzung: Einführung in die Informatik I-IV
Wiki Wiki zur Veranstaltung »AKFS«
Inhalte Entwurf und Analyse effizienter Algorithmen, Komplexität algorithmischer Probleme, Maschinenmodelle, Berechenbarkeit, Rekursionstheorem, Hierarchien
Empfohlene Literatur
  • Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Add. Wesley 1978
  • Kleinberg, Tardos, Algorithm Design, Add. Wesley 2005
  • Reischuk, Komplexitätstheorie Band 1: Grundlagen, Teubner 1998
  • Hoptcroft, Ullman, Introduction to Automata Theory, Languages and Computaion, Add. Wesley 1979
  • Harrison, Introduction to Formal Language Thery, Add. Wesley 1978
  • Cormen, Leiserson, Rivest, Introduction to Algorithms, MIT Press 1990

Vorlesung

Dozent PD Dr. Liskiewicz Prof. Reischuk
Umfang 4 SWS, ECTS-Credits: 8
Termine Mi 08:00 – 10:00, R3; Fr 08:00 – 10:00, R3

Übung

Assistent Textor
Umfang 2 SWS
Termine Mo 15:45 – 18:00, S VK; Mo 16:00 – 18:00, ITCS Seminarraum 2021