Proseminar Algorithmen

Inhalt

Dieses Proseminar vertieft und erweitert die Vorlesung Algorithmen. Sie beschäftigen sich zu einem bestimmten Themengebiet mit Rechenverfahren und Prinzipien. Durch eine theoretische Analyse verinnerlichen Sie die Idee und das Konzept der von Ihnen behandelnden Algorithmen.

Das Proseminar wird in Form eines Blockseminars stattfinden. Während des Semesters wird das gewählte Thema erarbeitet und die Ausarbeitung verfasst; am Ende des Semesters trägt jeder seine Ergebnisse in einer Präsentation vor.

Voraussetzungen

Es bestehen keine Voraussetzungen für diese Veranstaltung, allerdings ist es sinnvoll die Vorlesung Algorithmen parallel zu hören (oder schon gehört zu haben).

Mögliche Themen

  • Kantenfärbung
  • Maximum Fluss auf Basis von Push Relabel
  • Range Minimum Query
  • Splay Trees
  • Bipartites Matching
  • Test auf Planarität
  • Spanning Trees, Branching and Connectivity
  • SAT
  • Sweepline Algorithmen
  • B-Bäume mit Varianten
  • ...

Verantwortung

N. N.