Dies ist eine alte Version des Dokuments!
Lernziele
I. Datenstrukturen (Skript Kapitel 4)
- Was ist eine Datenstruktur verglichen mit einem Datentyp?
- Die folgenden Datenstrukturen sollten verstanden werden:
- Liste (Array)
- Verkettete Liste
- Stack (Stapel) und Queue (Warteschlange)
- Graphen
- Baum also Spezialfall des Graphen
- Heap als Spezialfall von einem Baum
- Nearest Neighbor, Random, Greedy-Algorithmus verstehen, um die Ausgangslösung zu finden.