Hauptinhalt
Topinformationen
Graphenalgorithmen
Allgemeine Informationen
- Veranstaltungsart
- Vorlesung
- Semester
- WiSe 2010/11
- ECTS-Punkte
- 6,00
- Veranstaltungsnummer
- 6.718
- Voraussetzungen
- Informatik A Teilnehmen können alle interessierten Studierenden aus den Studiengängen Mathematik/Informatik, Angewandte Systemwissenschaft, Cognitive Science.
- Details
- Link zur Veranstaltung in StudIP
Dozent*innen
Tutor*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 behandelt werden. Dabei steht die Entwicklung von effizienten Lösungsverfahren im Vordergrund. In den Übungen sollen einige Algorithmen auch praktisch implementiert werden.
Studienbereiche
- Informatik > Diplomstudiengang > Grundstudium
- Informatik > Diplomstudiengang > Hauptstudium
- Cognitive Science > Bachelor-Programm
- Cognitive Science > Master-Programm
- Schnupper Uni > Informatik
- Informatik > Bachelor berufliche Bildung
- Informatik > Bachelor of Science in Mathematik/Informatik
- Informatik > Master Lehramt an berufsbildenden Schulen
- Informatik > Master Lehramt an Gymnasien
- Informatik > Vorlesungen
- Informatik > Zwei-Fächer-Bachelor
- Mathematik/Informatik > Informatik > WS > Hauptstudium
- Informatik
- Physik > Masterstudiengang Physik mit Informatik
- Informatik
