| Semester | |
| Programmes | Business Information Systems Bachelor, Computer and Communication Systems Engineering Bachelor, Computer Science Bachelor |
| IBR Group | ALG (Prof. Fekete) |
| Type | Lecture & Exercise |
| Lecturers | |
| 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]
VorlesungDie 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, 21.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
KlausurDie Prüfung zu Netzwerkalgorithmen findet voraussichtlich am 14.08.23 um 08:30 Uhr statt. |
