Wichtige Anforderungen an einen Algorithmus sind Laufzeit und Güte der berechneten Lösung. Diese Kriterien lassen sich aber oftmals nur schwer miteinander verbinden, denn eine möglichst genaue Berechnung einer Lösung bedarf meistens einer hohen Laufzeit. In diesem Masterprogramm lernen die Teilnehmer wie ein geeigneter Algorithmus zu einem Problem entworfen wird und welche Anforderungen an diesen Algorithmus erfüllt sind. Hierbei werden Methoden zur Analyse von vorhandenen Algorithmen vorgestellt und abstrahiert.
Empfehlung: Besuch der Bachelorveranstaltung Inf-APO: Algorithmen für praktische Optimierungsprobleme (WS 2013/2014) im Rahmen des Masterprogramms
SS13 | MS1403 MS1004 |
WS13/14 | MS1604 Inf-GraphTheo Inf-WissRech |
SS14 | MS0101 Inf-ImpSys MS0202 |
beim Research Advisor
beim Research Advisor
beim Research Advisor
nach Wahl der Studierenden in Absprache mit dem Academic Advisor
nach Wahl der Studierenden in Absprache mit dem Academic Advisor