When a course instance has been created from a template, the course instance will be in this state
Das Proseminar findet als Blockveranstaltung in der Woche 26. - 31. März 2018 statt, eine Vorbesprechung mit Vergabe der Themen gibt es gegen Ende der Vorlesungszeit und wird noch angekündigt. Das Proseminarschließt an die Vorlesung "Algorithmen, Datenstrukturen und Datenabstraktion" (ALP 3) an und erweitert und vertieft deren Thematik. Mögliche Themen, aus denen eine Auswahl getroffen werden kann, sind: schnelle Fourier-Transformation mit Anwendungen in der Signal- und Bildverarbeitung schnelle Multiplikation von Matrizen, Polynomen und Binärzahlen parallele Algorithmen Page-Ranking Verschlüsselung faires Teilen Algorithmen für Spiele (alpha-beta pruning) Online-Algorithmen Approximationsalgorithmen Die entscheidende Leistung für das Proseminar wird der 75-minütige Vortrag sein. Eine längere Seminararbeit wird nicht verlangt, lediglich eine kürzere Zusammenfassung, die zu Beginn des Vortrags an die anderen Teilnehmer auszuteilen ist.
The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").
two semesters of computer science, successful completion of "Theory of Computation"
Literatur: Anregungen aus: -- Taschenbuch der Algorithmen Editors: Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner ISBN: 978-3-540-76393-2 (Print) 978-3-540-76394-9 (Online) (oder englische Version: Algorithms Unplugged) weiterführend: -- Algorithmen - Eine Einführung von Thomas H. Cormen,Charles E. Leiserson,Ronald Rivest,Clifford Stein (oder englische Version: Introduction to Algorithms) -- Algorithm Design von Jon Kleinberg und Éva Tardos u.a. eventuell Originalarbeiten