50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik - CS4001


Veranstaltungsart und -inhalt

Titel Algorithmik
Dozent PD Dr. Jakoby
Einordnung Master-Studiengang Informatik 1. Semester
Inhalte Entwurf und Analyse effizienter Algorithmen, Methodiken, komplexe Datenstrukturen, Komplexität algorithmischer Probleme, Online-Algorithmen, Randomisierung, Approximationsverfahren, algorithmische Probleme in Netzwerken, Optimierungsprobleme
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
  • Skiena, The Algorithm Design Manual, Springer 1998
  • Harrison, Introduction to Formal Language Thery, Add. Wesley 1978
Wiki Wiki zur Veranstaltung »Algorithmik«

Vorlesung

Dozent PD Dr. Jakoby
Umfang 2 SWS, ECTS-Credits: 4
Termine Mi 13:15 – 15:00, Raum: AM S1.

Übung

Assistent Jakoby
Umfang 1 SWS
Termine Fr 13:00 – 14:00, ITCS Seminarraum 2021