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

Netzwerkalgorithmen

SemesterSummer 2019 [ Other terms: · Sommer 18 · Sommer 17 · Sommer 16 · Sommer 15 · Sommer 14 · Sommer 13 · Sommer 12 · Sommer 11 · Sommer 10 · Sommer 09 · Sommer 08 ]
ProgrammesBachelor Informatik, Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoPD Dr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Room 317
Assistant
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Credits5
Hours2+1+1
Time & Place Lecture: Tuesdays, 11:30 AM - 01:00 PM, PK 4.1
Exercises: Thursdays, 11:30 AM - 01:00 PM, PK 4.1 (roughly biweekly)
Small Tutorials: Fridays, 11:30 AM - 01:00 PM, IZ 161 (biweekly) / Fridays, 01:15 PM - 02:45 PM, IZ 305 (biweekly)

You can find the (preliminary) schedule here (updated at 06-04-2019). 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-16-2019
Exercises: 04-11-2019
Small Tutorials: 05-03-2019
Prerequisites keine. (Empfohlen: Algorithmen und Datenstrukturen)
Certificates

Studienleistung: Erfolgreiche Bearbeitung der Hausaufgaben (mindestens 50% der Gesamtpunktzahl) 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
  • Kardinalitätsmaximales Matching
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
11.04.2019, 11:30 Uhr1. Große Übung (PK4.1)
16.04.2019, 11:30 Uhr1. Vorlesung (PK4.1)
18.04.2019, 11:30 Uhr2. Vorlesung (PK4.1)
30.04.2019, 11:30 Uhr3. Vorlesung (PK4.1)
02.05.2019, 11:30 Uhr2. Große Übung (PK4.1)
07.05.2019, 11:30 Uhr4. Vorlesung (PK4.1)
14.05.2019, 11:30 Uhr5. Vorlesung (PK4.1)
17.05.20191. kleine Übung
21.05.2019, 11:30 Uhr6. Vorlesung (PK4.1)
23.05.2019, 11:30 Uhr3. Große Übung (PK4.1)
28.05.2019, 11:30 Uhr7. Vorlesung (PK4.1)
07.06.20192. kleine Übung
21.06.20193. kleine Übung
25.06.2019, 11:30 Uhr8. Vorlesung (PK4.1)
27.06.2019, 11:30 Uhr4. Große Übung (PK4.1)
02.07.2019, 11:30 Uhr9. Vorlesung (PK4.1)
05.07.20194. kleine Übung
09.07.2019, 11:30 Uhr10. Vorlesung (PK4.1)
11.07.2019, 11:30 Uhr5. Große Übung (PK4.1)
16.07.2019, 11:30 Uhr11. Vorlesung (PK4.1)
19.07.20195. kleine Übung
12.08.2019, 08:30 UhrKlausur (PK11.1)

Aktuelles

  • Der vorläufige Semesterplan ist online (siehe oben). Es ist noch nicht klar, wann die kleinen Übungen beginnen werden und ob es eventuell noch einen zweiten Slot geben wird.
  • Die erste große Übung findet bereits am 11.04. statt! Themen: Organisation, Wiederholung, Einführung in Graphalgorithmen, Ausblick.
  • Den Abgabeschrank für die Hausaufgaben findet ihr im dritten Obergeschoss des IZ zwischen den Räumen 337 und 338. Das richtige Fach ist mit dem Namen der Veranstaltung markiert.
  • Die Ausgabe von Blatt 4 und 5 verschiebt sich aufgrund der Vorlesungsausfälle. Vergleicht dazu bitte die Daten im aktualisierten Semesterplan!
  • Ein kurzes Beispiel zu Algorithmus 5.15. Die Wahl der nächsten Knoten entspricht in diesem Beispiel der aufsteigenden Reihenfolge der Indizes.
  • Informationen zur Klausur im Sommersemester 2019 gibt es weiter unten unter Klausur.

Große Übung

Hausaufgaben

Klausur

Die Klausur findet am 12.08.2019 im Raum PK 11.1 (Haus der Wissenschaft) von 08:30 Uhr bis 10:30 Uhr statt. Der Raum ist von 08:00 - 11:00 Uhr reserviert, seid also bitte 15 Minuten eher da. Es sind keine Hilfsmittel erlaubt. Papier ist genügend vorhanden! Bringt bitte euren Studierendenausweis und euren Personalausweis mit.

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam zu vermeiden, können nur Mailadressen der TU Braunschweig direkt freigegeben werden. Solltet ihr euch mit einer anderen Mailadresse anmelden wollen oder habt technische Schwierigkeiten bei der Anmeldung, teilt dies bitte Christian Rieck direkt per Mail mit.

last changed 2019-07-17, 14:00 by Christian Rieck
printemailtop