Netzwerkalgorithmen

• Dienstags, 16:45 - 18:15 Uhr (2-wöchig), Raum IZ 161
• Freitags, 09:45 - 11:15 Uhr (2-wöchig), Raum IZ 161

Studienleistung: 50% der Hausaufgabenpunkte (schriftliche Hausaufgaben plus ein kleines Projekt)
Prüfungsleistung: Klausur

Bitte registriert euch auf der Mailingliste (nur tubs-Adressen werden freigeschaltet).

• Kostenminimale aufspannende Bäume
• Kürzeste Wege
• Maximale Flüsse
• Maximum Matchings

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001.
• Bernhard Korte, Jens Vygen: Combinatorial Optimization, Springer, 2006. Zugriff der deutschen Version über die UB: [Link]
• William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver: Combinatorial Optimization, John Wiley & Sons, 2011.

Aktuelles

• Vorlesungmaterial und Hausaufgabenblätter sind über unsere Nextcloud erreichbar. Der Link zum Ordner wird über die Mailingliste bekanntgegeben.
• Bitte meldet euch auf unserer Mailingliste an hier. Es werden nur Mailadressen der TU Braunschweig freigeschaltet. Bei technischen Schwierigkeiten meldet euch bitte direkt per Mail bei Linda oder Arne.
• Zur selbständigen Vorbereitung haben wir ein Dokument mit (vorausgesetztem) Basiswissen erstellt.
• Es gibt einen kurzen Trailer zu NWA aus dem Sommer 21: [YouTube]

Vorlesung

Die Vorlesung findet an den folgenden Tagen statt. Die angegeben Inhalte sind vorläufig und können sich im Verlauf des Semesters ändern.

• VL 1, 18.04.23 - Einführung
• VL 2, 25.04.23 - Spannbäume 1
• VL 3, 02.05.23 - Spannbäume 2
• VL 4, 09.05.23 - Kürzeste Wege 1
• VL 5, 16.05.23 - Kürzeste Wege 2
• VL 6, 23.05.23 - Kürzeste Wege 3
• VL 7, 06.06.23 - Flüsse 1
• VL 8, 13.06.23 - Flüsse 2
• VL 9, 20.06.23 - Flüsse 3
• VL 10, 27.06.23 - Matchings 1
• VL 11, 04.07.23 - Matchings 2
• VL 12, 11.07.23 - Matchings 3
• VL 13, 18.07.23 - Matchings 4 / Zusammenfassung

Klausur

Die Prüfung zu Netzwerkalgorithmen beginnt am 14.08.23 um 08:30 Uhr im Raum UP 3.007 (ehem. PK 15.1 / Bunker). Bitte seid 15 Minuten eher anwesend. Mitzubringen sind ein dokumentenechter Stift, sowie euer Studiausweis. Papier gibt es von uns.

Ergebnisse der Klausur gibt es hier

Die Einsicht findet am 16.08.23 um 10 Uhr im Raum IZ 313 statt. Bringt auch hier wieder euren Studentenausweis mit.

Wiederholungsklausur

Die Wiederholungsprüfung zu Netzwerkalgorithmen beginnt am 21.02.24 um 13:30 Uhr im Raum PK 4.3. Bitte seid 15 Minuten eher anwesend.

Mitzubringen sind ein dokumentenechter Stift, sowie euer Studiausweis. Papier gibt es von uns.

Ergebnisse der Klausur gibt es hier

Die Einsicht findet voraussichtlich am 22.02.24 um 13:30 Uhr im Raum IZ 313 statt.