Netzwerkalgorithmen

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

Um sich für die schriftlichen Hausaufgaben anzumelden, schickt bitte eine Mail an Linda und Arne mit eurem Namen und Matrikelnummer. Da die Hausaufgaben in 2er Gruppen abgegeben werden, benötigen wir außerdem die Daten eures Gruppenpartners. Habt ihr keinen, können wir euch auch einfach jemanden zuweisen.

Um sich für ein Projekt anzumelden, schickt uns einfach eine Mail mit folgenden Daten:

• die Namen, der Personen in der Projektgruppe (3 für Skript, 3-4 für ein Video),
• ob ihr lieber ein Skript schreiben oder ein Video drehen wollt (oder ob ihr Lust zu beidem habt),
• und für welche Kapitel ihr euch interessiert (Minimale Spannbäume, kürzeste Wege, maximale Flüsse, oder maximale Matchings)

Anmeldeschluss ist Freitag, der 29.04.22.

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

• Die Wiederholungsprüfungs findet im Wintersemester als mündliche Prüfung statt. Sobald der Anmeldezeitraum vorüber ist, melden wir uns per Mail bei den angemeldeten Studierenden.
• Die zweistündige Klausur findet am 22.08.22 zwischen 08:00 Uhr und 11:00 Uhr im Raum UP 3.007 (ehem. PK 15.1) statt. Mehr Informationen stehen unter dem Punkt Klausur.
• Vorlesungmaterial und Hausaufgabenblätter sind über unsere Nextcloud erreichbar. Der Link zum Ordner wurde über die Mailingliste verschickt.
• 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.
• Die Veranstaltung wird derzeit in Präsenz geplant. Sollte es diesbezüglich Änderungen geben, teilen wir das rechtzeitig mit.
• Es gibt einen kurzen Trailer zu NWA aus dem letzten Jahr: [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, 19.04.22 - Einführung
• VL 2, 26.04.22 - Spannbäume 1
• VL 3, 03.05.22 - Spannbäume 2
• VL 4, 10.05.22 - Kürzeste Wege 1
• VL 5, 17.05.22 - Kürzeste Wege 2
• VL 6, 24.05.22 - Kürzeste Wege 3
• VL 7, 31.05.22 - Flüsse 1
• VL 8, 14.06.22 - Flüsse 2
• VL 9, 21.06.22 - Flüsse 3
• VL 10, 28.06.22 - Matchings 1
• VL 11, 05.07.22 - Matchings 2
• VL 12, 12.07.22 - Matchings 3
• VL 13, 19.07.22 - Matchings 4
• VL 14, 26.07.22 - Zusammenfassung und Fragestunde

Klausur

Die Prüfung zu Netzwerkalgorithmen findet am 22.08.22 statt. Nachfolgend stehen Informationen zur Prüfung.

• Beginn: 08:45 Uhr
• Raum: UP 3.007 (ehem. PK 15.1, unter AudiMax)
• Dauer: 2 Stunden
• Bitte 15 Minuten früher anwesend sein.
• Mitbringen:
  • Studierendenausweis (plus Lichtbildausweis, falls kein Foto vorhanden),
  • Dokumentenechter Stift (kein Bleistift, kein rot)
  • Wörterbuch, falls nötig
• Weitere Unterlagen sind nicht erlaubt.
• Eigenes Papier ist nicht erlaubt. Wir stellen Papier

Die Ergebnisse der Klausur sind online. Die Einsicht findet am 23.08.22 um 13:30 im IZ 313 statt.