Nummer

INFO-4414
Titel

Parametrisierte Algorithmen
Lehrform(en)

Seminar
ECTS 3
Arbeitsaufwand
- Kontaktzeit
- Selbststudium
Arbeitsaufwand:
90 h
Kontaktzeit:
30 h / 2 SWS
Selbststudium:
60 h
Veranstaltungsdauer 1 Semester
Häufigkeit des Angebots Unregelmäßig
Unterrichtssprache Deutsch und Englisch
Prüfungsform

Wird noch bekannt gegeben.

Inhalt

Das Seminar beinhaltet das Erarbeiten von schriftlichen Quellen zu Themen aus dem Bereich der Parametrisierten Algorithmen und Komplexität unter Betreuung. Präsentation und das schriftliche Zusammenfassen schließen den Seminarbeitrag jeweils ab. Aktive Teilnahme an den einzelnen Sitzungen ist ein wichtiger Bestandteil des Seminars.

Qualifikationsziele

Die Studierenden können einen erweiterten und komplexen Sachverhalt aus dem Bereich Parametrisierte Algorithmen und Parametrisierte Komplexität aus schriftlicher Quelle selbständig erarbeiten, verstehen und in Form eines Vortrages präsentieren und auch in einer Diskussion vor einem Plenum vertreten. Neben der mündlichen Präsentation können sie das erarbeitete Thema
schriftlich darlegen und zusammenfassen.

Vergabe von Leistungspunkten/Benotung
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%)
Seminar
S
o
2
3.0
R
60
b
100
Teilnahmevoraussetzungen INFO-4413 Parametrisierte Algorithmen
Dozent/in Dorn
Literatur / Sonstiges

Rolf Niedermeier: Invitation to Fixed-Parameter Algorithms, Oxford University Press, und Weitere (wechselnd).

Zuletzt angeboten nicht bekannt
Geplant für derzeit nicht geplant
Zugeordnete Studienbereiche INFO-INFO, MEDI-APPL, MEDI-INFO, MEDZ-SEM, ML-CS