Alda

Vorlesung Algorithmen und Datenstrukturen SS 08

Vorläufiger Inhalt der Vorlesungen und Übungen

Einführung (9.4.2008)
- Organisatorisches: Übungsbetrieb, Scheinbedingungen, Gliederung der Vorlesung
- Definition von Algorithmen und Datenstrukturen, Geschichte
- Fundamentale Algorithmen: create, assign, copy, compare etc.
- Fundamentale Datenstrukturen: Zahlen, Container, Handles
Container (10.4.2008)
- Anforderungen von Algorithmen an Container
- Einteilung der Container
- Grundlegende Container: Array, verkettete Liste, Stack und Queue
Sortieren 1 (16.4.2008)
- Spezifikation des Sortierproblems
- Selection Sort
- Merge Sort
- Vergleich der Anzahl der benötigten Schritte
- Laufzeitmessung in Python
Sortieren 2 (17.4.2008)
- Quick Sort und seine Varianten
- Anzahl der benötigten Schritte