Inhaltsverzeichnis

0. Grundlagen

1. Einleitung

2. Lineare Datenstrukturen

• 2.1. Arrays

• 2.2. Listen

• 2.3. Queues und Stacks

• 2.4. Doppelt verketete Listen

• 2.5. Listen in Java

3. Komplexität

• 3.1. Konkrete Laufzeiten

• 3.2. Asymptotisches Wachstum

• 3.3. Größenordnungen

4. Rekursion

• 4.1. Beispiele

• 4.2. Rekurrenzen

• 4.3. Bestimmung von Laufzeiten

5. Divide and Conquer

• 5.1. Binäre Suche

• 5.2. Beweis mittels starker Induktion

6. Dynamische Programmierung

• 6.1. Beispiel

• 6.2. Einschub: Größenordnungen