Please enable JavaScript.
Coggle requires JavaScript to display documents.
PI2: Datenstukturen und Algorithmen - Coggle Diagram
PI2: Datenstukturen und Algorithmen
ALGORITHMUSBEGRIFF
Handlungsvorschrift, Spezifikation
Durchführbarkeit
determiniert, deterministisch
partiell, total korrekt
Aufbau Algorithmus, Arbeitsschritte
Entwurfsweisen für Algorithmen
verschiedene Entwurfsparadigmen
ORDNUNG
Ordnungsrelation (in Java)
Interfaces Comparable / Comparator
SUCHE
binäre Suche
Interpolationssuche
selbstanordnende Listen (MF, T, FC)
Move-to-Front
Transpose
Frequency-Count
SORTIEREN
verschiedene Sortieralgorithmen
stabile Sortierverfahren
Insertion Sort
Selection Sort
Bubble Sort
Merge Sort
Quick Sort, Pivot, 3-Median-Strategie
HEAP
Heap + Heapbedingung
Max-Heap / Min-Heap
Ausgabe in Heaps
Versickern / Wiederherstellen der Heapbedingung
Vereinigen von Heaps
Heaps als Array
Einfügen in einen Heap
Löschen in einem Heap
Heap Sort
HASHING
Hashing / Hash-Funktion
Kollisionen
Berechnen des Hash-Codes in Java
direkte Verkettung von Überläufern
offenes Hashing
Sondierungsverfahren (linear, quadratisch)
GRAPHEN
gerichteter Graph
adjazent / inzident
Eingangsgrad / Ausgangsgrad von Knoten
Teilgraphen
Weg in Graphen / Weglänge
Zyklen in Graphen
ungerichteter Graph / Wann ist dieser zyklenfrei?
gerichteter Wald
gerichteter Baum
spannender Wald
bewerteter Graph
Distanzgraph
Berechnen von Wegkosten
Distanz zweier Knoten
kürzester Weg
Optimalitätsprinzip
Invarianten
BÄUME