Lernteil Übersicht / Qualität, Dokumentation, Basiswissen · Niveau 3
Q3: Datenstrukturen und Algorithmen
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
| Idee | Datenstruktur | Features |
|---|---|---|
| CSV einlesen (Flughäfen) | Map (Key-Value) | Suchen, entfernen, sortieren, Suchaufrufe tracken |
| Mini-Suchmaschine | HashMap<String, List<String>> (Wort zu Dokumenten) | Tokenisierung, Index, AND/OR-Suche, Sortierung nach Relevanz mit Comparator |
| Navigationssystem | Graph als Adjazenzliste HashMap<String, List<Edge>> | Orte und Verbindungen, BFS, kürzester Weg (Dijkstra) |
| Undo/Redo-Texteditor | Stack (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