Zum Inhalt springenZur Suche springen

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:

Ü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.

 

Verantwortlichkeit: