Diskrete Algorithmen II (Graphen- und Netzwerkalgorithmen II)
Die Ankündigung zu dieser Vorlesung finden sie hier.
Vorlesung
Dozent: | Dr. Sascha Kurz |
Zeit und Ort: | Vorlesung: 2 SWS, Fr 10:15–11:45, 12:30–13:15, S 76 |
Übung: 1 SWS, Fr 13:15–14:00, S 76 |
Inhalt
Die Entwicklung von Algorithmen zur Lösung von Problemen mit dem Computer ist zentraler Bestandteil der Informatik. Für Wirtschaftsmathematiker ist die Kenntniss der grundlegenden Algorithmen und Datenstrukturen ebenso wichtig, um deren Potential abschätzen zu können und sie bei Praxisproblemen gewinnbringend einsetzen zu können.
Diese Vorlesung schließt sich direkt an die „Diskreten Algorithmen I“ an. Kenntnisse aus dieser Vorlesung sind sehr nützlich, werden aber nicht zwingend vorausgesetzt.
Aufbauend auf grundlegenden Datenstrukturen und Algorithmen werden weiterführende Algorithmen präsentiert. Der Schwerpunkt liegt hierbei auf graphentheoretischen Algorithmen. Die wichtigsten Themengebiete umfassen:
- Netzwerk-Flussalgorithmen
- dynamische Flüsse
- Matching-Algorithmen
Anwendungen finden die behandelten Algorithmen z.B. in der Routenplanung, bei Evakuierungsüberlegungen (siehe obige Abbildungen), bei der Gestaltung von Taktfahrplänen und allgemeine Zuordnungsprobleme wie Job-Maschine-Zuweisungen.
Zielgruppe
Studierende der Angewandten Informatik, Wirtschaftsmathematik, Mathematik und andere Interessierte
Literatur
- Sven Oliver Krumke und Hartmut Noltmeier: Graphentheoretische Konzepte und Algorithmen
- Bernard Carre: Graphs and Networks
- Reinhard Diestel: Graphentheorie
- Volker Turau: Algorithmische Graphentheorie
- Jungnickel: Graphs, Networks and Algorithms
Scheinvoraussetzung
Aktive Teilnahme an den Übungen und das Bestehen der Klausur oder mündliche Prüfung.
e-Learning
Zu unseren Veranstaltungen finden Sie zusätzliche Angebote auf dem fakultätsübergreifenden e-Learning-Server eLearning.uni-bayreuth.de der Universität Bayreuth.
Ansprechpartner
Dozent | Dr. Sascha Kurz | FAN D.1.31 | 0921 / 55-7353 | Sascha.Kurz![]() |
Sprechstunde: n. V. |
Sekretariat | Leni Rostock | FAN D.1.30 | 0921 / 55-7351 | Leni.Rostock![]() |
Öffnungszeiten: 9-12 Uhr |