Erweiterungen der Programmierung mit Java

Dieser Lernpfad baut direkt auf den Grundlagen der Programmierung mit Java auf. Du vertiefst die Objektorientierung, lernst Rekursion und dynamische Datenstrukturen kennen und beurteilst Algorithmen nach ihrem Aufwand.

Wie du mit diesem Lernpfad arbeitest

Programmierbereiche kannst du direkt im Browser ausführen. Du musst nichts installieren.
Für die dynamischen Datenstrukturen nutzen wir die NRW-Klassenbibliothek, wie sie auch im Zentralabitur vorausgesetzt wird.
Tipps sind eingeklappt. Öffne sie erst, wenn du wirklich nicht weiterkommst.
Lösungen sind mit einem Passwort geschützt. Alle Passwörter stehen auf der Seite Lösungspasswörter – sieh dort erst nach, wenn du die Aufgabe wirklich versucht und die Tipps geöffnet hast.
Bei den meisten Aufgaben liegt eine Datei mit Tests dabei. Über den Reiter Testrunner prüfst du selbst, ob deine Lösung stimmt.
Am Ende jeder Lektion findest du einen Selbsttest.

Abschnitte, die mit dem Hinweis „Nur Leistungskurs“ gekennzeichnet sind, gehören zu den zusätzlichen Anforderungen des Leistungskurses. Im Grundkurs kannst du sie überspringen.

Die Kapitel

Vertiefte Objektorientierung – Implementationsdiagramme, Polymorphie, abstrakte Klassen, Schnittstellen
Felder, Referenzen und Generik – zwei- und mehrdimensionale Felder, Referenzen, generische Klassen
Rekursion und Problemlösestrategien – Rekursion, Teilen und Herrschen, Backtracking
Lineare Datenstrukturen – Stapel, Schlange, Liste
Nichtlineare Datenstrukturen – Bäume, binäre Suchbäume, Graphen
Suchen und Sortieren – binäre Suche, Quicksort, Mergesort
Testen und Laufzeit – systematisch testen, Speicherbedarf und Zahl der Operationen beurteilen
Nebenläufigkeit – nur Leistungskurs
Referenz – NRW-Klassenbibliothek zum Nachschlagen