Hier können Sie sich einen Überblick über aktuelle Lehrveranstaltungen schaffen.
Module im WiSe 2020/21
Knapsack Problems (Vorlesung)
Dozent: | Gurski |
Studiengang: | Bachelor Informatik |
Bereich: | Wahlpflichtmodul |
Kreditpunkte: | 5 |
Anmeldung: | im LSF ab 01.09.2020 |
Veranstaltung | Wochentag | Zeit | Ort |
Vorlesung (2-stündig) | Montag | 10:30 Uhr - 12:00 Uhr | Hörsaal 5C |
Übung (2-stündig) | Montag Mittwoch | 14.30 Uhr - 16.00 Uhr 10:30 Uhr - 12:00 Uhr | Hörsaal 5E Online |
Aktuelles:
- Fragen zur Übung und Organisation richten Sie bitte an .
Folien:
- Organisation
- Kapitel 1
- Kapitel 2
- Kapitel 3
- Kapitel 4
- Kapitel 5
- Kapitel 6
- Kapitel 7
- Kapitel 8
- Kapitel 9
- Vorlesungsskript
- Übungsklausur
- Übungsklausur mit Lösungsvorschlag
Übungen:
- 02.11./04.11, Aufgaben 1.1 - 1.7 (Folien Kapitel 1, Seite 1-44)
- 09.11./11.11. Aufgaben 1.8 - 1.9 und Aufgabe 2.1 - 2.3 und 2.7 (Folien Kapitel 1, Seite 45-60 und Kapitel 2, Seite 1-37)
- 16.11./18.11. Aufgaben 3.1 und 3.4 - 3.7 und Aufgabe 4.1 und 4.4 - 4.5 (Folien Kapitel 3, Seite 1-27 und Kapitel 4, Seite 1-28)
- 23.11./25.22. Aufgaben 4.2 - 4.3 und 4.6 - 4.9 (Folien Kapitel 4, Seite 29-71)
- 30.11./02.12. Aufgaben 4.10 - 4.11 und 4.15 und 4.17 - 4.18 und 4.20 (Folien Kapitel 4, Seite 72-113)
- 09.12. Aufgaben 4.21 - 4.23 und 5.1 (Folien Kapitel 4, Seite 114-143 und Kapitel 5, Seite 1-15)
- 16.12. Aufgaben 5.3 und 5.6 und 5.11 - 5.12 und 5.14 - 5.15 (Folien Kapitel 5, Seite 16-61)
- Weihnachtsferien
- 06.01. Aufgaben 5.17 - 5.18 und 6.1 und 6.5 (Folien Kapitel 5, Seite 62-83 und Kapitel 6)
- 13.01. Aufgaben 7.1 - 7.2 und 7.5 - 7.6 und 7.8 - 7.9 (Folien Kapitel 7)
- 20.01. Aufgaben 8.1 - 8.3 und 9.1 - 9.3 (Folien Kapitel 8 und 9)
1. Klausur: Donnerstag, den 18.02.2021 um 9.00 - 10.30 Uhr in Hörsaal 6J
2. Klausur: Dienstag, den 06.04.2021 um 12.00 - 13.30 Uhr in Hörsaal 5C
Literatur:
- H. Kellerer, U. Pferschy, D. Pisinger: Knapsack Problems, Springer Verlag, 2010. SpringerLink
- S. Martello and P. Toth. Knapsack Problems. John Wiley & Sons, 1990.
- D. Pisinger and P. Toth. Knapsack problems. In Handbook of Combinatorial
Optimization, volume A, pages 299–428. Kluwer Academic Publishers, 1999.
Master-Seminar über Graphparameter für gerichtete Graphen
Dozent: | Gurski / Komander |
Studiengang: | Master Informatik |
Bereich: | Wahlpflicht- und Schwerpunktmodule |
Kreditpunkte: | 5 |
Anmeldung: | im LSF ab 01.09.2020 |
Veranstaltung | Wochentag | Zeit | Ort |
Seminar (2-stündig) | Montag | 12:30 Uhr - 14:00 Uhr | 25.22.U1.34 |
Übung (2-stündig) | n. V. |
|
|
Aktuelles:
- Fragen zum Seminar / Übung und Organisation richten Sie bitte an .
Oberseminar im WiSe 2020/21
n.V.
Projektgruppe im WiSe 2020/21
n.V.