Proseminar Fortgeschrittene Algorithmen

Dozent: David Liedtke (liedtke@mail.upb.de)

Zeit und Ort: 12.04.2022 um 17:00 Uhr in F2.211

Inhalt

Ziel des Proseminars ist es, Algorithmen und Datenstrukturen kennenzulernen, die über die Inhalte der Vorlesung "Datenstrukturen und Algorithmen" hinausgehen. Bei einem Einführungstreffen werden diverse Themen kurz vorgestellt unter denen jeder Teilnehmer eine zur Vertiefung auswählt. Das gewählte Thema wird anschließend schriftlich aufgearbeitet und von den anderen studentischen Teilnehmern in einem Peer-Review verfahren beurteilt. Abschließend findet eine Konferenz der Seminarteilnehmer statt, in dem jedes Thema in einem Vortrag von etwa 20-30 Minuten vorgestellt wird.

Themen (Vorauswahl)

• Parallel Sorting
• String Matching
• Pledge's Algorithm
• Multiplication of Long Integers
• The Sieve of Eratosthenes
• Fingerprinting
• Codes
• Random Numbers
• High-Speed Circles

Schein

Einen Schein bekommt, wer alle schriftlichen Abgaben erfüllt und das Thema im abschließenden Seminar mündlich vorstellt. Die schriftlichen Abgaben bestehen aus einem Abstract (~ 1 Seite), einem vorläufigen Report, einem Review (~ 1-2 Seiten) zu je zwei anderen vorläufigen Reports und der finalen schriftlichen Abgabe (~ 10-15 Seiten). Die Endnote setzt sich zu 50% aus der mündlichen Präsentation und zu 50% aus der finalen schriftlichen Abgabe zusammen. Der vorläufige Report und die Reviews fließen nicht in die Note ein und dienen dazu früh Feedback zu erhalten.