Algorithmen und Datenstrukturen (HWS 2016)

  • Grundtechniken des Algorithmenentwurfs sowie der Laufzeitanalyse (Divide and Conquer, Greedyheuristiken, Dynamic Programming, ...)
  • Grundtechniken des Beweisens der Korrektheit von Algorithmen
  • Sortieralgorithmen
  • Hashing und hashingbasierte Algorithmen
  • Advanced Data Structures
  • Algorithmen für Suchbäume
  • Graphalgorithmen (Tiefensuche, Breitensuche, Minimum Spanning Trees, Kürzeste-Wege-Algorithmen)
  • Ausgewählte weitere Algorithmen (z.B. Pattern Matching, Automatenminimierung, ...)