Technische Universität Ilmenau

Algorithmik und Komplexität - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Modulinformationen zum Modul Algorithmik und Komplexität im Studiengang Master Informatik 2009
ModulnameAlgorithmik und Komplexität
Modulnummer8201
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer 2242 (Komplexitätstheorie und Effiziente Algorithmen)
Modulverantwortliche(r)Prof. Dr. Martin Dietzfelbinger
Leistungspunkte
VerpflichtungPflicht
Voraussetzungen

Pflichtmodule „Grundstrukturen der Theoretischen Informatik“, „Algorithmen und Komplexität“ aus dem Bachelorstudiengang Informatik; weitere Voraussetzungen siehe die jeweilige Fachbeschreibung 

ModulabschlussEinzelleistungen
Details zum Abschluss
Lernergebnisse

Der Modul beinhaltet vertiefende Fächer, die sich mit Fragen aus mehreren Richtungen der Theoretischen Informatik auseinandersetzen, insbesondere aus dem Bereich der Algorithmik, der Komplexitätstheorie, der Automatentheorie und der Logik. Die Studierenden erwerben Fachkenntnisse in den gewählten Fächern sowie die Fähigkeit zur wissenschaftlichen Arbeit im Bereich der Theoretischen Informatik.


Die Fächer sind dem jeweils gültigen Katalog der Vertiefungsgebiete zu entnehmen.


Die Lernergebnisse und Kompetenzen sind in den Fachbeschreibungen dargestellt.

Das Modul beinhaltet die folgenden Fächer:
Approximationsalgorithmen
Leistungspunkte4
VerpflichtungWahlpflicht
Fachabschlussmündliche Prüfungsleistung, 30 Minuten
Turnusganzjährig
Komplexitätstheorie
Leistungspunkte4
VerpflichtungWahlpflicht
Fachabschlussmündliche Prüfungsleistung, 20 Minuten
TurnusWintersemester
Ausgewählte Kapitel der Komplexitätstheorie / Algorithmik
Leistungspunkte5
VerpflichtungWahlpflicht
Fachabschlussmündliche Prüfungsleistung, 30 Minuten
Turnusunbekannt
Logik in der Informatik
Leistungspunkte5
VerpflichtungWahlpflicht
Fachabschlussmündliche Prüfungsleistung, 20 Minuten
TurnusSommersemester
Verifikation unendlicher Systeme
Leistungspunkte4
VerpflichtungWahlpflicht
Fachabschlussmündliche Prüfungsleistung, 20 Minuten
TurnusSommersemester
Spezielle Themen der Komplexitätstheorie
Leistungspunkte2
VerpflichtungWahlpflicht
Fachabschlussmündliche Prüfungsleistung, 20 Minuten
TurnusSommersemester

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.