Hier können Sie sich einen Überblick über aktuelle Lehrveranstaltungen schaffen.
Module im SoSe 2021
Approximative Algorithmen (Vorlesung)
| Dozent: | Gurski |
| Studiengang: | Bachelor Informatik |
| Bereich: | Wahlpflichtmodul |
Kreditpunkte: | 5 |
Anmeldung: | im LSF ab 01.03.2021 |
| Veranstaltung | Wochentag | Zeit | Ort |
| Vorlesung (2-stündig) | Dienstag | 12:30 Uhr - 14:00 Uhr | online |
| Übung (2-stündig) | Dienstag Mittwoch | 14.30 Uhr - 16.00 Uhr 12:30 Uhr - 14:00 Uhr | online online |
Aktuelles:
- Fragen zur Übung und Organisation richten Sie bitte an .
- Die Klausurergebnisse sind nun im Portal sichtbar. Ergebnisverteilung nach Noten
Folien:
- Organisation (Stand 01.06.2021)
- Kapitel 1 (Stand 27.04.2021)
- Kapitel 2 (Stand 01.05.2021)
- Kapitel 3 (Stand 01.05.2021)
- Kapitel 4 (Stand 01.05.2021)
- Kapitel 5 (Stand 06.05.2021)
- Kapitel 6 (Stand 25.05.2021)
- Kapitel 7 (Stand 04.06.2021)
- Kapitel 8 (Stand 18.06.2021)
- Kapitel 9 (Stand 28.06.2021)
- Kapitel 10 (Stand 28.06.2021)
- Vorlesungsskript (Stand 29.06.2021)
- Übungsklausur (bitte schriftlich bearbeiten)
Übungen:
- 20.4./21.4. Aufgabe 1.1 - 1.3 (Lösungsvorschläge)
- 27.4./28.4. Aufgabe 1.5 - 1.9 (Lösungsvorschläge)
- 4.5./5.5. Aufgabe 1.10 - 1.13 und 2.1 (Lösungsvorschläge)
- 11.5./12.5. Aufgabe 2.2 und 3.1, 3.2, 3.5, 3.8 (Lösungsvorschläge)
- 18.5./19.5. Aufgabe 3.3, 3.4, 3.6, 3.9, 4.1, 5.1 (Lösungsvorschläge)
- 25.5./26.5. keine Übungen
- 01.6./02.6. Aufgabe 5.3, 5.4, 5.7, 6.1 (Lösungsvorschläge)
- 08.6./09.6. Aufgabe 5.5, 6.2, 6.3, 7.1, 7.3 (Lösungsvorschläge)
- 15.6./16.6. Aufgabe 7.4, 7.6, 7.7, 7.8, 7.10 (Lösungsvorschläge)
- 22.6./23.6. Aufgabe 7.11, 8.2, 8.3, 8.5 (a)+(b) (Lösungsvorschläge)
- 29.6./30.6. Aufgabe 8.1, 8.4, 8.5 (c), 8.6, 8.7 (Lösungsvorschläge)
- 06.7./07.7. keine Übungen
- 13.7./14.7. Aufgabe 9.1, 9.2, 9.3, 10.1 (Lösungsvorschläge)
- 20.7. Aufgaben der Übungsklausur (bitte schriftlich vorbereiten)
Literatur:
- K. Jansen und M. Margraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008.
- V. V. Vazirani: Approximation Algorithms, Springer, 2002.
- R. Wanka: Approximationsalgorithmen, Vieweg+Teubner Verlag, 2006. SpringerLink
- D. P. Williamson und D. B. Shmoys: The Design of Approximation Algorithms, Cambridge University Press, 2012. OnlineVersion
2. Klausur: Donnerstag, den 30.09.2021 von 9.30 Uhr bis 11.00 Uhr in Hörsaal 3A
Algorithmen für perfekte Graphen (Master-Seminar)
| Dozent: | Gurski / Komander |
| Studiengang: | Master Informatik |
| Bereich: | Wahlpflicht- und Schwerpunktmodule |
Kreditpunkte: | 5 |
Anmeldung: | im LSF ab 01.03.2021 |
| Veranstaltung | Wochentag | Zeit | Ort |
| Seminar (2-stündig) | Montag | 12:30 Uhr - 14:00 Uhr | online |
| Übung (2-stündig) | n. V. |
|
|
Aktuelles:
- Fragen zum Seminar / Übung und Organisation richten Sie bitte an .
- Für die Kommunikation benutzen wir Rocketchat.
- Die Klausurergebnisse sind nun im Portal sichtbar. Ergebnisverteilung nach Noten
Folien:
Transitiv orientierbare Graphen
Trivialerweise perfekte Graphen
Aufgaben:
Transitiv orientierbare Graphen
Oberseminar im SoSe 2021
n.V.
Projektgruppe im SoSe 2021
n.V.