Algorithmen: Entwurf, Analyse, Implementierung

Kurzname
Algor.:Entw.,Analyse,Impl
Modulnummer
TI5009
Modulverantwortlicher
  • Andreas Gogol-Döring
Dozent
  • Andreas Gogol-Döring
  • Andrej Sajenko
Kurzbeschreibung
Dieser Kurs behandelt algorithmische Techniken, ihren Einsatz im Algorithmenentwurf und die Realisierung der Algorithmen mit modernen programmiersprachlichen Mitteln.
Qualifikations- und Lernziele

Die Absolventinnen und Absolventen kennen die wichtigen Entwurfstechniken für Algorithmen und können diese Techniken kreativ zur Lösung algorithmischer Probleme einsetzen. Sie beherrschen sowohl theoretische als auch auf reale Maschinen abzielende Methoden zur Analyse und Optimierung von Algorithmen. Sie sind in der Lage, Algorithmen auf die Anwendung hin zu entwerfen, effizient zu implementieren und zu optimieren.

Lerninhalte
  • Analyse von Algorithmen
  • Algorithmische Entwurfstechniken: Divide-and-Conquer, Dynamic Programming, Branch-and-Bound, Succinct Data Structures, etc.
  • Techniken für reale Maschinen: Cache Efficiency, Bit-level Parallelism, etc.
  • Algorithm Engineering: Anwendung der Entwurfstechniken auf diverse Probleme; Messung und Optimierung der erreichten Effizienz.
Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6.0 CrP; 180 Stunden, davon etwa 60 Stunden Präsenzzeit.
Semesterwochenstunden
4
Lernformen

Vorlesung 2 SWS, Übung 2 SWS

Geprüfte Leistung

Prüfungsvorleistung: eine oder mehr Hausübungen (Anzahl wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben)

Prüfungsleistung: Mündliche Prüfung, Klausur oder Projekt

(Art der Prüfungsleistung wird den Studierenden zu Semesterbeginn rechtzeitig und auf geeignete Art und Weise bekannt gegeben)

Bewertungsstandard

Bewertung der Prüfungsleistung nach § 9 der allgemeinen Bestimmungen für Masterprüfungsordnungen

Bonuspunkte

Keine

Häufigkeit des Angebots
Nach Bedarf
Literatur
  • S. Skiena: The Algorithm Design Manual, Springer
  • A. Levitin: The Design and Analysis of Algorithms, Pearson
  • C. Moore, S. Mertens: The Nature of Computation, Oxford UP