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 schon gehört zu haben.

Mögliche Themen

  • Sortieren
  • Matrix-Multiplikation
  • Maximaler Fluss
  • Huffman-Kodierung, BWT
  • Such-Algorithmen
  • Kryptographische Algorithmen
  • Bipartites Matching
  • Branchings,Connectivity, Spanning-Trees
  • Sortier-Netzwerke
  • Lineare Programmierung
  • ...

Folien der Einführung

Folien

Zeitplan

Kalenderwoche Verfügbare Wochen Arbeitsschritt
16 1 Vergabe der Themen und des Materials,
Vorbesprechung
(16) 17-18 (3) 2 Literaturrecherche und Erstellung einer detaillierten Gliederung der Arbeit, sowie Einarbeitung in LATEX.
  • geplante Kapitel und Unterkapitel müssen aufgezählt werden
  • detailierte Stichpunkte zu jedem Kapitel / Unterkapitel
  • Literaturangabe
Aus der detailierten Gliederung muss ersichtlich sein, dass das Thema und die Zusammenhänge verstanden wurden!
Sonntag 7.Mai, KW18 Abgabe der Gliederung
19 1 Besprechung der Gliederung, Termin wird individuell per EMail ausgemacht
19-22 4 Erstellung der Ausarbeitung
Sonntag, 4.Juni, KW22 Abgabe der Ausarbeitung
23 1 Ausarbeitungen werden korrigiert. Besprechung der Ausarbeitung.
(23) 24-25 (3) 2 Korrekturen einbringen
Sonntag, 25.Juni, KW25 Abgabe der korrigierten Ausarbeitung
23-26 4 Präsentation vorbereiten
KW26 Präsentation der Ergebnisse

Verantwortung

Patrick Scharpfenecker, Prof. Dr. Jacobo Torán

Vorbesprechung:

Die Vorbesprechung findet am 19. April um 16 Uhr im Raum o27/531 statt.