Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Institut für Informatik

Modul: Algorithmen und Datenstrukturen (AD)

Studienpunkte: 9

Lern- und Qualifikationsziele:

Studierende kennen grundlegende Algorithmen und Datenstrukturen und sind in der Lage, für ein gegebenes Problem das am besten geeignete Verfahren auszuwählen. Sie können einfache Algorithmen bzgl. ihrer Effizienz bewerten und vergleichen. Voraussetzungen für die Teilnahme am Modul Grundlegende Kenntnisse in der Programmierung, wie zum Beispiel im Modul „Grundlagen der Programmierung“ vermittelt.

Inhalte

  • Heaps und Queues
  • Effiziente Sortierverfahren (z.B. Quicksort, Radixsort, Sortieren im Externspeicher)
  • Suchenverfahren: Hashing, binäre und balancierte Suchbäume, Fibonacci-Bäume
  • Rekursive Algorithmen und Backtracking
  • Pattern Matching mit Automaten
  • Einfache Graphalgorithmen (z.B. kürzeste Wege mit Dijkstra, Depth/Breadth-First Search, spannende Bäume, transitive Hülle)
  • Ausgewählte schwere algorithmische Probleme

 

Dozent:

Prof. Dr. Susanne Albers

Links:

Algorithmen und Komplexität