Institute for Theoretical Computer Science

Classification and Contents
Title	Programming Challenges
Lecturer	Prof. Dr. Liskiewicz
Classification	Projekt : Bachelor-Studiengang Informatik 6. Semester Modul CS3701
Requirement/Organizational	Bachelor Informatik: Projekt, 4 SWS, 6 CP, Typ B
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. Liskiewicz
Credits	siehe Organisatorisches
Hours	Fr 14:00 – 16:00, ITCS seminar room 2021, ITCS PC Pool

Staff Overview