Lehrstuhl für Wirtschaftsmathematik

Mathematisches Institut, Fakultät für Mathematik, Physik und Informatik
Lehrstuhlinhaber: Prof. Dr. Jörg Rambau

VL: Diskrete Algorithmen II

Diskrete Algorithmen II

Die Ankündigung zu dieser Vorlesung finden sie hier.

Eine Übersicht über die behandelten Themen finden sie hier.

Vorlesung

Dozent: Dr. Sascha Kurz
Zeit und Ort: Vorlesung: 2 SWS, Fr 10–11:30, S 82
  Vorlesung + Übung: 1 SWS, Fr 12:30–14:00, S 80

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:

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

Scheinvoraussetzung

Aktive Teilnahme an den Übungen und das Bestehen der Klausur.

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.Kurzuni-bayreuth.de Sprechstunde: n. V.
Sekretariat Leni Rostock FAN D.1.30 0921 / 55-7351 Leni.Rostockuni-bayreuth.de Öffnungszeiten: 9-12 Uhr

© 2005–2014 Lehrstuhl Wirtschaftsmathematik — Imprint
Webmaster Wirtschaftsmathematik
Letztes Update am: 30.01.2008

druckfreundliche Ausgabe der Seite