|
|
Institut für Informatik |
Graphenalgorithmen |
Graphenalgorithmen
| Dozent: | Prof. Dr. rer. nat. Sigrid Knust, Mareike Paul, M. Sc. |
| Veranstaltungstyp: | Vorlesung und Übung (Offizielle Lehrveranstaltungen) |
| Beschreibung: |
http://www.informatik.uos.de/kombopt/lehre/ga1112.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 (15x) Mo. 12:00 - 14:00 (15x) Mi. 10:00 - 12:00 (14x), 35/E16: Mi. 10:00 - 12:00 (1x), 31/322: Di. 03.01. 16:00 - 18:00, 35/E23-E24: Mo. 06.02. 10:00 - 12:00, 69/125: Do. 12.04. 10:00 - 12:00 |
| Semester: | WS 2011/12 |
| Zeiten: | Mo. 10:00 - 12:00 (wöchentlich) - Vorlesung, Ort: 31/E05,
Mo. 12:00 - 14:00 (wöchentlich) - Übung, Ort: 31/E05,
Mi. 10:00 - 12:00 (wöchentlich) - Vorlesung, Ort: 31/E05, 35/E16,
Termine am Di. 03.01. 16:00 - 18:00, Mo. 06.02., Do. 12.04. 10:00 - 12:00, Ort: 31/322, 35/E23-E24, 69/125 Erster Termin:Mo., 17.10.2011, 10:00 - 12:00, Ort: 31/E05 |
| Veranstaltungsnummer: | 6.614 |
| 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 |
| © FB06, Universität Osnabrück Webserver-Team |