Datenstrukturen und Algorithm

Dozenten

Prof. Dr. Maritta Heisel
Jens Leicht, M.Sc.
Roman Wirtz, M.Sc.

Art Vorlesung: Videoaufzeichnung
Übungen/Tutorien: Live-Streaming
Moodle-Link Datenstrukturen und Algorithmen
Syllabus Die Veranstaltung stellt das Konzept der Abstrakten Datentypen vor, führt die wichtigsten Beispiele von Abstrakten Datentypen ein, und zeigt deren Anwendung/Handhabung im Rahmen der Behandlung von wichtigen grundlegenden Algorithmen.

Inhalte im Einzelnen:
- Algorithmenbegriff (Syntax, Semantik, Spezifikation)
- Algorithmenentwicklung (schrittweise Verfeinerung)
- Algorithmentheorie (Berechenbarkeit, Komplexität, Korrektheit)
- Konzept der Abstrakten Datentypen (Spezifikation, Implementierung)
- Bedeutung von Vor- und Nachbedingungen
- Wichtige Abstrakte Datentypen (verkettete Listen, Keller, Schlangen, Mengen, Binärbäume, ausgewogene Bäume, B-Bäume, Hash-Tabellen, Graphen)
- Wichtige Klassen von Algorithmen (Divide-and-Conquer-Algorithmen, Such- und Sortieralgorithmen, Graphalgorithmen, Greedy-Algorithmen, Optimierungsalgorithmen)

Kontakt roman.wirtz[at]uni-due.de