Home | english  | Impressum | Sitemap | KIT

Basispraktikum zum ICPC Programmierwettbewerb

Basispraktikum zum ICPC Programmierwettbewerb
Typ: Praktikum (P)
Semester: SS 2015
Zeit: 14.04.2015
15:45 - 19:00 wöchentlich
-142/-143


16.04.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

21.04.2015
15:45 - 19:00 wöchentlich
-142/-143

23.04.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

28.04.2015
15:45 - 19:00 wöchentlich
-142/-143

30.04.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

05.05.2015
15:45 - 19:00 wöchentlich
-142/-143

07.05.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

12.05.2015
15:45 - 19:00 wöchentlich
-142/-143

19.05.2015
15:45 - 19:00 wöchentlich
-142/-143

21.05.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

26.05.2015
15:45 - 19:00 wöchentlich
-142/-143

28.05.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

02.06.2015
15:45 - 19:00 wöchentlich
-142/-143

09.06.2015
15:45 - 19:00 wöchentlich
-142/-143

11.06.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

16.06.2015
15:45 - 19:00 wöchentlich
-142/-143

18.06.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

23.06.2015
15:45 - 19:00 wöchentlich
-142/-143

25.06.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

30.06.2015
15:45 - 19:00 wöchentlich
-142/-143

02.07.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

07.07.2015
15:45 - 19:00 wöchentlich
-142/-143

09.07.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

14.07.2015
15:45 - 19:00 wöchentlich
-142/-143

16.07.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


Dozent: Prof.Dr. Dorothea Wagner
Moritz Helge Kobitzsch
Prof.Dr. Peter Sanders
Ben Strasser
Martin Tillmann
SWS: 2
LVNr.: 24872
Lehrinhalt

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.

Arbeitsbelastung

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

Ziel

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.

Prüfung

Die Erfolgskontrolle wird in der Modulbeschreibung erläutert.