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 (in der Q4)
Grundkurs
Landesabitur 2028: Q1.3 Rekursion (in der Q4)
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) (nur LK) (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)
- Kapitel 10: Binäre Bäume (nur LK)