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.