50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Algorithmik


Type and Content

Title: Algorithmik
Host: Jakoby, Hundt
Classification: Master-Studiengang 1. Semester, Pflicht
Dieses Modul ist Voraussetzung für Vertiefungsmodule Komplexitätstheorie und Parallelverarbeitung
Conentent:
  • Entwurf und Analyse effizienter Algorithmen, Methodiken
  • komplexe Datenstrukturen
  • Komplexität algorithmischer Probleme
  • Online-Algorithmen
  • Randomisierung
  • Approximationsverfahren
  • algorithmische Probleme in Netzwerken
  • Optimierungsprobleme
Literature:
  • 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

Lecture

Host: Jakoby
Hours: 2 SWS, 4 ECTS
Dates: Mo. 10h – 12h, ITCS Seminarraum Nr. 21
Script:

Exercise

Host: Hundt
Hours: 1 SWS
Dates: Mo. 12h – 13h, ITCS Seminarraum Nr. 21
Exercise:
Project: Projektaufgabe
Abgabe: Freitag, 26.01.2007