Blatt 1 wurde inzwischen bewertet. Sie sollten Ihr Ergebnis per E-Mail erhalten haben. Zur Abgabe von Blatt 2 den Online-Briefkasten wieder wie gewohnt nutzen.
Wenn Sie sich für die Übungen angemeldet haben, sollten Sie am 20.10.2026 eine E-Mail mit dem Abgabelink an Ihre studentische E-Mail-Adresse bekommen haben.
Im Master: keine.
Im Bachelor PO-2019: 25 CP aus den Basismodulen. Bitte beachten Sie, dass im Bachelor PO19 nur die erste Hälfte (APX1, 5CP) angerechnet werden kann. (APX2 kann ggf. für ein zukünftiges Master Studium im Voraus angerechnet werden. Vom Prüfungsamt haben wir folgende Auskunft erhalten: Mastermodule während des Bachelors dürfen “im Voraus” gemacht werden, wenn mindestens 115 CP im Bachelor erfolgreich erbracht wurden und die Basismodule abgeschlossen sind. Die Studierenden müssen die Prüfung dann schriftlich bei uns anmelden.)
user: apa26
pwd: dasselbe doppelt
Mittwoch, 10:15 Uhr – 11:45 Uhr, Magnus-Hörsaal (Informatik-Gebäude)
Donnerstag, 12:15 Uhr – 13:45 Uhr, Magnus-Hörsaal (Informatik-Gebäude)
Sebastian Bruchhold ([Nachname]@em.uni-frankfurt.de)
Mittwoch, 12:00 (s. t.) – 13:45 Uhr im SR 11 (Informatik-Gebäude), erster Termin am 28.10.2026
Die Teilnahme am Übungsbetrieb wird dringend empfohlen, ist jedoch nicht verpflichtend. Durch selbstständiges Lösen der Übungsaufgaben wird Bekanntes vertieft und weiterführende Inhalte vermittelt. Des Weiteren kann durch die erfolgreiche Teilnahme am Übungsbetrieb eine Bonifikation von bis zu einer Note (z. B. von 2,3 zu 1,3) für die Prüfung erworben werden. Die Bonifikation wird erst angerechnet, wenn die Klausur selbstständig bestanden und im Tutorium mindestens einmal pro Vorlesungsteil vorgerechnet wurde.
(Nur) um Lösungen abgeben zu können, ist eine vorherige Anmeldung erforderlich. Senden Sie bitte hierfür bis spätestens Montag, den 19. Oktober 2026 eine E-Mail an Sebastian Bruchhold mit den folgenden Informationen:
Ihre E-Mail sollte die genannten Informationen in einer separaten Zeile in dieser Reihenfolge und nur durch ein Komma getrennt (ohne folgendes Leerzeichen) enthalten.
Beispiel: Maria,Musterfrau,s1234567,9876543
Wir informieren Sie hier im Laufe der kommenden Woche, sobald die Eintragung im System durch uns vorgenommen wurde. Sie erhalten danach eine automatische E-Mail an Ihre HRZ-Adresse mit den Informationen zur Online-Abgabe.
Es wird empfohlen, in Gruppen über die Aufgaben zu diskutieren, jedoch muss von jedem Teilnehmer eine individuelle Ausarbeitung eingereicht werden. Zur Lösung der Aufgaben ist es nicht nötig, externe Quellen zu verwenden, sofern nicht anders angegeben. Sollten dennoch Quellen verwendet werden, die nicht von uns bereitgestellt wurden, sind diese nach den Regeln der guten wissenschaftlichen Praxis anzugeben. Insbesondere ist die Eigenleistung eindeutig zu kennzeichnen, denn nur diese wird bewertet. Jegliche Verwendung von KI-Tools ist untersagt. Abgaben, die plagiierte, kopierte oder nicht selbstständig erarbeitete Lösungen enthalten, werden für jeden Betroffenen mit 0 Punkten bewertet. Im Wiederholungsfall kann es zur Aberkennung sämtlicher Bonifikation kommen.
Eine Bonifikation für die Prüfung wird nur bei aktiver Beteiligung am Tutorium gewährt, daher muss für jeden Vorlesungsteil mindestens einmal vorgerechnet werden. Darüber hinaus können Bonuspunkte durch freiwilliges Vorrechnen gesammelt werden. Dieser Bonus wird pro Person höchstens einmal pro Übungsblatt vergeben. Beim ersten freiwilligen Vorrechnen gibt es 3 Bonuspunkte und beim zweiten freiwilligen Vorrechnen gibt es 2 Bonuspunkte. Danach gibt es für jedes weitere freiwillige Vorrechnen einen Bonuspunkt.
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.
Es steht das Skript von Herrn Prof. Dr. Georg Schnitger zum Download bereit, an dem sich diese Veranstaltung orientiert.
Weitere Informationen folgen
Weitere Informationen folgen
Approximationsalgorithmen 1