Inhaltsverzeichnis

0. Grundlagen

• 0.1. Sichtbarkeit von Variablen

• 0.2. Die Klasse Object

• 0.3. Primitive Typen

• 0.4. Gleichheit

• 0.5. Modifikator final

• 0.6. Expliziter Konstruktoraufruf

• 0.7. Lokale Typinferenz

1. Einleitung

• 1.1. Was ist ein Algorithmus?

• 1.2. Was ist eine Datenstruktur?

• 1.3. Was ist eine Komplexität?

2. Lineare Datenstrukturen

• 2.1. Arrays

• 2.2. Listen

• 2.3. Arraylisten

• 2.4. Einfach verkettete Listen

• 2.3. Queues und Stacks

• 2.4. Doppelt verkettete 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. Abschätzung der Laufzeit

7. Hashing

• 7.1. Mengen

• 7.2. Die Klasse HashSet

A. Versionskontrolle

B. IntelliJ

C. GitHub-Classroom

D. Feedback

E. Programmierregeln