Veranstaltung

Der ACM International Collegiate Programming Contest (ICPC) ist ein jährlich stattfindender, weltweiter Programmierwettbewerb für Studierende. Der Wettbewerb findet in zwei Runden statt. Im Herbst jedes Jahres treten Teams aus jeweils drei Studierenden, die sich in den ersten vier Jahren ihres Studiums befinden müssen, in weltweit 32 Regional Contests gegeneinander an. Das Gewinnerteam jedes Regionalwettbewerbs hat im Frühjahr des Folgejahres die Möglichkeit, an den World Finals teilzunehmen.

Im Praktikum werden zu allen für den Wettbewerb relevanten Themengebieten die wichtigsten theoretisch Grundlagen vermittelt und an praktischen Übungsaufgaben erprobt. Höhepunkte des Praktikums sind Local Contests, in denen sich die Praktikumsteilnehmer unter Wettbewerbsbedingungen miteinander messen.

Aus den Teilnehmern des Praktikums werden außerdem die Teams ausgewählt, die KIT beim ACM ICPC Regionalwettbewerb der Region Nordwesteuropa (NWERC) im Herbst vertreten werden.

Lernziele: Die Studierenden

• können autonom aus 1-2 seitigen informellen Problembeschreibungen, wie sie bei den ICPC-Wettbewerben vorkommen, formale algorithmische Problemstellungen erstellen,
• kennen Ansätze um Algorithmen zu entwerfen um diese formale Problemstellungen zu lösen,
• kennen Ansätze um die maximale Laufzeit dieser Algorithmen zu reduzieren,
• können autonom die entworfenen Algorithmen in C++ oder Java Code umsetzen,
• sind fähig sich in kleinen Teams zu koordinieren um mehrere informelle Problemstellungen gleichzeitig effektiv zu bearbeiten,
• sind fähig in einer Gruppe einen Vortrag über einen algorithmischen Lösungsansatz vorzubereiten und zu halten.
  
  
  

Arbeitsaufwand: Praktikum mit 4SWS, 4 LP
4 LP entspricht ca. 120 Arbeitsstunden, davon
ca. 70 Std. Präsenzzeit,
ca. 30 Std. Vortragsvorbereitung,
ca. 20 Std. Nachbearbeitung.

Die Erfolgskontrolle wird in der Modulbeschreibung erläutert.