Höhere Algorithmik

Worum geht's

Du lernst grundlegende Techniken zur Entwicklung und Analyse effizienter Algorithmen (z. B. Divide-and-Conquer, dynamische Programmierung, Randomisierung, Greedy-Verfahren, amortisierte Analyse) und wendest sie auf zentrale Probleme wie Sortieren, Graphenprobleme, String- und Sequenzalgorithmen sowie Datenstrukturen an. Am Ende kannst du klassische algorithmische Verfahren verstehen, analysieren und zur Lösung grundlegender Aufgaben einsetzen.

Was du danach kannst

Vertrautheit mit Divide-and-Conquer-Techniken (z. B. Quicksort, FFT, geometrische Probleme)
Anwendung und Analyse dynamischer Programmierung (z. B. Matrixketten, Editierdistanz, Sequenzalignment)
Verständnis von Randomisierung in Algorithmen (Las-Vegas/Monte-Carlo, Primzahltests, RSA)
Kenntnis zentraler Datenstrukturen (Treaps, Hashing, Suffix-Bäume, Fibonacci-Heaps)
Beherrschung von Greedy-Strategien und passenden Modellproblemen (Intervall-Scheduling, kürzeste Wege)
Anwendung amortisierter Analyse auf dynamische Tabellen und Heaps
Grundlagen zu Fluss- und Schnittproblemen in Graphen
Einblick in weiterführende Komplexitätsaspekte (z. B. PSPACE) und ausgewählte Themen (z. B. stabile Heirat, lokale Suche)

Aus was das Modul besteht

VorlesungVermittlung der Inhalte im Vortrag und durch Präsentation
ÜbungBearbeitung und Besprechung von Übungsblättern; individuelle Rückmeldung durch Korrektur

Lehrmethode

Vortrag/PräsentationEinführung und systematische Darstellung der Themen
Übungsblätter und ÜbungsveranstaltungVertiefung durch eigenständige Aufgabenbearbeitung und Besprechung; Feedback durch Korrektur
TafelarbeitErgänzende Erklärung und Herleitung während der Vorlesung

Termine

Vorlesung mit ÜbungHöhere Algorithmik (CIT323004)4 Gruppen zur Wahl

ADi.09:30–11:30
00.5901.051, Hörsaal (5901.EG.051)
14× · 13.10.–02.02.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.
BDi.12:00–14:00
01.10.011, Seminarraum (Inf. 18/19 (5610.01.011)
14× · 13.10.–26.01.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 10.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
CDo.12:00–14:00
Hörsaal im Galileo nur Mo-Do 7-19 Uhr (8120.EG.001)
14× · 15.10.–04.02.
- 15.10.
- 22.10.
- 29.10.
- 05.11.
- 12.11.
- 19.11.
- 26.11.
- 10.12.
- 17.12.
- 07.01.
- 14.01.
- 21.01.
- 28.01.
- 04.02.
DDo.14:00–16:00
00.08.059, Seminarraum (5608.EG.059)
14× · 15.10.–04.02.
- 15.10.
- 22.10.
- 29.10.
- 05.11.
- 12.11.
- 19.11.
- 26.11.
- 10.12.
- 17.12.
- 07.01.
- 14.01.
- 21.01.
- 28.01.
- 04.02.

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

Filter