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 |
|
Zuletzt angeboten | nicht bekannt | |
Geplant für | Wintersemester 2024 | |
Zugeordnete Studienbereiche | INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS |