Lernteil Übersicht / Qualität, Dokumentation, Basiswissen · Niveau 3

Q3: Datenstrukturen und Algorithmen

Niveau 3***

Datenstrukturen und Algorithmen

Lernziele

Auftrag

Ein Thema wählen, bei dem statt Listen eine andere Datenstruktur zum Einsatz kommt. Features wie Suche und Sortierung implementieren.

Ideen

IdeeDatenstrukturFeatures
CSV einlesen (Flughäfen)Map (Key-Value)Suchen, entfernen, sortieren, Suchaufrufe tracken
Mini-SuchmaschineHashMap<String, List<String>> (Wort zu Dokumenten)Tokenisierung, Index, AND/OR-Suche, Sortierung nach Relevanz mit Comparator
NavigationssystemGraph als Adjazenzliste HashMap<String, List<Edge>>Orte und Verbindungen, BFS, kürzester Weg (Dijkstra)
Undo/Redo-TexteditorStack (LIFO)Text hinzufügen/löschen, Undo, Redo, Textsuche

Die CSV-Datei der Flughäfen liegt im Repo javaressources.

Beispiel: Graph für das Navigationssystem

flowchart LR
Zuerich((Zürich)) ---|60| Bern((Bern))
Zuerich ---|55| Luzern((Luzern))
Bern ---|95| Luzern
Bern ---|160| Genf((Genf))
Luzern ---|180| Genf

Orte sind Knoten, Strassen sind Kanten mit Distanz. Die Zahlen sind Beispielwerte.

Wissen testen

Das Quiz zu Q3 ist ein eigener Teil, getrennt vom Lernstoff.

Zum Quiz Q3
Original-Auftrag lesen →