TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Netzwerkalgorithmen

Semester
ProgrammesBachelor Informatik, Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik
IBR GroupALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Arne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Room 319
Assistant
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Hiwis
Credits5
Hours2+1+1
Time & Place Lecture: Tuesdays, 11:30 AM - 01:00 PM
Exercises: Thursdays, 11:30 AM - 01:00 PM (roughly biweekly)
Small Tutorials: Fridays, 11:30 AM - 01:00 PM (roughly biweekly)

You can find the (preliminary) schedule here (updated at 04/08/2021). We will publish changes in the schedule via the mailing list and on this page.
Start Lecture: 04/20/2021
Exercises: 04/22/2021
Small Tutorials: 05/07/2021
Prerequisites keine. (Empfohlen: Algorithmen und Datenstrukturen)
Certificates

Studienleistung: 50% der Hausaufgabenpunkte
Prüfungsleistung: Erfolgreiche Teilnahme an der Klausur bzw. an der mündlichen Prüfung

Registration
Hier findet die Anmeldung zur Vorlesung Netzwerkalgorithmen statt. Die Anmeldung ist bis 27.04.21 geöffnet. Es wird voraussichtlich zwei Übungsgruppen geben, die beide freitags um 11:30 Uhr stattfinden. Eine Aufteilung in die Gruppen wird voraussichtlich am 28.04.21 an dieser Stelle veröffentlicht.
Sollte eine Anmeldung nicht erfolgreich sein (roter Text erscheint unter dem Anmeldeformular), betrachen Sie folgende Hinweise:
  • Die Matrikelnummer ist eine siebenstellige Zahl. Es sind nicht die Zahlen der y-Nummer.
  • Leerzeichen sind nicht erlaubt.
  • Sollten weiterhin Fehler auftreten, senden Sie eine Mail an Arne Schmidt oder Christian Rieck
Family Name *
Given Name *
Matrikelnummer *
Programme *
Semester *
EMail *
Please login to get more information here as a mitarb member.
Content 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.

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.

Vorlesung

Die Vorlesung findet voraussichtlich über YouTube (Playlist) und Discord statt.
  • VL 1, 20.04.21 - Einführung: [slides], [YouTube]
  • VL 2, 27.04.21 - Kruskal's Algorithmus:
  • VL 3, 04.05.21 - Prims's Algorithmus:
  • VL 4, 11.05.21 - Kürzeste Wege I:
  • VL 5, 18.05.21 - Kürzeste Wege II:
  • VL 6, 01.06.21 - Kürzeste Wege III:
  • VL 7, 08.06.21 - Maximale Flüsse I:
  • VL 8, 15.06.21 - Maximale Flüsse II:
  • VL 9, 22.06.21 - Maximale Flüsse III:
  • VL 10, 29.06.21 - Matchings I:
  • VL 11, 06.07.21 - Matchings II:
  • VL 12, 13.07.21 - Matchings III:
  • VL 13, 20.07.21 - Zusammenfassung:

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.)
  • 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.
  • 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.

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.


last changed 2021-04-08, 14:17 (dynamic content) by Christian Rieck
printemailtop