Algorithmen und Datenstrukturen

1. Fundamentale Datenstrukturen.- 1.1. Einleitung.- 1.2. Der Begriff des Datentyps.- 1.3. Einfache Datentypen.- 1.4. Einfache Standard-Typen.- 1.5. Unterbereich-Typen.- 1.6. Die Strukturart Array.- 1.7. Die Strukturart Record.- 1.8. Die Strukturart des Varianten Record.- 1.9. Die Strukturart Set (Menge).- 1.10. Darstellung von fundamentalen Strukturen.- 1.10.1. Darstellung von Arrays.- 1.10.2. Darstellung von Records.- 1.10.3. Darstellung von Sets.- 1.11. Die Struktur des sequentiellen Files.- 1.11.1. Elementare File-Operatoren.- 1.11.2. Files mit Unterstrukturen.- 1.11.3. Texte.- 1.11.4. Ein Programm zum Ändern eines Files.- Übungen.- 2. Sortieren.- 2.1. Einleitung.- 2.2. Sortieren von Arrays.- 2.2.1. Sortieren durch direktes Einfügen.- 2.2.2. Sortieren durch direktes Auswählen.- 2.2.3. Sortieren durch direktes Austauschen.- 2.2.4. Sortieren durch Einfügen mit abnehmender Schrittweite.- 2.2.5. Sortieren mit Bäumen.- 2.2.6. Sortieren durch Zerlegen (Partition).- 2.2.7. Bestimmungdes mittleren Elementes.- 2.2.8. Ein Vergleich der Sortiermethoden mit Arrays.- 2.3. Sortieren sequentieller Files.- 2.3.1. Direktes Mischen.- 2.3.2. Natürliches Mischen.- 2.3.3. Ausgeglichenes n-Weg-Mischen.- 2.3.4. Mehrphasen-Sortieren.- 2.3.5. Verteilung der ursprünglichen Läufe.- Übungen.- 3. Rekursive Algorithmen.- 3.1. Einleitung.- 3.2. Wo Rekursion zu vermeiden ist.- 3.3. Zwei Beispiele rekursiver Programme.- 3.4. Backtracking Algorithmen.- 3.4.1. Das Problem der acht Damen.- 3.4.2. Das Problem der stabilen Heirat.- 3.4.3. Das optimale Auswahlproblem.- Übungen.- 4. Dynamische Informationsstrukturen.- 4.1. Rekursive Datentypen.- 4.2. Zeiger.- 4.3. Lineare Listen.- 4.3.1. Grundoperationen.- 4.3.2. Geordnete Listen und Neuordnung von Listen.- 4.3.3. Eine Anwendung: Topologisches Sortieren.- 4.4. Baumstrukturen.- 4.4.1. Grundlegende Konzepte und Definitionen.- 4.4.2. Elementare Operationen auf binären Bäumen.- 4.4.3. Durchsuchen eines Baumes und Einfügen in einen Baum.- 4.4.4.Löschen in

Prof. Dr. Dr. h.c. Niklaus Wirth, ETH Zürich