Inhaltsverzeichnis
ADS 0708 Plan
1 Algorithmen und Programmierung
1.1 Algorithmen
1.2 Programmieren
1.3 Grundlegende Datenstrukturen
1.4 Korrektheit und Test
1.5 Effizienz
2 Entwurf und Analyse von Algorithmen
2.1 Einfache Algorithmentypen
2.2 Schrittweise Verfeinerung
2.3 Divide & Conquer
2.4 Das Scanline Prinzip
3 Datenstrukturen und Datentypen
3.1 Überblick
3.2 Klassen und Objekte
3.3 ADT und Interfaces
3.4 Funktionen höherer Ordnung
3.5 Typkonstruktion
4 Listen und ihre Implementierung
4.1 ADT Liste
4.2 Listen in Java
4.3 Keller oder Stapel
4.4 Schlange
5 Sortierverfahren
5.1 Elementare Sortierverfahren
5.2 Sortieren durch Mischen
5.3 Quicksort
6 Bäume, Suchbäume
6.1 Bäume
6.2 Suchbäume
6.3 AVL-Bäume
6.4 2-3-4 Bäume
7 Hashverfahren
7.1 Offene Hashtabellen
7.2 Kollisionsauflösung in der Tabelle