50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik - CS4000


Veranstaltungsart und -inhalt

Titel Algorithmik
Dozent Prof. Dr. Maciej Liskiewicz
Einordnung Master-Studiengang Informatik 1. Semester
Inhalte Analyse komplexer Algorithmen, Randomisierung, Lineare Programmierung, Simplex-Algorithmus, Algorithmen für diskrete Optimierungsprobleme, Suchbaumstrategien, Algorithmen für komplexe Graphenprobleme, perfektes, universelles und dynamisches Hashing, Approximierbarkeit
Empfohlene Literatur
  • W. T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press 2009, 3rd Ed.
  • A.Aho, J. Hopcroft, J. Ullman: Design and Analysis of Computer Algorithms, Addison Wesley, 1978
  • Motwani, Raghavan: Randomized Algorithms, Cambridge University Press, 2000
  • J. Kleinberg, E. Tardos: Algorithm Design, Addison Wesley 2005
  • M. Mitzenmacher, E. Upfal: Probability and Computing - Cambridge University Press, 2005

Vorlesung

Dozent Prof. Dr. Maciej Liskiewicz
Umfang 2 SWS, ECTS-Credits: 4
Termine Mo. 10:00–12:00 Uhr im H1

Übung

Assistent M.Sc. Martin Schuster
Umfang 1 SWS
Termine
  • Mi. 9:00–10:00 Uhr im Seminarraum 1 (Hilbert, 3.015), Institut für Mathematik
  • Mi. 12:00–13:00 Uhr im AM S 2