Modul
Advanced Algorithms: Engineering and Applications [M-INFO-101200]
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-101332 | Algorithm Engineering | 4 |
Erfolgskontrolle(n)
siehe Teilleistung
Qualifikationsziele
Der/die Studierende
- kennt weiterführende methodische Ansätze für den Entwurf von Algorithmen und deren Anwendung,
- kann sich qualifiziert und in strukturierter Form zu praktischen Aspekten der Algorithmik äußern,
- identifiziert algorithmische Probleme aus der Anwendung und kann diese entsprechend formal formulieren,
- kann die Berechnungskomplexität algorithmischer Probleme einschätzen,
- kann geeignete algorithmische Lösungstechniken erkennen, übertragen und neu entwerfen,
- kann algorithmische Lösungstechniken für konkrete Probleme implementieren und praktisch evaluieren.
Voraussetzungen
Keine
Inhalt
Dieses Modul vermittelt vertiefende praktische Aspekte der Algorithmentechnik und thematisiert die Anwendung von Algorithmen auf konkrete Probleme. Der Schwerpunkt liegt auf dem Entwurf, der praktischen Umsetzung und der Evaluation von Algorithmen, insbesondere von Graphenalgorithmen, Parallelen Algorithmen, Algorithmen für NP-schwere Probleme, naturinspirierten Optimierungsverfahren sowie auf Algorithmen aus verschiedenen Anwendungsbereichen.
Arbeitsaufwand
Der Gesamtarbeitsaufwand für dieses Modul beträgt ca. 270 Stunden (9 Credits). Die Aufteilung erfolgt nach den Leistungspunkten der Lehrveranstaltungen des Moduls. Dabei beträgt der Arbeitsaufwand für Lehrveranstaltungen mit 3 Credits ca. 90h, für Lehrveranstaltungen mit 5 Credits ca. 150h.
Die Gesamtstundenzahl je Lehrveranstaltung ergibt sich dabei aus dem Aufwand für den Besuch der Vorlesungen und Übungen, sowie den Prüfungszeiten und dem zeitlichen Aufwand, der zur Erreichung der Lernziele des Moduls für einen durchschnittlichen Studenten für eine durchschnittliche Leistung erforderlich ist.