In diesem Halbjahr vertiefen wir die Programmierung mit Java und lernen das Konzept der Objektorientierung kennen.

Leistungskurs

Landesabitur 2026: Q1.4 Höhere Datenstrukturen
Landesabitur 2027: Q1.4 Höhere Datenstrukturen

Lernvideos

• Kapitel 1: Klassen und Objekte
  • 1.1: Klassen als Baupläne für Objekte (16 min)
  • 1.2 Sichtbarkeit von Attributen und Methoden (8 min)
  • 1.3 Das Geheimnisprinzip (9 min)
  • 1.4 Vererbung und Polymorphie (nur LK) (18 min)
  • 1.5 Abstrakte Klassen (nur LK) (5 min)
• Kapitel 2: Das UML-Klassendiagramm
  • 2.1 Objektorientierte Modellierung (4 min)
  • 2.2 Darstellung von Klassen (3 min)
  • 2.3 Die Assoziation (kennt) (9 min)
  • 2.4 Die Aggregation (besteht-aus) (3 min)
  • 2.5 Die Vererbung (ist-ein) (4 min)
  • 2.6 Ein vollständiges Beispiel (13 min)
• Kapitel 3: ArrayList und Generics
  • 3.1: ArrayList (12 min)
  • 3.2: Generics (4 min)
• Kapitel 4: Die Laufzeit eines Algorithmus
  • 4.1 Die Laufzeit (13 min)
  • 4.2 Die Landau-Notation (3 min)
  • 4.3 Worst Case und Best Case (4 min)
• Kapitel 5: Rekursion
  • 5.1: Rekursive Methoden (14 min)
  • 5.2: Rekursion vs. Iteration (14 min)
• Kapitel 6: Suchen
  • 6.1: Die sequentielle Suche (10 min)
  • 6.2: Die binäre Suche (12 min)
• Kapitel 7: Sortieren
  • 7.1: Sortieren (BubbleSort) (11 min)
  • 7.2: Optimale Laufzeit für vergleichsbasiertes Sortieren (nur LK) (17 min)
  • 7.3: MergeSort als effizienter Sortieralgorithmus (nur LK) (31 min)
• Kapitel 8: Backtracking (nur LK)
  • 8.1: Grundlegende Idee (8 min)
  • 8.2 Beispiel: Das Rucksack-Problem (21 min)
• Kapitel 9: Listen, Stacks und Queues (nur LK)
  • 9.1 Die verkettete Liste (xx min)
  • 9.2 Der Stack (Stapel) (xx min)
  • 9.3 Die Queue (Warteschlange) (xx min)

Arbeitsblätter

• AB 1: Klassen und Objekte
• AB 2: Das Klassendiagramm
• AB 3: ArrayList
• AB 4: Suchen und Sortieren
• AB 5: Eine Bibliotheksverwaltung
• AB 6: Sortieren (nur LK)
• AB 7: Der Stack und die Queue

---

Grundkurs

Lernvideos

• Video 1: Klassen und Objekte
• Video 2: Der Konstruktor einer Klasse
• Video 3: Verwalten von Objekten in Arrays
• Video 4: Klassen mit Methoden
• Video 5: Das Geheimnisprinzip (20 min)
• Video 6 Modellieren mit UML
• Video 7: Suchen und Sortieren
• Video 8: Die Laufzeit eines Algorithmus
• Video 9: Rekursion

Arbeitsblätter

• AB 1: Wiederholung
• AB 2: Klassen und Objekte
• AB 3: Patientenverwaltung
• AB 4: Ein Kartenstapel
• AB 5: Methoden
• AB 6: Objektorientierte Modellierung
• AB 7: Algorithmik
• AB 8: Rekursion

Materialien, Links, etc.

• App: Die Türme von Hanoi