Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Aktuelle Veranstaltungen

Graphenalgorithmen
Dozent:Prof. Dr. Sigrid Knust, Tobias Oelschlägel, M. Sc.
Veranstaltungstyp:Vorlesung und Übung (Offizielle Lehrveranstaltungen)
Beschreibung:http://www2.informatik.uos.de/kombopt/lehre/ga.htm

Graphen gehören zu den wichtigsten Modellen der Informatik, die zahlreiche praktische Anwendungen haben (z.B. im Verkehrs- und Telekommunikationsbereich, der Produktionsplanung oder allgemein bei vielen kombinatorischen Optimierungsproblemen). Nach einer Einführung in die Grundbegriffe der Graphentheorie sollen Suchverfahren, Zusammenhangs-Probleme, Bäume, Kürzeste Wege, Matching- und Routing-Probleme, Knoten- und Kantenfärbungen behandelt werden. Dabei steht die Entwicklung von effizienten Lösungsverfahren im Vordergrund. In den Übungen sollen einige Algorithmen auch praktisch implementiert werden.
Ort:31/E05: Mo. 10:00 - 12:00 (12x) Di. 10:00 - 12:00 (13x), 69/117: Mi. 08:00 - 10:00 (11x), 93/E07: Mi. 08:00 - 10:00 (1x), 93/E33: Montag. 08.07.19 10:00 - 13:00, 69/125: Mittwoch. 23.10.19 10:00 - 13:00
Semester:SS 2019
Zeiten:Mo. 10:00 - 12:00 (wöchentlich), Ort: 31/E05, Di. 10:00 - 12:00 (wöchentlich), Ort: 31/E05, Mi. 08:00 - 10:00 (wöchentlich) - Übung, Ort: 69/117, 93/E07, Termine am Montag. 08.07.19, Mittwoch. 23.10.19 10:00 - 13:00, Ort: 93/E33, 69/125
Erster Termin:Mo , 01.04.2019 10:00 - 12:00, Ort: 31/E05
Veranstaltungsnummer:6.610
ECTS-Kreditpunkte:9,00