TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Department Informatik
Informatikzentrum

Netzwerkalgorithmen

Semester
StudiengängeBachelor Informatik, Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik
IBR GruppeALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoDr. Arne Schmidt
Wissenschaftlicher Mitarbeiter

+49 531 3913115
Raum 319
Assistent
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter

+49 531 3913114
Raum 314
Hiwis
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Dienstags, 11:30 - 13:00 Uhr
Große Übung: Donnerstags, 11:30 - 13:00 Uhr (unregelmäßig, siehe Semesterplan)
Kleine Übung: Freitags, 11:30 - 13:00 Uhr (unregelmäßig, siehe Semesterplan)

Den kompletten (vorläufigen) Semesterplan findet ihr hier (aktualisiert am 08.04.2021). Bitte beachtet, dass sich dieser auch ändern kann. Sollten sich Termine ändern, werden wir dies hier und über die Mailingliste veröffentlichen.
Beginn Vorlesung: 20.04.2021
Große Übung: 22.04.2021
Kleine Übung: 07.05.2021
Voraussetzungen keine. (Empfohlen: Algorithmen und Datenstrukturen, Basiswissen NWA)
Scheinerwerb

Studienleistung: 50% der Hausaufgabenpunkte
Prüfungsleistung: Erfolgreiche Teilnahme an der Online-Klausur

Anmeldung
Die Anmeldung für die Übungsgruppen ist abgelaufen. Falls Du Dich dennoch für die Übungsgruppen anmelden möchtest, schreibe eine kurze Mail an Dr. Arne Schmidt oder Christian Rieck mit vollem Namen, Matrikelnummer, Studiengang und Fachsemester
Bitte einloggen, um als Mitglied der Gruppe mitarb mehr Information zu erhalten.
Inhalt Die Veranstaltung untersucht Algorithmen und Eigenschaften auf Graphen. Themenbereiche die in der Vorlesung behandelt werden sind:
  • Kostenminimale aufspannende Bäume
  • Kürzeste Wege
  • Maximale Flüsse
  • Maximum Matchings
In der großen Übung werden weitere Themen besprochen, die die Themen der Vorlesung ergänzen und einen Ausblick auf teils schwerere Probleme geben sollen.
Literatur/Links
  • 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

  • Aufgrund der Covid-19 Pandemie, findet die Veranstaltung im Sommersemester 2021 online statt.
  • Die Mailingliste steht jetzt zur Anmeldung zur Verfügung (siehe unten!). Bitte meldet euch dort an, weil wir auch dort kurzfristig Informationen zur Veranstaltung (wie zum Beispiel Veranstaltungsbeginn und -art) verteilen.
  • Zur selbständigen Vorbereitung haben wir ein Dokument mit (vorausgesetztem) Basiswissen erstellt.

Vorlesung

Die Vorlesung findet voraussichtlich über YouTube (Playlist) statt. Fragen können beispielsweise über TU-Messenger oder alternativ Discord gestellt werden.

Große Übung

Die große Übung findet an den folgenden Donnerstagen jeweils um 11:30 Uhr über BigBlueButton statt.

  • GÜ 0, 22.04.2021. Organisation, Einführung, Rückblick und Ausblick. [slides]
  • GÜ 1, 06.05.2021.
  • GÜ 2, 20.05.2021.
  • GÜ 3, 17.06.2021.
  • GÜ 4, 01.07.2021.
  • GÜ 5, 15.07.2021.

Hausaufgaben

Die Hausaufgabenblätter findet ihr ab dem jeweiligen Datum hier. Hausaufgabenblatt 0 dient der persönlichen Vorbereitung und ist nicht relevant für die Studienleistung. Bitte beachtet den Hinweiszettel und die Merkzettel zu Beweisen, Laufzeiten und Pseudocode.

  • Hausaufgabenblatt 0 vom 19.04.2021.
  • Hausaufgabenblatt 1 vom 03.05.2021. Abgabe bis Sonntag, den 16. Mai 2021.
  • Hausaufgabenblatt 2 vom 17.05.2021. Abgabe bis Sonntag, den 06. Juni 2021.
  • Hausaufgabenblatt 3 vom 07.06.2021. Abgabe bis Sonntag, den 20. Juni 2021.
  • Hausaufgabenblatt 4 vom 21.06.2021. Abgabe bis Sonntag, den 04. Juli 2021.
  • Hausaufgabenblatt 5 vom 05.07.2021. Abgabe bis Sonntag, den 18. Juli 2021.

Die kleinen Übungen finden ab dem 07.05.21 jede zweite Vorlesungswoche über BigBlueButton statt. Der Link zu den jeweiligen Räumen und die Gruppeneinteilung können der nachstehenden Tabelle entnommen werden.

GruppeTutorZeitRaumTeilnehmer
1Marlin MelansekFr., 11:30 - 13:00BigBlueButton Raum 1Nachnamen: A bis K
2Tobias WallnerFr., 11:30 - 13:00BigBlueButton Raum 2Nachnamen: L bis Z

Klausur

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam und Probleme zu vermeiden, können nur Mailadressen der TU Braunschweig freigegeben werden. Solltet ihr technische Schwierigkeiten bei der Anmeldung haben, meldet euch bitte direkt per Mail bei Christian.


aktualisiert am 11.05.2021, 13:46 (dynamischer Inhalt) von Christian Rieck
printemailtop