Hauptinhalt
Topinformationen
Graphenalgorithmen
Informationen
- Veranstaltungsnummer:
- 6.610
- Veranstaltungsart:
- Vorlesung und Übung
- StudIP:
- https://studip.uni-osnabrueck.de/dispatch.php/course/details/?again=1&sem_id=f713da0430383d401375bf62f6f058e8
- Semester:
- SoSe 2025
- ECTS-Punkte:
- 9,00
- Voraussetzungen:
Dozent*innen
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 sowie Netzflussprobleme behandelt werden. Dabei steht die Entwicklung von effizienten Lösungsverfahren im Vordergrund. In den Übungen sollen einige Algorithmen auch praktisch implementiert werden.
Studienbereiche
- Schnupper Uni > Informatik
- Informatik > Bachelor Informatik
- Informatik > Master Lehramt an Gymnasien
- Informatik > Master of Science in Informatik>Angleichungsbereich
- Informatik > Vorlesungen
- Informatik > Zwei-Fächer-Bachelor
- Mathematik/Informatik > Informatik > WS > Hauptstudium
- Informatik
- Informatik
Modulzuordnungen der Veranstaltung
- Bachelor of Science Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
- Bachelor of Science Umweltsystemwissenschaft > INF-INF-ALG-9-G - Graphenalgorithmen
- Master of Science Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
- Master of Science Umweltsysteme und Ressourcenmanagement > INF-INF-ALG-9-G - Graphenalgorithmen
- Master Lehramt an Gymnasien Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
- Erweiterungsmaster Lehramt an Gymnasien Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
- -Fächer-Bachelor Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
- -Fächer-Bachelor Professionalisierung > INF-INF-ALG-9-G - Graphenalgorithmen
- -Fächer-Bachelor Professionalisierung > INF-GALG - Graphenalgorithmen
