Im Master: keine.
Im Bachelor PO-2011: das Modul B-GL1. Im Bachelor PO11 enfällt die 8CP Variante, es gibt aber die Möglichkeit die 5 CP (APX1) oder 10 CP Variante (APX12) zu belegen.
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: apa22
pwd: dasselbe doppelt
Do. 14 bis 16 Uhr, SR11 (Informatik Gebäude)
Die Klausureinsicht findet am Mi. 15.3. zwischen 14 und 15 Uhr im SR 307 (R-M Str. 11-15) statt.
Eine Nachklausur wird nicht stattfinden. Eine mündliche Prüfung wird am 3. April und dann ab dem 27.4. möglich sein. (Termin-Vereinbarung per Email, anschließend Anmeldung beim PA)
ACHTUNG!! Die aktive Teilnahme an Tutorien und Vorlesungen wird dringend empfohlen! Die Bonifikation wird erst angerechnet, wenn die Klausur selbstständig bestanden wurde, und in der Übung mindestens einmal vorgerechnet wurde.
Sie werden Ihre Lösungen nur als PDF über SAP abgeben können. Das PDF darf handschriftliche Lösungen enthalten, aber Sie können insgesamt nur eine Datei einreichen.
Eine Anmeldung zu den Übungen per Email ist nötig (wegen der Abgabe über SAP): bitte füllen Sie eine Zeile in dieser Excel Datei (korrigiert) aus, und schicken Sie die Datei an Fr. Kovacs per Email (panni@ae.cs.uni-frankfurt.de).
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 von bis zu einem Notenschritt für die Prüfung erworben werden. Die Bonifikation wird erst angerechnet, wenn die Klausur selbstständig bestanden wurde, und in der Übung mindestens einmal vorgerechnet wurde.
Es besteht die Möglichkeit, durch Vorrechnen in den Tutorien Bonuspunkte zu erwerben, welche zu den erworbenen Übungspunkten hinzuaddiert werden. Dabei gelten die folgenden Regeln:
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.
- Übungsblätter werden in der Regel wöchentlich freitags ausgegeben.
Zu Online-Abgabe:
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.
Weitere Informationen folgen
Weitere Informationen folgen
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Approximationsalgorithmen 1
Übung 1 Abgabe: 29.10.2022, 12:00 Uhr LaTeX Datei
Übung 2 Abgabe: 05.11.2022, 12:00 Uhr LaTeX Datei
Übung 3 Abgabe: 12.11.2022, 12:00 Uhr LaTeX Datei
Übung 4 Abgabe: 19.11.2022, 12:00 Uhr LaTeX Datei
Übung 5 Abgabe: 26.11.2022, 12:00 Uhr LaTeX Datei
Übung 6 Abgabe: 03.12.2022, 12:00 Uhr LaTeX Datei
Übung 7 Abgabe: 10.12.2022, 12:00 Uhr LaTeX Datei
Approximationsalgorithmen 2
Übung 8 Abgabe: 17.12.2022, 12:00 Uhr LaTeX Datei
Übung 9 Abgabe: 30.12.2022, 22:00 Uhr LaTeX Datei
Übung 10 Abgabe: 14.01.2023, 12:00 Uhr LaTeX Datei
Übung 11 Abgabe: 21.01.2023, 22:00 Uhr LaTeX Datei
Übung 12 Abgabe: 28.01.2023, 12:00 Uhr LaTeX Datei
Übung 13 Abgabe: 04.02.2023, 22:00 Uhr LaTeX Datei
Nützliches