50 Jahre Uni Lübeck

Institut für Theoretische Informatik

SS 2008 – Programming Challenges


Art und Inhalt
Titel: Programming Challenges
Veranstalter: Liskiewicz, Hinkelmann
Einordnung: : Diplom-Studiengang, Wahlmodul Praktikum
Bachelor-Studiengang, Wahlmodul Projekt
Inhalt:

Ziel des Projekts/Praktikums ist es, für konkrete Probleme algorithmische Lösungen zu entwickeln und in möglichst kurzer Zeit in Teamarbeit 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).

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
Voraussetzungen: Wünschenswert sind gute Kenntnisse über effiziente Algorithmen und Datenstrukturen, Programmiererfahrung in C, C++ oder JAVA.
Wiki: Alle wichtigen Informationen zum Training sind in unserem Programming Challenges PEPP Wiki zu finden.
Links:

Veranstaltung
Veranstalter: Liskiewicz, Hinkelmann
Umfang: Bachelor Informatik:
Alte Studienordnung: Praktikum, 6 SWS, 9 CP
Neue Studienordnung: Projekt, 4 SWS, 6 CP
Diplom Informatik:
Praktikum 6 SWS
Termine: Di.11.45-13.15h, auch nach Absprache, ITCS Seminarraum 2021 und Rechnerpool
Für weitere Information einfach eine Mail an oder schreiben.
Ankündigungsfolie