50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Programming Challenges - CS3701


Veranstaltungsart und -inhalt
Titel Programming Challenges
Dozent PD Dr. Liskiewicz
Einordnung Projekt : Bachelor-Studiengang Informatik 3. + 5. Semester
Modul CS3701
Voraussetzungen/Organisatorisches Bachelor Informatik:
Projekt, 4 SWS, 6 CP, Typ B
Inhalte 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).

    Buchempfehlungen:
    • 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

    Vorlesung
    Dozent PD Dr. Liskiewicz
    Umfang siehe Organisatorisches
    Termine Blockveranstaltung 16.10--21.11.2010. Bei Interesse bitte eine Email an den Dozenten oder am Di. 21.09. od. Di. 28.09.2010 zwischen 14:00-16:00h im ITCS Seminarraum einfinden.