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. Linda Kleist
Wissenschaftliche Mitarbeiterin
kleist[[at]]ibr.cs.tu-bs.de
+49 531 3913118
Room 331
Assistant
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Hiwi
PhotoRamin Kosfeld
Studentische Hilfskraft
r.kosfeld[[at]]tu-braunschweig.de
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 / Discussions: Tuesdays, 01:15 PM - 02:00 PM

You can find the (preliminary) schedule here (updated at 04-22-2020). We will publish changes in the schedule via the mailing list and on this page. Below you can find an up-to-date calendar.
Start Lecture: 04/21/2020
Exercises: 05/07/2020
Small Tutorials / Discussions: 05/05/2020
Prerequisites keine. (Empfohlen: Algorithmen und Datenstrukturen)
Certificates

Studienleistung: TBA
Prüfungsleistung: Erfolgreiche Teilnahme an der Klausur bzw. an der mündlichen Prüfung

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.
Schedule
[ Subscribe Calendar | Download Calendar ]
DateDescription
21.04.2020, 11:30 Uhr1. Vorlesung
23.04.2020, 11:30 Uhr0. Große Übung
28.04.2020, 11:30 Uhr2. Vorlesung
05.05.2020, 11:30 Uhr3. Vorlesung
07.05.2020, 11:30 Uhr1. Große Übung
12.05.2020, 11:30 Uhr4. Vorlesung
19.05.2020, 11:30 Uhr5. Vorlesung
26.05.2020, 11:30 Uhr6. Vorlesung
28.05.2020, 11:30 Uhr2. Große Übung
09.06.2020, 11:30 Uhr7. Vorlesung
16.06.2020, 11:30 Uhr8. Vorlesung
18.06.2020, 11:30 Uhr3. Große Übung
23.06.2020, 11:30 Uhr9. Vorlesung
30.06.2020, 11:30 Uhr10. Vorlesung
02.07.2020, 11:30 Uhr4. Große Übung
07.07.2020, 11:30 Uhr11. Vorlesung
14.07.2020, 11:30 Uhr12. Vorlesung
16.07.2020, 11:30 Uhr5. Große Übung
21.07.2020, 11:30 Uhr13. Vorlesung
17.08.2020, 08:00 UhrKlausur

Aktuelles

  • Durch die aktuell sehr unübersichtliche Lage aufgrund des Coronavirus, ist der Zeitplan für die Veranstaltung noch nicht verfügbar. Wir melden uns hier sobald wir aktuelle Informationen haben. Fragen werden per Mail selbstverständlich soweit möglich beantwortet.
  • 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.
  • Die Veranstaltung (Vorlesung und Übungsbetrieb) findet online statt.
  • Die erste Vorlesung findet am kommenden Dienstag, 21. April 2020 um 11:30 Uhr online statt. Der Link zum Online-Konferenzsystem wird über die Mailingliste veröffentlicht. Alle Informationen zur Veranstaltung (Vorlesung, Übung, Hausaufgaben, Format) werden in dieser Vorlesung besprochen!
  • Die Vorlesung, große Übung und auch die Sprechstunden finden über Räume im IBR-BBB statt. Die Materialien werden in der IBR Cloud zur Verfügung gestellt (Es wird keine Videoaufzeichnungen geben!). Fragen zu den Links bitte per Mail.

    Hausaufgaben

    Die Hausaufgabenblätter findet ihr ab dem jeweiligen Datum in der IBR-Cloud (Link per Mailingliste).
    • Hausaufgabenblatt 1 vom 21.04.2020. Abgabe bis Dienstag, den 05. Mai 2020 per Mail an Ramin.
    • Hausaufgabenblatt 2 vom 05.05.2020. Abgabe bis Dienstag, den 19. Mai 2020 per Mail an Ramin.
    • Hausaufgabenblatt 3 vom 19.05.2020. Abgabe bis Dienstag, den 09. Juni 2020 per Mail an Ramin.
    • Hausaufgabenblatt 4 vom 16.06.2020. Abgabe bis Dienstag, den 30. Juni 2020 per Mail an Ramin.
    • Hausaufgabenblatt 5 vom 07.07.2020. Abgabe bis Dienstag, den 21. Juli 2020 per Mail an Ramin.

    Klausur

    Die Klausur findet am Montag, den 17.08.2020 statt. Weitere Informationen folgen, wir halten euch diesbezüglich per Mailingliste auf dem Laufenden!

    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 2020-07-03, 16:28 by Christian Rieck
    printemailtop