Seminar Algorithmik

Inhalt

Dieses Seminar 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 Seminar 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.

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

Ablauf

Zum Beginn des Seminars findet eine Vorbesprechung statt, an der die einzelnen Themen genauer vorgestellt werden. Anschließend findet die Themenvergabe über die Lernplattform moodle statt.

Das Seminar findet als Blockseminar am Ende des Semesters statt. Um das Seminar erfolgreich zu bestehen, muss eine Ausarbeitung des Themas (ca. 5-10 Seiten) angefertigt, sowie ein Vortrag (ca. 15-20 min) zum Ende des Semesters gehalten werden.

Das Seminar wird über die Lernplattform moodle organisiert, hier finden sich dann auch weitere Lehrmaterialien.

Termine

Fogende Fristen müssen eingehalten werden:

  • Bis 20.11.2017: Abgabe einer detaillierten Gliederung
  • Bis 18.12.2017: Abgabe einer ersten Ausarbeitung
  • Bis 22.01.2018: Abgabe der finalen Ausarbeitung
  • 05.02.-11.02.2018: Abschlusspräsentationen

Themenliste

  • Vertex Cover
  • Longest Path Problem
  • SAT (Local Search, DPLL)
  • Simplex Algorithmus (Lineare Programmierung)
  • Faktorisierung
  • Bellman Ford Algorithmus (Shortest Path)
  • Lemke Howson Algorithmus (Nash Gleichgewichte)
  • Bron Kerbosch Algorithmus (Maximale Cliquen)
  • 3-Dimensionales Matching
  • Edmond's Algorithmus (Minimale gewurzelte Bäume)
  • Springerproblem

 

Natürlich können auch eigene Themen vorgeschlagen werden.

Vorbesprechung

Mittwoch, 25.10.2017
10:00, O27/531