Wikia

Scratchpad

Datenstrukturen und Algorithmen

217,581pages on
this wiki
Discuss this page0

Datenstrukturen

  • Trees
  • Heaps
    • Binary Heap
    • Fibonacci Heap Applet
  • Hashing
    • Hashtables
    • Verkettung der Überläufer
    • Lineares Sondieren
    • Quadratisches Sondieren
    • Double Hashing und Hashfunktionen
  • Union-Find-Strukturen
  • DS für Codierungen
    • Binäre Tries
    • Selbstanordnende lineare Listen
      • transpose
      • move-to-front
    • Splay-Bäume Applet

Algorithmen

Animation von sehr vielen Algorithmen

  • Suchalgorithmen
    • Interpolationssuche
    • Binäre Suche
  • Sortieralgorithmen Appletuebersicht Komplexitaetsuebersicht
    • Insertionsort
    • Selectionsort
    • Bubblesort
    • Radixsort
    • Bucketsort
    • Heapsort
    • Mergesort [1]
    • Quicksort (Median-of-three Quicksort)
    • zudem:
      • Untere Schranken für Sortieren
      • MultiWay (Externspeicherstrukturzeugs)
  • Geometrische Algorithmen (Buchtipp: "Computational Geometry", M. de Berg et al, Lehrbuchsammlung IFW unter Gärtner)
  • Graphenalgorithmen
    • Durchlafen von Graphen
      • Tiefensuche
      • Breitensuche
    • Minimum Spanning Tree
    • Shortest Path
  • Backtracking
  • "dynamische Programmierung"
    • Subset Sum
    • Optimal Search Trees
    • TSP "Solving a TSP"
    • Rucksackproblem
    • Längste gemeinsame Teilfolge
    • Editierdistanz
    • ...?
  • Rekursion
    • Branch and Bound
      • TSP Branch and Bound
  • Approximationsalgorithmen
    • Für TSP
      • 2MST
      • Christofides

Sonstiges

  • O, \Omega und \Theta -Notation
  • Median, Median of Medians (Linearer Median Algorithmus)
  • Amortisierte Analyse

Around Wikia's network

Random wikia