Modul
Algorithmen II [M-INFO-101173]
Leistungspunkte
6Turnus
Jedes WintersemesterDauer
1 SemesterSprache
Deutsch/EnglischLevel
3Version
1Verantwortung
- Prof. Dr. Hartmut Prautzsch
- Prof. Dr. Dorothea Wagner
- Prof. Dr. Peter Sanders
- Prof. Dr. Hartmut Prautzsch
- Prof. Dr. Dorothea Wagner
- Prof. Dr. Peter Sanders
- Prof. Dr. Hartmut Prautzsch
- Prof. Dr. Dorothea Wagner
- Prof. Dr. Peter Sanders
- Prof. Dr. Hartmut Prautzsch
- Prof. Dr. Dorothea Wagner
- Prof. Dr. Peter Sanders
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
Identifier | Name | LP |
---|---|---|
T-INFO-102020 | Algorithmen II | 6 |
Erfolgskontrolle(n)
Siehe Teilleistung.
Qualifikationsziele
Der/die Studierende besitzt einen vertieften Einblick in die theoretischen und praktischen Aspekte der Algorithmik und kann algorithmische Probleme in verschiedenen Anwendungsgebieten identifizieren und formal formulieren. Außerdem kennt er/sie weiterführende Algorithmen und Datenstrukturen aus den Bereichen Graphenalgorithmen, Algorithmische Geometrie, String-Matching,
Algebraische Algorithmen, Kombinatorische Optimierung und Algorithmen für externen Speicher. Er/Sie kann unbekannte Algorithmen eigenständig verstehen, sie den genannten Gebieten zuordnen, sie anwenden, ihre Laufzeit bestimmen, sie beurteilen sowie geeignete
Algorithmen für gegebene Anwendungen auswählen. Darüber hinaus ist der/die Studierende in der Lage bestehende Algorithmen auf verwandte Problemstellungen zu übertragen.
Neben Algorithmen für konkrete Problemstellungen kennt der/die Studierende fortgeschrittene Techniken des algorithmischen Entwurfs. Dies umfasst parametrisierte Algorithmen, approximierende Algorithmen, Online-Algorithmen, randomisierte Algorithmen, parallele Algorithmen, lineare Programmierung, sowie Techniken des Algorithm Engenieering. Für gegebene Algorithmen kann der/die Studierende eingesetzte Techniken identifizieren und damit diese Algorithmen besser verstehen. Darüber hinaus kann er für eine gegebene Problemstellung geeignete Techniken auswählen und sie nutzen, um eigene Algorithmen zu entwerfen.
Voraussetzungen
Erfolgreicher Abschluss der Module der Semester 1–4 bis auf maximal zwei Module. Das Modul Berufspraktikum [IW1PRAK] sowie die Module des Fach Rechts [IW1JURA1,2,3] werden hierbei nicht betrachtet.
Inhalt
Dieses Modul soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Algorithmen für grundlegende algorithmische Probleme vermittelt sowie die Grundzüge allgemeiner algorithmischer Methoden wie Approximationsalgorithmen, Lineare Programmierung, Randomisierte Algorithmen, Parallele Algorithmen und parametrisierte Algorithmen behandelt.
Arbeitsaufwand
Vorlesung mit 3 SWS + 1 SWS Übung.
6 LP entspricht ca. 180 Stunden
ca. 45 Std. Vorlesungsbesuch,
ca. 15 Std. Übungsbesuch,
ca. 90 Std. Nachbearbeitung und Bearbeitung der Übungsblätter
ca. 30 Std. Prüfungsvorbereitung