Modulinformationssystem Informatik

 

Mathematische Optimierung XML

Masterprogramm im Schwerpunktbereich: Algorithmik

Beginn: WS13/14 / Research advisor: Prof. Dr. Anand Srivastav

Beschreibung:

Die Mathematische Optimierung beschäftigt sich mit dem Entwurf und der mathematischen Analyse von Algorithmen für Optimierungsprobleme. Wichtige Eigenschaften der Algorithmen sind die Laufzeit und die Güte der gelieferten Lösung. Darüberhinaus ist es interessant zu untersuchen, wie effizient sich ein Algorithmus implementieren lässt. Implementierungen und Experimente können wiederum beim Entwurf und der Analyse hilfreich sein. Die systematische Verbindung von Entwurf, Analyse und Experiment wird als "Algorithm Engineering" bezeichnet. In diesem Masterprogramm werden die dafür notwendigen Grundlagen vermittelt. Besondere Schwerpunkte liegen auf kombinatorischer Optimierung, Approximationsalgorithmen, Randomisierung, Derandomisierung und Parallelisierung.

Voraussetzungen:

Bachelor in Informatik.

Kommentare:

Masterprogrammübersicht

WS13/14  MS0102 Inf-AlgSeq MS1604 Inf-GraphTheo Inf-WissRech Inf-EntVerf
SS14  MS0101 MS0202 Inf-ImpSys MS1403 MS0402
WS14/15  Inf-GraphTheo MS1603 Inf-SoftArch MS0602 MS0302 Inf-Nichtlokal

Masterprogrammübersicht nach Studienbereichen

Vertiefende Informatik-Grundlagen (IG)

Vertiefende theoretische Grundlagen (TG)

Informatik der Systeme (IS)

Mastervertiefungsbereich (MV)

Praktikum:

beim Research Advisor

Seminar:

beim Research Advisor

Masterarbeit:

beim Research Advisor

Allgemeine Grundlagen:

nach Wahl der Studierenden in Absprache mit dem Academic Advisor

Anwendungsfach:

nach Wahl der Studierenden in Absprache mit dem Academic Advisor