50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik


Art und Inhalt

Titel: Algorithmik
Veranstalter: Reischuk
Einordnung: Master-Studiengang 1. Semester, Pflicht
Dieses Modul ist Voraussetzung für Vertiefungsmodule Komplexitätstheorie und Parallelverarbeitung
Inhalt:
  • Entwurf und Analyse effizienter Algorithmen, Methodiken
  • komplexe Datenstrukturen
  • Komplexität algorithmischer Probleme
  • Online-Algorithmen
  • Randomisierung
  • Approximationsverfahren
  • algorithmische Probleme in Netzwerken
  • Optimierungsprobleme
Buchempfehlungen:
  • Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Addison Wesley 1978
  • Kleinberg, Tardos, Algorithm Design, Addison Wesley 2005
  • R. Reischuk, Komplexitätstheorie, Band I: Grundlagen, Teubner 1998

Vorlesung

Veranstalter: Reischuk
Umfang: 2 SWS, 4 ECTS
Termine: Do. 10h – 12h, ITCS Seminarraum Nr. 21

Übung

Umfang: 1 SWS
Termine: Do. 14h – 15h, ITCS Seminarraum Nr. 21