Java vertiefen
Java-Algorithmen
Setze klassische Algorithmen und Datenstrukturen selbst in Java um: Sortierverfahren, Suche, Bäume und Graphen. Tests prüfen jede Lösung sofort.
Kostenlos registrieren
0 von 84 gelöst
Ohne Konto kannst du die ersten Aufgaben ausprobieren. Dein Fortschritt bleibt dann in diesem Browser.
Für wen ist der Kurs?
Für alle, die die Java-Grundlagen schon können (Schleifen, Methoden, Klassen) und für Prog2, Studium, IHK-Prüfung oder Bewerbung tiefer einsteigen wollen.
Das kannst du danach
- Sortier- und Suchverfahren verstehen und selbst programmieren
- Listen, Stacks, Bäume und Graphen umsetzen
- Laufzeit von Lösungen einschätzen und die passende Datenstruktur wählen
8 Kapitel, 84 Aufgaben
Jedes Kapitel baut auf dem vorigen auf. Kostenlose und Pro-Kapitel sind markiert.
Kapitel 1 · SuchenPro0/11 gelöst
- Lektion: Suchen
- Lineare SucheLeicht
- Letztes Vorkommen und AnzahlLeicht
- Pseudocode: Lineare SucheLeicht
- Position von Minimum und MaximumLeicht
- Suche im 2D-ArrayMittel
- Binäre SucheMittel
- Was gibt das aus? Binäre Suche Schritt für SchrittMittel
- Finde den Fehler: Binäre SucheMittel
- Binäre Suche rekursivMittel
- Untere Schranke und AnzahlSchwer
- Suche in einer sortierten MatrixSchwer
Kapitel 2 · Einfache SortierverfahrenPro0/11 gelöst
- Lektion: Einfache Sortierverfahren
- Zwei Elemente tauschenLeicht
- Ist das Array sortiert?Leicht
- Ein Durchlauf Bubble SortLeicht
- Was gibt das aus? Bubble Sort Schritt für SchrittMittel
- Bubble Sort mit frühem AbbruchMittel
- Finde den Fehler: Bubble SortMittel
- Pseudocode: Selection SortMittel
- Insertion SortMittel
- Vergleiche und Vertauschungen zählenMittel
- Wörter nach Länge sortierenSchwer
- Rangliste stabil sortierenSchwer
Kapitel 3 · Schnelle SortierverfahrenPro0/10 gelöst
- Lektion: Schnelle Sortierverfahren
- Zwei sortierte Arrays mischenLeicht
- Merge SortMittel
- Was gibt das aus? Merge Sort teilt aufMittel
- Finde den Fehler: MergeMittel
- Pseudocode: MergeMittel
- Partitionieren nach LomutoLeicht
- QuicksortMittel
- Counting Sort für KlausurpunkteMittel
- Stabil sortieren nach NoteSchwer
- Quickselect: das k-kleinste ElementSchwer
Kapitel 4 · Klassische AlgorithmenPro0/10 gelöst
- Lektion: Klassische Algorithmen
- ggT mit EuklidLeicht
- kgV über den ggTLeicht
- Was gibt das aus? Schreibtischtest EuklidMittel
- Pseudocode: PrimzahltestMittel
- Sieb des EratosthenesMittel
- Zahlensysteme umrechnenMittel
- Finde den Fehler: BinärzahlMittel
- Prüfziffer nach LuhnMittel
- Wechselgeld mit dem Greedy-VerfahrenSchwer
- Römische Zahlen hin und zurückSchwer
Kapitel 5 · Listen, Stack und QueuePro0/10 gelöst
- Lektion: Listen, Stack und Queue
- Stack mit einem ArrayLeicht
- Was gibt das aus? push und popMittel
- Pseudocode: Klammern prüfenMittel
- Queue mit RingpufferMittel
- Finde den Fehler: QueueMittel
- Verkettete Liste: anhängen und zählenLeicht
- Verkettete Liste: lesen und löschenMittel
- Queue mit verketteten KnotenMittel
- Verkettete Liste umdrehenSchwer
- Abschlussaufgabe: Postfix-RechnerSchwer
Kapitel 6 · Rekursion und BacktrackingPro0/10 gelöst
- Lektion: Rekursion und Backtracking
- Text rekursiv umdrehenLeicht
- Array rekursiv summierenLeicht
- Finde den Fehler: FakultätLeicht
- Was gibt das aus? AufrufreihenfolgeMittel
- Pseudocode: Türme von HanoiMittel
- Alle Anordnungen eines WortesMittel
- Alle TeilmengenMittel
- Flächen füllen wie der FarbeimerMittel
- Weg durchs LabyrinthSchwer
- Abschlussaufgabe: Das DamenproblemSchwer
Kapitel 7 · Bäume und HeapsPro0/11 gelöst
- Lektion: Bäume und Heaps
- Knoten im Baum zählenLeicht
- Höhe eines BaumsLeicht
- Summe der BlätterLeicht
- Pseudocode: InorderLeicht
- Preorder und PostorderMittel
- Was gibt das aus? TraversierungMittel
- Binärer Suchbaum: einfügen und suchenMittel
- Finde den Fehler: Suchbaum einfügenMittel
- Min-Heap auf einem ArrayMittel
- Ist das ein Suchbaum?Schwer
- HeapsortSchwer
Kapitel 8 · Hashing und GraphenPro0/11 gelöst
- Lektion: Hashing und Graphen
- Hashwert eines StringsLeicht
- Kollisionen zählenLeicht
- Adjazenzliste aufbauenLeicht
- Hashtabelle mit VerkettungMittel
- BreitensucheMittel
- TiefensucheMittel
- Was gibt das aus? BreitensucheMittel
- Finde den Fehler: Besucht-MarkierungMittel
- Pseudocode: BreitensucheMittel
- Zusammenhangskomponenten zählenSchwer
- Kürzeste Wege mit DijkstraSchwer