Project Description

For die Vorlesung „Algorithms and Data Structures“ habe ich einiges vom Gelernten in C++ programmiert. Für die Darstellung in Windows habe ich mich für XAML entschieden. Für die meisten Beispiele werden direkt zufällige Daten eingefügt, damit bereits beim Laden ein Resultat sichtbar ist.

  • Bäume
    • Natürlicher binärer Baum
    • „Even Counting“ Baum
    • AVL Baum (Adelson-Velskii and Landis)
    • Splay Baum
    • Max Heap Baum
    • Min Heap Baum
    • Fibonacci Heap Baum
    • Greedy
  • Listen
    • Lineare Liste
    • Doppelt verknüpfte Liste
    • „Move To Front“ Liste
    • Stack/Stapel (LIFO)
    • Queue/Warteschlange (FIFO)
  • Hashing
  • Dynamische Programmierung
    • Mars Mission (2D-Kachelpfadfindung mit höchstem Wert)
    • Längste gemeinsame Folge
    • Längste aufsteigende Folge
    • Rucksack Problem
  • Branch and Bound
    • Rucksack Problem
  • Scanline
    • Nicht dominierte Punkte
    • Konvexe Hülle
    • Segmentschnittpunkte

Meine Aufgaben

  • Implementation der Algorithmen und Datenstrukturen in C++ und Xaml mit Visual Studio.