Technische Universität Ilmenau

Algorithmen 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 Algorithmen und Komplexität im Studiengang Bachelor Informatik 2010
ModulnameAlgorithmen und Komplexität
Modulnummer5345
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer 2242 (Komplexitätstheorie und Effiziente Algorithmen)
Modulverantwortliche(r)Prof. Dr. Martin Dietzfelbinger
Leistungspunkte8
VerpflichtungPflicht
Voraussetzungen

Grundlagen und diskrete Strukturen, Algorithmen und Datenstrukturen, Automaten und Formale Sprachen

ModulabschlussEinzelleistungen
Details zum Abschluss
Lernergebnisse

Algorithmen sind für die Informatik grundlegend. Die Performanz von Softwaresystemen hängt neben der Qualität des Designs insbesondere von der Effizienz der verwendeten Algorithmen und ihrer Umsetzung ab. Aufbauend auf der Veranstaltung "Algorithmen und Datenstrukturen" (Modul "Grundstrukturen der Theoretischen Informatik") führt die Veranstaltung "Effiziente Algorithmen" in die zentralen Felder der Algorithmik (Verarbeitung von Mengen, Verarbeitung von Graphen, Verarbeitung von Wörtern, Optimierungsverfahren) und ihre zentralen Strategien (Algorithmenparadigmen) und Analysemethoden ein. Die Kehrseite der Medaille sind Probleme, die sich mit Algorithmen nicht lösen lassen (Unentscheidbarkeit, Nicht-Berechenbarkeit), oder die keinen effizienten Algorithmus besitzen (NP-vollständige und NP-schwere Probleme). In der "Berechenbarkeit und Komplexitätstheorie" werden die grundlegenden Klassifikationsinstrumente bereitgestellt und die Studierenden lernen, diese einzusetzen, um Berechnungsprobleme nach ihrer inhärenten Schwierigkeit zu klassifizieren.

Das Modul beinhaltet die folgenden Fächer:
Effiziente Algorithmen
Leistungspunkte4
VerpflichtungPflicht
Fachabschlussmündliche Prüfungsleistung, 15 Minuten
TurnusSommersemester
Berechenbarkeit und Komplexitätstheorie
Leistungspunkte4
VerpflichtungPflicht
Fachabschlussmündliche Prüfungsleistung, 20 Minuten
TurnusWintersemester

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