EN

Modul

Advanced Algorithms: Design and Analysis [M-INFO-101199]

Leistungspunkte
9
Turnus
Jedes Semester
Dauer
2 Semester
Sprache
Level
4
Version
5

Verantwortung

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