Main Page

Vorlesung Algorithmen und Datenstrukturen SS 08

Vorläufiger Inhalt der Vorlesungen und Übungen

1. 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
2. Container (10.4.2008)
   • Anforderungen von Algorithmen an Container
   • Einteilung der Container
   • Grundlegende Container: Array, verkettete Liste, Stack und Queue
3. Sortieren 1 (16.4.2008)
   • Spezifikation des Sortierproblems
   • Selection Sort
   • Merge Sort
   • Vergleich der Anzahl der benötigten Schritte
   • Laufzeitmessung in Python
4. Sortieren 2 (17.4.2008)
   • Quick Sort und seine Varianten
   • Anzahl der benötigten Schritte

Getting started

• Wiki Hilfe (für alle, die Seiten ändern wollen)
• MediaWiki Manual (für Administratoren)
• Sandbox (zum ungefährlichen Ausprobieren von Änderungen)