Seitenleiste
BA-INF 041 - Algorithmen und Berechnungskomplexität II
Die Verwaltung von Vorlesung und Übung findet über eCampus statt. Bitte melden Sie sich dort bzw. über Basis an. Das Passwort für die direkte Anmeldung zum eCampus-Kurs wird in der ersten Vorlesung bekannt gegeben.
Termine
| Art | Uhrzeit | Ort | Datum | LP | Dozent und Übungsleitung |
|---|---|---|---|---|---|
| V2 | Mittwoch 12:15 - 13:45 | CP1-HSZ / HS 2 | 3. April - 10. Juli 2019 | 2,5 | Priv.-Doz. Dr. Elmar Langetepe, David Kübel, Clemens Rösner |
| Ü2 | siehe eCampus | vorauss. 8. April - 12. Juli 2019 | 3,5 | ||
| 1. Klausurtermin | 12-15 Uhr | CP1-HSZ / HS 1 + 2 | 17.07.2019 | ||
| 2. Klausurtermin | 13-16 Uhr | CP1-HSZ / HS 1,2 | 24.09.2019 | ||
Inhalte
Grenzen der Berechenbarkeit, Unentscheidbarkeit, Rekursionstheorie, NP-schwere Probleme, Theorie der NP-Vollständigkeit (Satz von Cook), polynomielle Reduktionen, randomisierte Algorithmen, Approximationsalgorithmen, Approximationshärte
Skript und Literatur
Die Vorlesung basiert auf einem Skript, das sich verschiedener anderer Quellen bedient. Es kann im Laufe der Vorlesung vorkommen, dass wir Tippfehler beseitigen oder auch Inhalte leicht anpassen, das werden wir dann entsprechend vermerken.
Übungen
Voraussetzung für die Zulassung zur Prüfung ist das Erreichen von mindestens 50% der Übungspunkte und das Präsentieren zweier Übungsaufgaben. Die Übungen finden einmal pro Woche statt. Die Übungsaufgaben werden mittwochs zum Download bereitgestellt und in der darauf folgenden Woche am Dienstag vor der Vorlesung im Postfach abgegeben. Eine weitere Woche später sind diese korrigiert und werden in den Übungen besprochen.
lehre/ss19/vl-algo-ii.txt · Zuletzt geändert: 2019/03/27 15:00 von kuebel