Website
Modulhandbuch bis 2016

Modul CS4008

Fortgeschrittene Algorithmen und Datenstrukturen (vor 2014) (AuD2)

Dauer:


1 Semester
Angebotsturnus:


Wird nicht mehr angeboten
Leistungspunkte:


4
Studiengang, Fachgebiet und Fachsemester:
  • Master Informatik 2012 (Pflicht), Vertiefungsblock Algorithmik und Komplexität, 2. oder 3. Fachsemester
Lehrveranstaltungen:
  • Fortgeschrittene Algorithmen und Datenstrukturen (Vorlesung mit Übungen, 3 SWS)
Workload:
  • 10 Stunden Prüfungsvorbereitung
  • 45 Stunden Präsenzstudium
  • 65 Stunden Selbststudium und Aufgabenbearbeitung
Lehrinhalte:
  • Algorithmische Spieltheorie
  • Constraint-Satisfaction-Probleme
  • komplexe Analysetechniken
  • aktuelle Themen aus dem Bereich der Algorithmik
Qualifikationsziele/Kompetenzen:
  • Vertiefte Kenntnisse für den Entwurf und die Analyse effizienter Algorithmen
Vergabe von Leistungspunkten und Benotung durch:
  • Mündliche Prüfung
Setzt voraus:
Modulverantwortlicher:
Lehrende:
Literatur:
  • M. Atallah: Algorithms and Theory of Computation Handbook - CRC Press, 1999
  • D. Hochbaum: Approximation Algorithms for NP-Hard Problems - PWS, 1997
  • B. Chazelle: The Discrepancy Method - Cambridge University Press, 2000
Sprache:
  • Englisch, außer bei nur deutschsprachigen Teilnehmern
Letzte Änderung:
17.7.2019