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