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
  • Kleinberg, Tardos, Algorithm Design, Add. Wesley 2005
  • Ottmann, Prinzipien des Algorithmenentwurfs, Spektrum Akad. Verl. 1998
  • Papadimitriou, Steiglitz, Combinatorial Optimization, Dover Publications 2000
  • Cormen Leiserson Rivest, Introduction to Algorithms, The MIT Press, 2009
Wiki Wiki zur Veranstaltung »Algorithmik«

Vorlesung

Dozent PD Dr. Jakoby
Umfang 2 SWS, ECTS-Credits: 4
Termine Do 10:00 – 12:00, Raum: AM S1.

Übung

Assistent Papst
Umfang 1 SWS
Termine Mo 12 – 13, AM S2; Mi 12 – 13, Seminarraum Informatik 2/3 (Karp/Cook)