Hauptinhalt

English translation

CS 627 — Höhere Algorithmik
(engl. Advanced Algorithmics)

Niveaustufe, VerpflichtungsgradVertiefungsmodul, Wahlpflichtmodul
Lehr- und Lernformen,
Arbeitsaufwand
Vorlesung (4 SWS), Übung (2 SWS),
270 Stunden (90 Std. Präsenzzeit, 180 Std. Selbststudium)
Leistungspunkte,
Voraussetzungen zum Erwerb
9 LP
Studienleistung: Erreichen von mindestens 50 Prozent der Punkte aus den wöchentlich zu bearbeitenden Übungsaufgaben und mündliche Präsentation der Lösung von mindestens zwei der Übungsaufgaben.
Prüfungsleistung: Mündliche Prüfung
Sprache,
Benotung
Deutsch,
Die Benotung erfolgt mit 0 bis 15 Punkten gemäß der Prüfungsordnung für den Studiengang M.Sc. Informatik.
Exportfach, UrsprungInformatik, M.Sc. Informatik / Vertiefungsbereich Informatik
Dauer des Moduls,
Häufigkeit
Ein Semester,
Regelmäßig alle 2 Semester
Modulverantwortliche(r)Prof. Dr. Christian Komusiewicz

Inhalt

  • Approximations- und Onlinealgorithmen
  • Parametrisierte und Exakte Algorithmen
  • Randomisierte Algorithmen
  • Integer Programming
  • Verteilte Algorithmen
  • Algorithmische Spieltheorie
  • Streamingalgorithmen und External Memory

Qualifikationsziele

Die Absolventinnen und Absolventen des Moduls können

  • Algorithmen für Berechnungsprobleme aus verschiedensten Anwendungskontexten entwerfen,
  • für ein konkretes Berechnungsproblem einen adäquaten algorithmischen Ansatz aus einer Reihe fortgeschrittener algorithmischer Techniken auswählen,
  • die Güte von Algorithmen in verschiedenen Analysemodellen beurteilen,
  • die algorithmische Schwierigkeit von Berechnungsproblemen nachweisen.

Voraussetzungen

Keine. Empfohlen werden die Kompetenzen, die in den Modulen Algorithmen und Datenstrukturen sowie Effiziente Algorithmen vermittelt werden.


Literatur

  • - Kleinberg, Tardos. Algorithm Design. Pearson/Addison-Wesley, 2006.
  • - Skiena, Steven S. The Algorithm Design Manual. Springer Verlag, 2008.
  • - Cygan et al. Parameterized Algorithms. Springer Verlag, 2015.
  • - Williamson, Shmoys. The Design Of Approximation Algorithms. Cambridge University Press, 2011.



Bitte beachten Sie:

Diese Seite beschreibt ein Modul gemäß dem im Wintersemester 2020/21 aktuellsten gültigen Modulhandbuch. Die meisten für ein Modul gültigen Regeln werden nicht durch die Prüfungsordnung festgelegt, und können daher von Semester zu Semester aktualisiert werden. Folgende Versionen liegen im Online-Modulhandbuch vor:

Das Modulhandbuch enthält alle Module, unabhängig vom aktuellen Veranstaltungsangebot, vergleichen Sie dazu bitte das aktuelle Vorlesungsverzeichnis in Marvin.

Die Angaben im Online-Modulhandbuch wurden automatisch erstellt. Rechtsverbindlich sind die Angaben der Prüfungsordnung. Wenn Ihnen Unstimmigkeiten oder Fehler auffallen, sind wir für Hinweise dankbar.