Algorithmen und Datenstrukturen II

Semester: WI/4 
Umfang (SWS): 2 + 2 

Inhalt:

· Grundlagen der Datenabstraktion und Objektorientierung 
  (Klassenkonzept, Kapselung)

· Spezielle Datenstrukturen - Konzepte und Realisierung in C++ 
  (Liste, Stack, Queue, (Such-)Bäume, AVL-Bäume, B-Bäume, Quadrantenbäume, Tries, Graphen) 

· Hashverfahren

· Klassische Probleme und Algorithmen mit Bezug zur Wirtschaftsinformatik 
  - Euler'sche und Hamilton'sche Kreise, Königsberger Brückenproblem 
  - Briefträger- und Handlungsreisenden-Problem 
  - Netzplantechnik 
  - optimale Flüsse in Netzwerken 
  - topologische Sortierung, Erreichbarkeit, transitive Hülle einer Adjazenzmatrix 
  - Berechnung kürzester Pfade

· Aufwands- und Korrektheitsbetrachtungen der Algorithmen