Nummer

INFO-4419
Titel

Spezielle Themen der Algorithmik
Lehrform(en)

Vorlesung
ECTS 6
Arbeitsaufwand
- Kontaktzeit
- Selbststudium
Arbeitsaufwand:
180 h
Kontaktzeit:
60 h / 4 SWS
Selbststudium:
120 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

Das Modul beinhaltet vertiefende Veranstaltungen aus den Bereichen Algorithmik, die die grundlegenden Module dieses Bereiches ergänzen. Es richtet sich vor allem an Studierende, die speziell Kenntnisse in diesem Bereich erwerben wollen.

Qualifikationsziele

Die Studierenden sind in der Lage spezielle Themen der Algorithmik einzuordnen und zugehörige Algorithmen zu analysieren und zu beurteilen. Sie sind in der Lage, die Konzepte auf neue Anwendungen zu übertragen und eigene Lösungsstrategien zu entwerfen. Sie entwickeln in diesen Themenbereichen ihre Abschlussarbeiten.

Vergabe von Leistungspunkten/Benotung
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%)
Vorlesung
V
o
2
3.0
K
90
b
100
Übung
Ü
o
2
3.0
Teilnahmevoraussetzungen Es gibt keine besonderen Voraussetzungen.
Dozent/in Kaufmann, Schlipf
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 Sommersemester 2025
Zugeordnete Studienbereiche INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS