Institute for Theoretical Computer Science

Classification and Contents
Title	Programming Challenges
Lecturer	Prof. Dr. Maciej Liskiewicz
Classification	Projekt : Bachelor-Studiengang Informatik 3. + 5. Semester Modul CS3701
Requirement/Organizational	Bachelor Informatik Projekt
Contents	Ziel ist des Projektes ist es, für konkrete Probleme algorithmische Lösungen zu entwickeln und in möglichst kurzer Zeit zu implementieren. Hiermit wird einerseits das Verständnis für grundlegende effiziente Algorithmen vertieft, andererseits das Anwenden der Algorithmen und Programmieren unter Zeitdruck geübt. Wir werden unter anderem Beispiele für Breiten- und Tiefensuche, Berechnung kürzester Wege, Flussprobleme, Berechnung konvexer Hüllen und vieles mehr behandeln. Das Projekt dient außerdem zur Vorbereitung auf den internationalen ACM-Programmierwettbewerb (ACM ICPC).
Literature:	T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms. MIT Press, 2001 S. Skiena: The Algorithm Design Manual. Springer, 1998 S. Skiena, M. Revilla: Programming Challenges. Springer, 2003

Lecture
Lecturer	Prof. Dr. Maciej Liskiewicz, Marcel Wienöbst M.Sc.
Credits	siehe Organisatorisches
Hours	Fr. 14-16 Uhr, Seminarraum ITCS 2021 sowie Rechnerpool des ITCS

Staff Overview