Zeitliche Aufteilung der Themen auf die Vorlesungsblöcke. Das thematisch organisierte Inhaltsverzeichnis des Skripts ist hier zufinden.

1. Suchen und Sortieren

• Kompexitätsbetrachtungen
• Suchen
• Einführung in Sortieren
• Sortieralgorithmen
  • Selectionsort
• Gruppenarbeit: Sortieralgorithmen

2. Listen, Stapel (Stack), Warteschlangen

• Vorstellung der Sortieralgorithmen
  • Insertionsort
  • Bubblesort
  • Quicksort
  • Heapsort
• Listen
• Stapel (Stack)
• Warteschlangen (Queues)

3. Bäume

• Binärbäume
  • Übungen:
    • Einfügen in Binärbaum,
    • Bestimmen der Tiefe eines Baumes
    • Optional: Entfernen aus dem Baum
• AVL Bäume, Bruderbäume

4. Generische Klassen

• Generische Klassen

5. Collections, Iteratoren

• Java Collections Framework
• Iteratoren
• Übungen (Map, Set)

6. Swing

• Swing
• Innere Klasse, anonyme Klassen
• Wiederholung innerer und anonymer Klassen
• Übungen zu inneren und anonymen Klassen

7. Backtrack Übung

• Wiederholung Swing
• Ariadnefaden Programmierübung
  • Stufe 1: Swing
  • Stufe 2: Layoutmanager

8. Streams

• IO mit Java
• Ariadnefaden Programmierübung
  • Stufe 3: Laden und Speichern von Labyrinthen

9. Backtracking, Teile und Herrsche

• Ariadnefaden Programmierübung
  • Stufe 4: Wo geht es hier bitte raus?

10. Nebenläufiges Programmieren

• Threading
• Fork & Join Framework
• Letzter Abschnitt: Backtracking, paralleler Ansatz
• Wiederholung