Veranstaltung

Der International Collegiate Programming Contest (ICPC) ist ein jährlich stattfindender, weltweiter Programmierwettbewerb. Der Wettbewerb findet in zwei Runden statt. Im Herbst jedes Jahres treten Teams aus jeweils drei Student:innenn 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.

Lernziele: Die Student:innen

• können selbsständig 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 selbstständig die entworfenen Algorithmen in C++, Java oder Python umsetzen und
• sind fähig sich in kleinen Teams zu koordinieren um mehrere informelle Problemstellungen gleichzeitig effektiv zu bearbeiten.

Arbeitsaufwand: 4 LP entsprechen ca. 120 Arbeitsstunden:

• ca. 60 Stunden Besuch der Theorie- und Praxistermine
• ca. 60 Stunden selbstständiges Bearbeiten der Programmieraufgaben

Die Erfolgskontrolle wird in der Modulbeschreibung erläutert.