Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Alle Veranstaltungen

Graphenalgorithmen
Dozent:Prof. Dr. Sigrid Knust, Dr. rer. nat. Florian Bruns, Dipl.-Math. Jana Meyer
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:69/E18: Mo. 12:00 - 14:00 (12x) Di. 08:00 - 10:00 (14x) Mi. 10:00 - 12:00 (14x), 69/E15: Dienstag. 22.07. 14:00 - 16:00
Semester:SS 2014
Zeiten:Mo. 12:00 - 14:00 (wöchentlich) - Vorlesung, Ort: 69/E18, Di. 08:00 - 10:00 (wöchentlich) - Übung, Ort: 69/E18, Mi. 10:00 - 12:00 (wöchentlich) - Vorlesung, Ort: 69/E18, Termine am Dienstag. 22.07. 14:00 - 16:00, Ort: 69/E15
Erster Termin:Di , 22.04.2014 08:00 - 10:00, Ort: 69/E18
Veranstaltungsnummer:6.610
Voraussetzungen:Informatik A Teilnehmen können alle interessierten Studierenden aus den Studiengängen Mathematik/Informatik, Angewandte Systemwissenschaft, Cognitive Science.
Sonstiges:Bereich: wissenschaftliche Veranstaltung
ECTS-Kreditpunkte:9,00
Hinweise zur VeranstaltungDiese Veranstaltung kann im Rahmen des Moduls INF-GALG belegt werden.