|
|
Institut für Informatik |
Graphenalgorithmen |
Graphenalgorithmen
| Dozent: | Prof. Dr. rer. nat. Sigrid Knust |
| Veranstaltungstyp: | Vorlesung (Offizielle Lehrveranstaltungen) |
| Beschreibung: |
http://www.informatik.uos.de/knust/lehre/ga05.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: Mi. 10:00 - 12:00 (14x) Do. 12:00 - 14:00 (13x) Sa. 04.02. 10:00 - 12:00, 31/E06: Mi. 10:00 - 12:00 (1x), 66/E34: Do. 12:00 - 14:00 (1x), 32/107: Do. 12:00 - 14:00 (1x) |
| Semester: | WS 2005/06 |
| Zeiten: | Mi. 10:00 - 12:00 (wöchentlich), Ort: 31/E05, 31/E06,
Do. 12:00 - 14:00 (wöchentlich), Ort: 31/E05, 66/E34, 32/107,
Termine am Sa. 04.02. 10:00 - 12:00, Ort: 31/E05 Erster Termin:Mi., 12.10.2005, 10:00 - 12:00, Ort: 31/E05 |
| Veranstaltungsnummer: | 6.720 |
| Voraussetzungen: | Informatik A Teilnehmen können alle interessierten Studenten aus den Studiengängen Mathematik, Angewandte Systemwissenschaft, Cognitive Science. Insbesondere können im Anschluss an die Veranstaltung Bachelor- oder Diplomarbeiten vergeben werden. |
| Sonstiges: | Bereich: wissenschaftliche Veranstaltung |
| ECTS-Kreditpunkte: | 6,00 |
| © FB06, Universität Osnabrück Webserver-Team |