LEA

Grundlegende Algorithmen (CSE)

Please refer to the English webpage!

Information

Inhalt

  • Grundlagen der Komplexitätsanalyse
  • Komplexität der Operationen von Listen, Stacks und Schlangen
  • generische Kollektions-Datenstrukturen (Java collections)
  • binäre Bäume und Algorithmen (preorder, inorder, postorder)
  • binäre Suchbäume und balancierte Suchbäume (AVL, B-Bäume)
  • Priority Queues
  • Sortieren (Bubble-, Heap- und Quick-Sort) und sortierbasierte Algorithmen
  • externes Sortieren
  • Hashing inklusive erweiterbarem Hashing für Hintergrundspeicher
  • Hash-basierte Algorithmen (Mengendurchschnitt)
  • Graph-Darstellung und Graphalgorithmen (topolog. Sortieren, kürzeste Wege, Kruskal, DFS, BFS, TSP)
  • Pattern Matching
  • Datenkompression (Huffman, Lempel-Ziv)

Literatur