EN
Modul
Advanced Algorithms: Design and Analysis [M-INFO-101199]
Leistungspunkte
9Turnus
Jedes SemesterDauer
2 SemesterSprache
Level
4Version
5Verantwortung
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
Identifier | Name | LP |
---|---|---|
T-INFO-100002 | Algorithmen für Routenplanung | 5 |
T-INFO-111856 | Algorithm Engineering Übung | 1 |
T-INFO-103334 | Algorithmische Methoden für schwere Optimierungsprobleme | 5 |
T-INFO-104390 | Algorithmen zur Visualisierung von Graphen | 5 |
T-INFO-101331 | Randomisierte Algorithmen | 5 |
T-INFO-111857 | Parallele Algorithmen Übung | 1 |
T-INFO-101333 | Parallele Algorithmen | 4 |
T-INFO-104374 | Praktikum Algorithmentechnik | 6 |
T-INFO-101334 | Algorithmen in Zellularautomaten | 5 |
T-INFO-101332 | Algorithm Engineering | 4 |
Erfolgskontrolle(n)
siehe Teilleistung
Qualifikationsziele
Der/die Studierende
- kennt weiterführende methodische Ansätze für den Entwurf und die Analyse von Algorithmen,
- kann sich qualifiziert und in strukturierter Form zu theoretischen Aspekten der Algorithmik äußern,
- identifiziert algorithmische Probleme aus unterschiedlichen Bereichen und kann diese entsprechend formal formulieren,
- kann die Berechnungskomplexität algorithmischer Probleme aus unterschiedlichen Bereichen analysieren und einschätzen,
- kann geeignete algorithmische Lösungstechniken erkennen und neu entwerfen.
Voraussetzungen
siehe Teilleistung
Inhalt
Dieses Modul vermittelt vertiefende theoretische Aspekte der Algorithmentechnik. Der Schwerpunkt liegt auf dem Entwurf und der Analyse von fortgeschrittenen Algorithmen, insbesondere auf Graphenalgorithmen, Randomisierten Algorithmen, Parallelen Algorithmen und Algorithmen für NP-schwere Probleme.
Arbeitsaufwand
ca. 270h