Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
  - IST.hub

Netzwerkalgorithmen

Semester	Summer 2023 Summer 2022 Summer 2021 Summer 2020 Summer 2019 Summer 2018 Summer 2017 Summer 2016 Summer 2015 Summer 2014 Summer 2013 Summer 2012 Summer 2011 Summer 2010 Summer 2009 Summer 2008
Programmes	Business Information Systems Bachelor, Computer and Communication Systems Engineering Bachelor, Computer Science Bachelor
IBR Group	ALG (Prof. Fekete)
Type	Lecture & Exercise
Lecturers	Dr. Linda Kleist Wissenschaftliche Mitarbeiterin kleist[[at]]ibr.cs.tu-bs.de +49 531 3913114 Room 314 Dr. Arne Schmidt Wissenschaftlicher Mitarbeiter aschmidt[[at]]ibr.cs.tu-bs.de +49 531 3913115 Room 333
Credits	5
Hours	2+1+1
Time & Place	Vorlesung: Dienstags, 11:30 - 13:00 Uhr, Raum PK 4.3 Große Übung: Dienstags, 15:00 - 16:30 Uhr (2-wöchig), Raum PK 4.1 Kleine Übung: Dienstags, 16:45 - 18:15 Uhr (2-wöchig), Raum IZ 161 Freitags, 09:45 - 11:15 Uhr (2-wöchig), Raum IZ 161
Start	Vorlesung: 18.04.23 Große Übung: 18.04.23 Kleine Übung: 02.05.23 bzw. 05.05.23
Prerequisites	Empfohlen: Vorlesung Algorithmen und Datenstrukturen, Merkzettel Basiswissen NWA
Certificates	Studienleistung: 50% der Hausaufgabenpunkte (schriftliche Hausaufgaben plus ein kleines Projekt) Prüfungsleistung: Klausur
Registration	Bitte registriert euch auf der Mailingliste (nur tubs-Adressen werden freigeschaltet). 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. Linda Kleist oder Dr. Arne Schmidt mit vollem Namen, Matrikelnummer, Studiengang und Fachsemester
Content	Die Veranstaltung untersucht Algorithmen und Eigenschaften auf Graphen. Insbesondere werden folgende Themen behandelt: Kostenminimale aufspannende Bäume Kürzeste Wege Maximale Flüsse Maximum Matchings
References	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 Vorlesungmaterial und Hausaufgabenblätter sind über unsere Nextcloud erreichbar. Der Link zum Ordner wird über die Mailingliste bekanntgegeben. Bitte meldet euch auf unserer Mailingliste an hier. Es werden nur Mailadressen der TU Braunschweig freigeschaltet. Bei technischen Schwierigkeiten meldet euch bitte direkt per Mail bei Linda oder Arne. Zur selbständigen Vorbereitung haben wir ein Dokument mit (vorausgesetztem) Basiswissen erstellt. Es gibt einen kurzen Trailer zu NWA aus dem Sommer 21: [YouTube] Vorlesung Die Vorlesung findet an den folgenden Tagen statt. Die angegeben Inhalte sind vorläufig und können sich im Verlauf des Semesters ändern. VL 1, 18.04.23 - Einführung VL 2, 25.04.23 - Spannbäume 1 VL 3, 02.05.23 - Spannbäume 2 VL 4, 09.05.23 - Kürzeste Wege 1 VL 5, 16.05.23 - Kürzeste Wege 2 VL 6, 23.05.23 - Kürzeste Wege 3 VL 7, 06.06.23 - Flüsse 1 VL 8, 13.06.23 - Flüsse 2 VL 9, 20.06.23 - Flüsse 3 VL 10, 27.06.23 - Matchings 1 VL 11, 04.07.23 - Matchings 2 VL 12, 11.07.23 - Matchings 3 VL 13, 18.07.23 - Matchings 4 / Zusammenfassung Klausur Die Prüfung zu Netzwerkalgorithmen beginnt am 14.08.23 um 08:30 Uhr im Raum UP 3.007 (ehem. PK 15.1 / Bunker) statt. Bitte seid 15 Minuten eher anwesend. Mitzubringen sind ein dokumentenechter Stift, sowie euer Studiausweis. Papier gibt es von uns. Ergebnisse der Klausur gibt es hier Die Einsicht findet am 16.08.23 um 10 Uhr im Raum IZ 313 statt. Bringt auch hier wieder euren Studentenausweis mit.