Master Wirtschaftsmathematik (WS 2013/2014) - Universität Augsburg
Master Wirtschaftsmathematik (WS 2013/2014) - Universität Augsburg
Master Wirtschaftsmathematik (WS 2013/2014) - Universität Augsburg
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Modulhandbuch<br />
http://lvs.math.uni-augsburg.de/modulhandbuecher/modulh...<br />
95 von 143 18.10.<strong>2013</strong> 10:42<br />
MastWiMa<strong>2013</strong>-D-InfGrAlgPZ<br />
Graphenalgorithmen für Pfad- und Zusammenhangsprobleme<br />
Lernziele<br />
Kenntnis der wichtigsten Graphenalgorithmen aus dem Bereich der Pfad- und Zusammenhangsprobleme sowie das Erlernen grundlegender Techniken<br />
zum Lösen von Graphenproblemen.<br />
Leistungspunkte<br />
5<br />
Modulverantwortlicher<br />
Prof. Dr. Torben Hagerup<br />
Semesterempfehlung<br />
1–4<br />
Prüfungsleistung<br />
Graphenalgorithmen für Pfad- und Zusammenhangsprobleme<br />
Inhalt<br />
Die Graphentheorie ist ein wichtiges Teilgebiet der Informatik und Mathematik mit vielen Anwendungsgebieten auch außerhalb dieser beiden Fachgebiete<br />
wie z.B. in den Wirtschaftswissenschaften. Zahlreiche Probleme aus der Praxis wie z.B. Transportprobleme in Verkehrsnetzwerken, Routingprobleme,<br />
Probleme der Netzwerkzuverlässigkeit in Kommunikationsnetzwerken, Fragen des Chipdesigns, ... lassen sich als Graphenprobleme formulieren und lösen.<br />
Die Vorlesung ist Teil einer zweisemestrigen Vorlesungsreihe, die insgesamt einen Überblick über die wichtigsten algorithmischen Probleme der<br />
Graphentheorie gibt. Der Schwerpunkt dieser Vorlesung liegt bei Pfad- und Zusammenhangsproblemen auf Graphen, die relativ große Teilgebiete<br />
innerhalb der Graphentheorie darstellen.<br />
Inhaltliche Voraussetzungen<br />
Empfehlenswert: Gutes Verständnis des Informatik III-Stoffes<br />
Literatur<br />
Jungnickel, D.: Graphen, Netzwerke und Algorithmen. B.I. Wissenschaftsverlag, 1994.<br />
Übliche Prüfungsmodalitäten<br />
Prüfungsort und -zeit stehen noch nicht fest.<br />
Vorlesung Graphenalgorithmen für Pfad- und Zusammenhangsprobleme<br />
2 S<strong>WS</strong><br />
Übung Graphenalgorithmen für Pfad- und Zusammenhangsprobleme<br />
2 S<strong>WS</strong><br />
Leistungspunkte<br />
5<br />
Fachgebiet<br />
Informatik<br />
Häufigkeit<br />
Alle 2—3 Semester<br />
Dauer<br />
1 Semester<br />
Präsenzzeit<br />
4 S<strong>WS</strong><br />
Prüfungsform<br />
Schriftlich<br />
Prüfungsdauer<br />
Minuten