| Semester | |
| Programmes | Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Bachelor Informatik |
| IBR Group | ALG (Prof. Fekete) |
| Type | Vorlesung/Übung |
| Lecturers | |
| Credits | 5 |
| Hours | 2+1+1 |
| Time & Place | Lecture: Tuesdays, 03:00 PM - 04:30 PM, Room PK 15.1 (below Audimax)
Exercises: Wednesdays, 11:30 AM - 01:00 PM (biweekly), room PK 4.1
Small Tutorials: Wednesdays, 11:30 AM - 01:00 PM (biweekly), room IZ 305
Fridays, 11:30 AM - 01:00 PM (biweekly), room IZ 161
|
| Start | Lecture: 04/19/2022
Exercises: 04/20/2022
Small Tutorials: 05/11/2022 |
| Prerequisites | Empfohlen: Vorlesung Algorithmen und Datenstrukturen, Merkzettel Basiswissen NWA |
| Certificates | Studienleistung: 50% der Hausaufgabenpunkte (schriftliche Hausaufgaben plus ein kleines Projekt)
Prüfungsleistung: Klausur |
| Registration | Um sich für die schriftlichen Hausaufgaben anzumelden, schickt bitte eine Mail an Linda und Arne mit eurem Namen und Matrikelnummer. Da die Hausaufgaben in 2er Gruppen abgegeben werden, benötigen wir außerdem die Daten eures Gruppenpartners. Habt ihr keinen, können wir euch auch einfach jemanden zuweisen. Um sich für ein Projekt anzumelden, schickt uns einfach eine Mail mit folgenden Daten: - die Namen, der Personen in der Projektgruppe (3 für Skript, 3-4 für ein Video),
- ob ihr lieber ein Skript schreiben oder ein Video drehen wollt (oder ob ihr Lust zu beidem habt),
- und für welche Kapitel ihr euch interessiert (Minimale Spannbäume, kürzeste Wege, maximale Flüsse, oder maximale Matchings)
Anmeldeschluss ist Freitag, der 29.04.22. 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- Die zweistündige Klausur findet am 22.08.22 zwischen 08:00 Uhr und 11:00 Uhr im Raum UP 3.007 (ehem. PK 15.1) statt. Mehr Informationen stehen unter dem Punkt Klausur.
- Vorlesungmaterial und Hausaufgabenblätter sind über unsere Nextcloud erreichbar. Der Link zum Ordner wurde über die Mailingliste verschickt.
- 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.
- Die Veranstaltung wird derzeit in Präsenz geplant. Sollte es diesbezüglich Änderungen geben, teilen wir das rechtzeitig mit.
- Es gibt einen kurzen Trailer zu NWA aus dem letzten Jahr: [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, 19.04.22 - Einführung
- VL 2, 26.04.22 - Spannbäume 1
- VL 3, 03.05.22 - Spannbäume 2
- VL 4, 10.05.22 - Kürzeste Wege 1
- VL 5, 17.05.22 - Kürzeste Wege 2
- VL 6, 24.05.22 - Kürzeste Wege 3
- VL 7, 31.05.22 - Flüsse 1
- VL 8, 14.06.22 - Flüsse 2
- VL 9, 21.06.22 - Flüsse 3
- VL 10, 28.06.22 - Matchings 1
- VL 11, 05.07.22 - Matchings 2
- VL 12, 12.07.22 - Matchings 3
- VL 13, 19.07.22 - Matchings 4
- VL 14, 26.07.22 - Zusammenfassung und Fragestunde
KlausurDie Prüfung zu Netzwerkalgorithmen findet am 22.08.22 statt. Nachfolgend stehen Informationen zur Prüfung. - Beginn: 08:45 Uhr
- Raum: UP 3.007 (ehem. PK 15.1, unter AudiMax)
- Dauer: 2 Stunden
- Bitte 15 Minuten früher anwesend sein.
- Mitbringen:
- Studierendenausweis (plus Lichtbildausweis, falls kein Foto vorhanden),
- Dokumentenechter Stift (kein Bleistift, kein rot)
- Wörterbuch, falls nötig
- Weitere Unterlagen sind nicht erlaubt.
- Eigenes Papier ist nicht erlaubt. Wir stellen Papier
Die Ergebnisse der Klausur sind online. Die Einsicht findet am 23.08.22 um 13:30 im IZ 313 statt. |
