Fandom

Scratchpad

Datenstrukturen und Algorithmen

219,399pages on
this wiki
Add New Page
Discuss this page0 Share

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

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Also on Fandom

Random wikia