| Semester | |
| Studiengänge | Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Bachelor Informatik |
| IBR Gruppe | ALG (Prof. Fekete) |
| Art | Vorlesung/Übung |
| Dozenten | |
| LP | 5 |
| SWS | 2+1+1 |
| Ort & Zeit | Vorlesung: Dienstags, 15:00 - 16:30 Uhr, Raum PK 15.1 (unter Audimax)
Große Übung: Mittwochs, 11:30 - 13:00 Uhr (2-wöchig), Raum PK 4.1
Kleine Übung: Mittwochs, 11:30 - 13:00 Uhr (2-wöchig), Raum IZ 305
Freitags, 11:30 - 13:00 Uhr (2-wöchig), Raum IZ 161
|
| Beginn | Vorlesung: 19.04.2022
Große Übung: 20.04.2022
Kleine Übung: 11.05.2022 |
| Voraussetzungen | Empfohlen: Vorlesung Algorithmen und Datenstrukturen, Merkzettel Basiswissen NWA |
| Scheinerwerb | Studienleistung: 50% der Hausaufgabenpunkte (schriftliche Hausaufgaben plus ein kleines Projekt)
Prüfungsleistung: Klausur |
| Anmeldung | 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 |
| Inhalt | 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
|
| Literatur/Links | - 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. Genaue Startzeit wird noch bekanntgegeben.
- 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
|
