WiSe 17/18: Proseminar: Algorithmen
Helmut Alt
Comments
Contents
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").
Prerequisites
two semesters of computer science, successful completion of "Theory of Computation"
closeSuggested reading
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
6 Class schedule
Regular appointments
Contents
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 ... read more