Teaching

Effiziente Algorithmen

Vorlesung im Wintersemester 2017/18


Algorithmen bilden die Basis für die Programmierung von Computern. Die Erfahrung zeigt dass in vielen realen Anwendungen die Änderung der benutzten Algorithmen eine scheinbar unlösbare Aufgabe zu einer in Millisekunden lösbaren Aufgabe machen kann.

Aufbauend auf die im Bachelorstudium erworbenen Kenntnisse soll in diesem Kurs eine solide Basis geschaffen werden, Probleme strukturiert und effizient zu lösen. Ziel des Kurses ist es, Algorithmen kennenzulernen die breite Anwendung in der Praxis finden und ein tiefes Verständnis der verwendeten Mechanismen zu erlangen. Um eine möglichst breite Anwendbarkeit der erlernten Mechanismen und Techniken zu ermöglichen wird in diesem Kurs Wert auf die mathematische Analyse der Algorithmen gelegt.

Dozent:
Prof. Dr. Tobias Mömke (Email)
Zeit & Raum:

Vorlesung: Montags 10:00 – 12:00 in room MZH 1460
Übung: Mittwochs 16:00 – 18:00 in room MZH 6210; On November 1 in SFG 2070
Beginn:

Die erste Vorlesung findet am Montag, den 23.10.2017 statt.
Literatur:
  • Kleinberg, Tardos. Algorithm Design. Pearson, 2006.

Valid XHTML 1.0 Transitional