50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik - CS5099


Veranstaltungsart und -inhalt

Titel Algorithmik
Dozent Liskiewicz
Einordnung Master-Studiengang Informatik
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

Seminar

Dozent Liskiewicz
Umfang 2 SWS, ECTS-Credits: 4
Termine Mi 14:00 – 16:00, AM S2