Algorithmen und Datenstrukturen (HWS 2017)

  • 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, ...)

Informationen

Informationen zur Vorlesung finden Sie hier: Vorlesung.

Informationen zum Übungsbetrieb finden Sie hier: Übung.

Informationen zur Prüfung finden Sie hier: Prüfung.