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

Netzwerkalgorithmen

SemesterSommersemester 2018 [ Andere Semester: · Sommer 17 · Sommer 16 · Sommer 15 · Sommer 14 · Sommer 13 · Sommer 12 · Sommer 11 · Sommer 10 · Sommer 09 · Sommer 08 ]
Modulnr.INF-ALG-02
Veranst.Nr.INF-ALG-003, INF-ALG-004, INF-ALG-022
Studieng.Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Bachelor Informatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoDr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Raum 331
Assistent
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Raum 314
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Montags, 11:30 - 13:00, SN 19.3
Große Übung: Donnerstags, 11:30 - 13:00, PK 4.1 (unregelmäßig)
Kleine Übung: Freitags, 11:30 - 13:00, IZ 160 (zweiwöchentlich)

Den kompletten Semesterplan findet ihr hier (aktualisiert am 05.06.2018). Bitte beachtet, dass sich dieser auch ändern kann. Weiter unten auf der Seite findet ihr einen Kalender, der immer auf dem aktuellen Stand ist. Sollten sich Termine ändern, werden wir dies hier und über die Mailingliste veröffentlichen.
Beginn Vorlesung: Montag, 09. April 2018
Große Übung: Donnerstag, 12. April 2018
Kleine Übungen: Freitag, 18. Mai 2018
VoraussetzungenAlgorithmen und Datenstrukturen
Scheinerwerb

Studienleistung: Erfolgreiche Bearbeitung der Hausaufgaben (mindestens 50% der Gesamtpunktzahl) Prüfungsleistung: Erfolgreiche Teilnahme an der Klausur bzw. an der mündlichen Prüfung

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
  • 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.
Termin(e)
[ Kalender abonnieren | Kalender herunterladen ]
DatumBeschreibung
09.04.2018, 11:30 Uhr1. Vorlesung (SN19.3)
12.04.2018, 11:30 Uhr1. Große Übung (PK4.1)
16.04.2018, 11:30 Uhr2. Vorlesung (SN19.3)
23.04.2018, 11:30 Uhr3. Vorlesung (SN19.3)
30.04.2018Vorlesungsausfall: Brückentag 1. Mai -- verlegt auf 17.05.2018
03.05.2018, 11:30 Uhr2. Große Übung (PK4.1)
07.05.2018, 11:30 Uhr4. Vorlesung (SN19.3)
14.05.2018, 11:30 Uhr5. Vorlesung (SN19.3)
17.05.2018, 11:30 Uhr6. Vorlesung -- vom 30.04.2018 (PK4.1)
18.05.2018, 11:30 Uhr1. kleine Übung (IZ160)
21.05.2018Vorlesungsausfall: Exkursionswoche
28.05.2018, 11:30 Uhr7. Vorlesung (SN19.3)
31.05.2018, 11:30 Uhr3. Große Übung (PK4.1)
01.06.2018, 11:30 Uhr2. kleine Übung (IZ160)
04.06.2018Vorlesungsausfall -- verlegt auf 07.06.2018
07.06.2018, 11:30 Uhr8. Vorlesung -- vom 04.06.2018 (PK4.1)
11.06.2018, 11:30 Uhr9. Vorlesung (SN19.3)
15.06.2018, 11:30 Uhr3. kleine Übung (IZ160)
18.06.2018, 11:30 Uhr10. Vorlesung (SN19.3)
21.06.2018, 11:30 Uhr4. Große Übung (PK4.1)
25.06.2018, 11:30 Uhr11. Vorlesung (SN19.3)
29.06.2018, 11:30 Uhr4. kleine Übung (IZ404)
02.07.2018, 11:30 Uhr12. Vorlesung (SN19.3)
05.07.2018, 11:30 Uhr5. Große Übung (PK4.1)
09.07.2018, 11:30 Uhr13. Vorlesung (SN19.3)
13.07.2018, 11:30 Uhr5. kleine Übung (IZ160)
06.08.2018, 12:00 UhrKlausur (SN24.2)

Aktuelles

  • Die Vorlesung startet in der zweiten Semesterwoche, also am 09. April; die erste große Übung findet das erste Mal auch in der zweiten Semesterwoche, also am 12. April statt.
  • Die große Übung findet unregelmäßig aufgrund der unterschiedlichen Länge der einzelnen Kapitel statt.
  • Es wird in der vorlesungsfreien Zeit eine Wiederholungsübung geben. Diese zusätzliche Übung ist dazu gedacht, noch einmal einen kurzen Überblick über die Themen zu geben und ggf. auftretende Fragen zu beantworten. Sie findet voraussichtlich am Montag, den 23.07.2018 statt.
  • Der Hausaufgabenrückgabeschrank befindet sich im dritten Stock des IZ zwischen Raum 337 und 338.
  • Die erste kleine Übung findet am 18. Mai 2018 statt.
  • Die Vorlesung vom 30. April 2018 fällt aufgrund des Brückentags aus und wird in einem Slot der großen Übung nachgeholt. Wann dies sein wird, wird rechtzeitig in der Vorlesung und auch noch auf der Mailingliste und hier bekanntgegeben.
  • Die Vorlesung vom 30. April 2018 wird im Übungsslot am 17. Mai 2018 nachgeholt.
  • Die Vorlesung vom 04. Juni 2018 wird auf den Übungsslot der selben Woche (07. Juni 2018, 11:30 Uhr, PK 4.1) verschoben.
  • Die kleine Übung am 29.06.2018 findet im Raum IZ404 statt.

Große Übung

  • Tutorial 1 vom 12.04.2018. (Rückblick und Ausblick.)
  • Tutorial 2 vom 03.05.2018. (MST, Path Compression, Petersen-Graph und andere Baumprobleme.)
  • Tutorial 3 vom 31.05.2018. (Kürzeste Wege, Hamiltonkreis, Hamiltonpfad.)

Hausaufgaben

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an Christian Rieck.


aktualisiert am 07.06.2018, 21:14 von Christian Rieck
printemailtop