Basismodul für die Vertiefungsrichtung "Algorithmen und Theoretische Informatik" im Masterstudiengang Informatik ab Version 2013.
Prüfungsvorleistung Modul
Regelmäßige Teilnahme und aktive Mitarbeit in den Übungen (Darstellung der Problemlösung in den Übungen), erfolgreiche Bearbeitung der Übungsaufgaben, wobei 50 % der erreichbaren Punkte erzielt werden müssen
Prüfungsleistung Modul
mündl. Prüfung oder Klausur
Kompetenzziele
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
Sie besitzen einen Überblick über grundlegende Basisalgorithmen für graphentheoretische Probleme und deren Anwendungen.
Sie können Graphenalgorithmen in Bezug auf ihre Laufzeitkomplexität hin analysieren.
Sie sind in der Lage, eigene Lösungsansätze für graphentheoretische Problemstellungen zu entwickeln, diese zu implementieren und zu evaluieren.
Sie können Beschleunigungstechniken selbstständig zur Verbesserung von Algorithmen einsetzen.
Sie können strukturelle Eigenschaften spezieller Graphenklassen (wie Planarität oder Dünnbesetztheit) gezielt im Algorithmenentwurf ausnutzen.
