50 Jahre Uni Lübeck

Institut für Theoretische Informatik

SS 2006 – Programming Challenges



Art und Inhalt

Titel: Programming Challenges
Veranstalter: Liskiewicz, Hinkelmann
Einordnung: Diplom-Studiengang, Wahlmodul
Bachelor-Studiengang, Wahlmodul
Inhalt:

Ziel ist des Praktikums 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 Praktikum dient außerdem zur Vorbereitung auf den internationalen ACM-Programmierwettbewerb. (ACM ICPC). Der Nord-West-Europa-Wettbewerb findet dieses Jahr wieder im November in Lund, Schweden, statt.

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.
Wiki: Alle wichtigen Informationen zum Training sind in unserem Programming Challenges PEPP Wiki zu finden!
Links:
Umfang: 3 SWS, 4 ECTS
Termine: Do.16.00-18.00h/ 18.00h – 21.00h, PC-Pool 1 und ITCS-Seminarraum 21, 2. OG, Geb. 64
Vorraussetzungen: Gute Kenntnisse über effiziente Algorithmen und Datenstrukturen, Programmiererfahrung in C, C++ oder JAVA.