Mittwoch 10:00–12:00
Donnerstag 12:00–14:00
SR 11 (R-M-S 11–15)
Die Vorlesung kann als ganzes oder in zwei Teilen (erste ca. 8 Wochen, restlichen ca 7 Wochen) geprüft werden.
Donnerstag 14:00–16:00
SR 11 (R-M-S 11–15)
Die Teilnahme am Übungsbetrieb wird dringend empfohlen, ist jedoch nicht verpflichtend. Durch die Aufgaben wird Bekanntes vertieft und weiterführende Inhalte vermittelt. Des Weiteren kann durch das Lösen der Aufgaben eine Bonifikation für die Prüfung erworben werden.
Die Bearbeitung der Aufgaben in Gruppen wird begrüßt, jedoch muss von jedem Teilnehmer eine individuelle Ausarbeitung eingereicht werden. Blätter, auf denen plagiierte oder kopierte Lösungen gefunden werden, werden für jeden Betroffenen nicht bewertet. Im Wiederholungsfall kann es zur Aberkennung sämtlicher Bonifikation kommen.
Die Aufgaben werden jeden Mittwoch beginnend mit der ersten Vorlesung ausgegeben und i.d.R. zu Beginn der Vorlesung am nächsten Mittwoch abgegeben. Für eine frühere Abgabe benutzen Sie bitte den Briefkasten neben Raum 312.
Die Vorlesung wird in deutscher Sprache gehalten.
Die Veranstaltung befasst sich mit verschiedenen Algorithmenklassen und deren Analyse. Hierzu gehören:
Dabei werden Approximationsalgorithmen für fundamentale Probleme, wie etwa Bin Packing, Scheduling-, Clustering- und Graph-Probleme, untersucht.
Klausurtermin: Donnerstag, 23.02.2017, 10:00 Uhr (s.t.), im Magnus-Hörsaal
Beachten Sie, dass die Folien nicht den gesamten Vorlesungsinhalt abdecken. Insbesondere werden Beweise an der Tafel ausgearbeitet. Das Mitschreiben der Tafelbilder wird empfohlen.
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Approximationsalgorithmen 1
Approximationsalgorithmen 2