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

1. Abstrakte Klassen (Wdh.), Interfaces(1), Sortieren(1)

• Wiederholung
  • Polymorphismus
  • abstrakte Klassen
• Einführung in Java Interfaces
• Einführung in Sortieren
• Praktische Übungen
  • Entwickeln eines Interface

2. Assertions, Ausnahmen(1), Interfaces(2)

• Wiederholung
  • Packages
  • Interfaces
• Besprechung Übungsaufgaben zu Schnittstellen und abstrakten Klassen
• Lexikographische Ordnung beim Sortieren von Zeichenketten in Java
• Assertions
• Exceptions: Java Ausnahmen
  • Übungen

3. Ausnahmen(2), Swing(1)

• Wiederholung Exceptions
  • Besprechung der Übung
• Einführung Swing:
  • Entwickeln eines einfachen GUIs

4. Swing(2), Suchen(1)

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

5. Sortieren(2), Suchen(2)

• Wiederholung innerer und anonyme Klassen
• Suchen
• Kompexitätsbetrachtungen
• Sortieralgorithmen
  • Selectionsort
• Gruppenarbeit: Sortieralgorithmen

6. Listen, Stapel (Stack), Warteschlangen

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

7. 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
• Einführung in generische Klassen

8. Generische Klassen, Collections und Iteratoren

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

9. Nebenläufiges Programmieren

• Threading
• Wiederholung