Approximationsalgorithmen WS 2021/2022
| Vorlesung | Mo 13:45 - 15:15 | HG 2.45 | Prof. Dr. K. Meer |
| Do 13:45 - 15:15 | HG 2.44 | Prof. Dr. K. Meer | |
| Übung | Mi 15:30 - 17:00 | HG 0.17 | Prof. Dr. K. Meer |
Generelle Mitteilungen
- Der Vorlesungstermin Mi 9:15h - 10:45h wird verschoben auf Do 13:45h - 15:15h, HG 2.44
- (Stand 7.10.2021): Da die momentanen Anmeldezahlen recht gering sind, wird die Veranstaltung zunächst in Präsenz durchgeführt. Achten Sie bitte auf die jeweils geltenden Hygieneregeln und bringen Sie wärmere Kleidung mit, da die Hörsaalfenster offen sein werden. Je nachdem, wie sich die Lage entwickelt, werden wir dann spontan entscheiden, ob in das Online-Format gewechselt wird.
- (Aufgrund der weiterhin etwas unklaren Lage möchten wir zunächst genauere Information haben, wieviele Teilnehmer zu erwarten sind. Bitte melden Sie sich daher bis zum 6.10.2021 in Moodle für das Modul an. Je nach Lage entscheiden wir dann kurzfristig, ob die Veranstaltung in Präsenz oder online beginnt. Sollte die Veranstaltung im Online-Format stattfinden, so werden dabei die Inhalte wie bei einer Hörsaalvorlesung an einem Tablet präsentiert und online übertragen (über Big Blue Button, der Link findet sich auf der Moodle-Seite). Die jeweils entstehende Vorlesungsmitschrift wird Ihnen anschließend in Moodle zur Verfügung gestellt. Genauere Einzelheiten zum Ablauf werden Ihnen zu Beginn der jeweiligen Veranstaltungen mitgeteilt. Die besonderen Umstände erfordern von allen Beteiligten erhöhten Aufwand und speziell auf Ihrer Seite eine erhöhte Disziplin, um dem Stoff zu folgen. Schauen Sie insbesondere kurz vor Semesterstart regelmäßig auf diese Seite für aktuelle Informationen.)
- Beginn der Vorlesung: Montag, 11.10.2021
- Beginn der Übung: Mittwoch, 13.10.2021
- Modulanmeldung in der Regel elektronisch im Online-Portal,
- in Ausnahmefällen beim Studiengangsbearbeiter (verbindliche Anmeldung)
- Ebenfalls erforderlich ist die parallele Anmeldung auf der BTU-Lernplattform Moodle (Anmeldung ohne Kennwort). Bitte melden Sie sich aus Planungsgründen bis zum 6.10.2021 hier an.
- Mündliches Prüfungsgespräch im zweiten Prüfungszeitraum des Wintersemesters (18.03.2022 - 31.03.2022). Konkrete Termine für diese mündliche Modulprüfung werden später vereinbart.
- Alle Studierenden, die sich für das Modul angemeldet haben und nicht zurückgetreten sind, müssen sich an einem der Termine prüfen lassen, andernfalls wird das Modul mit 5,0 bewertet.
- Bis zum 11.03.2022 (1 Woche vor Beginn des zweiten Prüfungszeitraums) kann noch der offizielle Rücktritt von der Prüfung erfolgen.
Der Rücktritt wird elektronisch im online-Portal bzw. direkt beim Studiengangsbearbeiter erklärt.
Literatur
- G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi:
Complexity and Approximation:Combinatorial Optimization Problems and Their Approximability Properties, Springer 1999. - D. Hochbaum (Hrg.): Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, Boston, MA, 1997.
- J. Hromkovic: Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation and Heuristics, Texts in Theoretical Computer Science, Springer 2001.
- K. Jansen, M. Markgraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008.
- V. Vazirani: Approximation Algorithms, Springer 2001.
- R. Wanka: Approximationsalgorithmen, Teubner 2006.
Übungsblätter
| Übungsblatt 1 online ab: | Übungsblatt 2 online ab: | Übungsblatt 3 online ab: | Übungsblatt 4 online ab: |
| Übungsblatt 5 online ab: | Übungsblatt 6 online ab: | Übungsblatt 7 online ab: | Übungsblatt 8 online ab: |