Modulinformationssystem Informatik

 

Algorithmen und Komplexität XML

Masterprogramm im Schwerpunktbereich: Informatik-Masterprogramme

Beginn: WS10/11 / 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:

Als Modul TG2 wird empfohlen entweder Lineare Optimierung und Ganzzahlige Optimierung bzw. Kombinatorische Optimierung zu belegen.

Kommentare:

Als Modul TG2 wird empfohlen entweder Lineare Optimierung und Ganzzahlige Optimierung bzw. Kombinatorische Optimierung zu belegen.

Masterprogrammübersicht

WS10/11  MS0201
SS11  MS0101 MS1604 MS1004
WS11/12  MS0102 MS0202 MS0302

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