Nummer

INFO-4412
Titel

Algorithmen und Komplexität
Lehrform(en)

Vorlesung, Übung
ECTS 9
Arbeitsaufwand
- Kontaktzeit
- Selbststudium
Arbeitsaufwand:
270 h
Kontaktzeit:
90 h / 6 SWS
Selbststudium:
180 h
Veranstaltungsdauer 1 Semester
Häufigkeit des Angebots Unregelmäßig
Unterrichtssprache Deutsch und Englisch
Prüfungsform

Klausur (mündliche Prüfung bei geringer Teilnehmeranzahl)

Inhalt

Themen sind u.a. Matching, MinCostFlow, Lineares Programmieren, Approximationsschemata, Netzwerkanalyse, Algorithmische Geometrie, Komplexitätsfragen wie z.B. Untere Schranken.

Qualifikationsziele

Die Studierenden vertiefen ihre Kenntnisse über algorithmische Techniken in verschiedenen Problemfeldern. Dazu gehören die Anwendung von komplexen Graphalgorithmen, die Beherrschung von Strategien zur Netzwerkanlayse sowie die Fähigkeit, Näherungsmethoden anzuwenden und selbst zu entwickeln. Im Bereich Komplexitätsfragen können die Studierenden Probleme nach ihrem Schwierigkeitsgrad beurteilen und diese Beurteilungen mittels der erlernten Techniken auch beweisen.

Vergabe von Leistungspunkten/Benotung
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%)
Vorlesung
V
o
4
6.0
K
90
b
100
Übung
Ü
o
2
3.0
Teilnahmevoraussetzungen Es gibt keine besonderen Voraussetzungen.
Dozent/in Kaufmann
Literatur / Sonstiges

Raghavan, Magnati, Orlin: Network Algorithms
Mehlhorn, Näher: LEDA - A platform for combinatorial and geometric computation
Papadimitriou, Steiglitz: Combinatorial optimization : algorithms and complexity

Zuletzt angeboten nicht bekannt
Geplant für Wintersemester 2024
Zugeordnete Studienbereiche INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS