Algorithmen und Komplexität 1+2 - Interaktive Studienpläne der TU Ilmenau

Algorithmen und Komplexitätstheorie aus den Bachelor-Grundvorlesungen (Algorithmen und Datenstrukturen 1+2, Berechenbarkeit und Komplexität)

Die Studierenden kennen grundlegende Designkonzepte, um eigenständig parametrische Algorithmen zu entwickeln.

- Die Studierenden sind in der Lage, FPT-Algorithmen anforderungsgerecht zu entwickeln und Methoden parametrisierter Algorithmik auf neue Probleme strategieorientiert anzuwenden.
- Die Studierenden kennen grundlegende Begriffe und Methoden der parametrischen Komplexitätstheorie und sind in der Lage, selbständig Reduktionsmethoden zu entwickeln. Sie sind mit gängigen Komplexitätshypothesen vertraut, um algorithmische Probleme einordnen und bewerten zu können.
- Die Studierenden können die Komplexität von Problemen mit Methoden der parametrischen Komplexitätstheorie und der feinkörnigen Komplexitätsanalyse unter Berücksichtigung unterschiedlicher Beurteilungsmaßstäbe untersuchen, in Beziehung setzen und bewerten.

- Die Studierenden können eigenständig fortgeschrittene Algorithmendesigntechniken benennen und strategieorientiert anwenden. Sie sind in Lage, Komplexitätsaussagen für solche algorithmischen Probleme herzuleiten.
- Die Studierenden sind in der Lage, aktuelle Forschungsergebnisse im Bereich Algorithmen und Komplexität durchdacht einzuordnen, nachzuvollziehen und methodisch anzuwenden.

Der Inhalt orientiert sich am aktuellen Forschungsstand
sowie an den Forschungsaktivitäten des Fachgebiets Algorithmik und eignet sich
als Vorbereitung für ein Hauptseminar oder eine Abschlussarbeit.

Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh: Parameterized Algorithms.

Jörg Flum, Martin Grohe: Parameterized Complexity Theory.