Modulinformationssystem Informatik

 

Algorithmen und Komplexität XML

Masterprogramm im Schwerpunktbereich: Algorithmik

Beginn: WS12/13 / Research advisor: Prof. Dr. Klaus Jansen

Beschreibung:

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.

Voraussetzungen:

Kommentare:

Empfehlung: Besuch der Bachelorveranstaltung Inf-APO: Algorithmen für praktische Optimierungsprobleme (WS 2013/2014) im Rahmen des Masterprogramms

Masterprogrammübersicht

WS12/13	MS0101 Inf-GraphTheo MS1301
SS13	MS0302 MS1004 MS1403
WS13/14	MS1604 Inf-WissRech

Masterprogrammübersicht nach Studienbereichen

Vertiefende Informatik-Grundlagen (IG)

• MS0101: Kryptographie (Pflicht)
• MS1604: Nichtlineare Optimierung (empfohlen)

Vertiefende theoretische Grundlagen (TG)

• Inf-GraphTheo: Graphentheorie (Pflicht)
• MS1301: Iterative Verfahren für große Gleichungssysteme (empfohlen)
• Inf-WissRech: Wissenschaftliches Rechnen (empfohlen)

Informatik der Systeme (IS)

• MS0302: Übersetzerbau (empfohlen)
• MS1004: Software Engineering for Parallel and Distributed Systems (empfohlen)

Mastervertiefungsbereich (MV)

• MS1403: Kombinatorische Optimierung - Approximation und Randomisierung (Pflicht)

Praktikum:

beim Research Advisor; im WS12/13 findet das entsprechende Masterprojekt Effiziente Algorithmen von Herrn Jansen statt.

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