50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Programming Challenges


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