Modul
Basispraktikum zum ICPC-Programmierwettbewerb [M-INFO-101230]
Leistungspunkte
4Turnus
Jedes SommersemesterDauer
1 SemesterSprache
DeutschLevel
3Version
1Verantwortung
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
| Identifier | Name | LP |
|---|---|---|
| T-INFO-101991 | Basispraktikum zum ICPC Programmierwettbewerb | 4 |
Erfolgskontrolle(n)
Siehe Teilleistung.
Qualifikationsziele
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.
Voraussetzungen
Siehe Teilleistung.
Inhalt
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.
Arbeitsaufwand
4 LP entsprechen ca. 120 Arbeitsstunden:
ca. 60 Stunden Besuch der Theorie- und Praxistermine
ca. 60 Stunden selbstständiges Bearbeiten der Programmieraufgaben