Niveau | fortgeschrittener Master |
---|---|
Vorkenntnisse | obligatorisch: Grundkenntnisse in der Entwicklung von Algorithmen; wünschenswert: Grundkenntnisse der Approximation und parametrisierten Algorithmik; Teilnahme an der Lehrveranstaltung Advanced Algorithmics |
Beschreibung | Entwurf und Analyse von Algorithmen für das klassische Berechnungsmodell und alternative Berechnungsmodelle. Die verschiedenen Modelle (einschließlich RAM, Speicherhierarchie, Online, Streaming usw.) werden in mehreren grundlegenden Problembereichen eingesetzt. Zu diesen Bereichen gehören: - Netzwerkanalyse, - Sequenzanalyse und - Matrixanalyse |
LP | 6 |
Format | Vorlesung und Übungen |
Prüfungsform | schriftliche Prüfung |
Turnus | unregelmäßig |
AKT Lehranfragen
Angeboten im Semester | Lehrpersonen |
---|---|
S0Se 21 | Vincent Froese, Till Fluschnik |
S0Se 20 | Rolf Niedermeier, Till Fluschnik, Hendrik Molter, Malte Renken |