50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik - CS4000


Veranstaltungsart und -inhalt

Titel Algorithmik
Dozent Prof. Dr. Rüdiger Reischuk
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
  • Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Add. Wesley 1978
  • D. Knuth, The Art of Computer Programming, Addison Wesley
  • C. Papadimitriou, Computational Complexity, Addison Wesley 1994
  • U. Schöning, Algorithmik, Spektrum 2001
  • G. Brassard, P. Brately, Algorithms, Prentice Hall 1993

Vorlesung

Dozent Prof. Dr. Rüdiger Reischuk
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 R3