Lecture Datenstrukturen und Algorithmen

Inhalte

Die Vorlesung führt in die systematische Entwicklung und Analyse von Algorithmen ein. Im Mittelpunkt stehen die Organisation von Daten sowie Verfahren, die diese Daten effizient verarbeiten. Die Analyse von Laufzeiten und asymptotischer Effizienz liefert die Grundlage zum Vergleich verschiedener Lösungsansätze.

Zu den Themen gehören:

• Elementare Datenstrukturen sowie Such- und Sortierverfahren
• Rekursionsgleichungen und das Master-Theorem
• Binäre Suchbäume, Rot-Schwarz-Bäume und Hashing
• Grundlegende Graphalgorithmen, minimale Spannbäume und kürzeste Wege
• Maximale Flüsse und dynamische Programmierung
• Algorithmische Geometrie

Die Verbindung von Datenstruktur und Algorithmus wird anhand dieser Verfahren untersucht. Dabei ergänzen sich die Beschreibung eines Verfahrens und die Untersuchung seines Rechenaufwands.

Literatur

Die Vorlesung orientiert sich an Algorithmen – Eine Einführung von Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest und Clifford Stein.