Hauptinhalt

Dieser Eintrag ist aus dem Wintersemester 2021/22 und möglicherweise veraltet. Ein aktuelles Äquivalent finden Sie hier.

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

Niveaustufe, Verpflichtungsgrad Vertiefungsmodul, abhängig vom importierenden Studiengang
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(en): 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, Ursprung Informatik, M.Sc. 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 2021/22 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.