Die Association for Computing Machinery (ACM), eine der größten internationalen Vereinigungen von Informatikern und Ingenieuren, veranstaltet jedes Jahr den weltweiten studentischen Programmierwettbewerb ACM International Collegiate Programming Contest (ICPC). 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.
Der ICPC ist ein „Speedcoding“-Wettbewerb, bei dem es nicht in erster Linie auf überragende Programmierkenntnisse sondern auf das schnelle Finden effizienter Problemlösungen ankommt. Typischerweise sollen innerhalb von fünf Stunden acht oder mehr Aufgaben aus so unterschiedlichen Bereichen wie dynamisches Programmieren, Sortieralgorithmen, Graphentheorie und Numerik gelöst werden. Die (optimale) Bearbeitungszeit einzelner Aufgaben liegt also zwischen 30 und 60 Minuten. Zugelassene Programmiersprachen sind C, C++ und Java.
Als Vorbereitung auf den Wettbewerb bieten wir am KIT ein Praktikum an.
Ab dem 8. März kann man sich bei strasser@kit.edu für das Praktikum im Sommersemester anmelden. Die Plätze sind begrenzt und werden per First Come First Serve verteilt. Bisher sieht es so aus, als ob noch ein paar Plätze frei blieben und deswegen könnt ihr auch am Mittwoch den 17.4.2013 auf gut Glück vorbeikommen.
Erster Termin ist am Mittwoch den 17.4. 2013. Am Dienstag den 16.4.2013 ist noch kein Praxistermin.
Bitte gebt an
Namen
Matrikelnummer
Studienfach
Semesterzahl
Im ACM ICPC Praktikum werden zu allen für den ACM ICPC 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 können. Interessierte Studierende erhalten außerdem die Möglichkeit, die Universität beim ICPC-Regionalwettbewerb unserer Region Nordwesteuropa (NWERC) im Herbst zu vertreten.
Die Aufgaben des ACM ICPC lassen sich grob in 8 Themengebiete aufteilen. Das Praktikum folgt dieser Struktur, indem jedes Themengebiet zuerst theoretisch vorbereitet wird und danach passende Übungsaufgaben gelöst werden.
Beim Theorietermin erklärt eine Gruppe Studierender wichtige Konzepte eines Themas anhand einer Beispielaufgabe in einem kurzen Vortrag. Weitere Algorithmen und Tipps, speziell zu den Übungsaufgaben, werden von den Betreuern wenn nötig ergänzt. Beim folgenden Übungstermin werden üblicherweise drei Aufgaben gestellt, die mit den neuen Kenntnissen gelöst werden können. Abschließend werden verschiedene Lösungsmöglichkeiten und Schwierigkeiten der Aufgaben beim Theorietermin besprochen.
→ Weiter lesen...
Am Freitag, den 01.02.2013, veranstalten wir wie jedes Jahr den Get Connected to ICPC Local Contest™. Dieser Schnupper-Wettbewerb soll einen Einblick in die Aufgaben eines realen ACM ICPC-Wettbewerbs bieten und zur Teilnahme am ACM ICPC Praktikum motivieren. Erfahrene ACM ICPC-Veteranen haben unterschiedlich schwierige Probleme aus ihren Lieblingsaufgaben ausgesucht, die nach einer kurzen Einführung innerhalb von drei Stunden gelöst werden können. Betreuer stehen während der gesamten Zeit für Fragen und Hilfestellungen zur Verfügung.
Beim Get Connected steht nicht der Wettbewerb, sondern das Kennenlernen des ICPC und der Spaß am Problemlösen und Programmieren im Vordergrund. Die meisten Aufgaben erfordern nur grundlegende Kenntnisse von C++ oder Java, der Schwerpunkt liegt eher auf dem Finden eines erfolgreichen Lösungswegs.
Der Contest findet zwischen 14:00 und 18:00 Uhr in Raum -143 (Informatik-Hauptgebäude) statt. Teinehmen kann jeder, der einen ATIS-Account hat.
Bitte meldet euch mit euren Namen und dem gewünschten Teamnamen bei Ben Strasser an, damit wir besser planen und Accounts einrichten können. Kurzentschlossene können auch spontan vorbeikommen und unangemeldet
teilnehmen.
→ Weiter lesen...
Aufgabe GCPC 2011
GCPC 2011 Sample Inputs and Outputs
Jedes Jahr veranstaltet die ACM (Association for Computing Machinery) den ACM Internation Collegiate Programming Contest (ICPC). Dieser weltweite Wettbewerb lässt Teams aus je drei Personen von den unterschiedlichen Universitäten aus mehreren Ländern der ganzen Welt gegeneinander antreten. Der Wettbewerb geht dabei über fünf Stunden, in denen sich die Teilnehmer einen PC teilen müssen. Dieser Wettbewerb ist in der Regel in zwei Phasen unterteilt. In einem regionalen Vorentscheid können sich 3er Teams für ein überregionales Finale qualifizieren. Dafür ist meistens eine Platzierung innerhalb der ersten zwei Plätze des Regionalen Vorentscheides ausreichend.
Wie im letzten Jahr veranstalten zusätzlich zu dem Regionalen Wettbewerb für Nord-West Europa (http://nwerc.eu/) einige der teilnehmenden deutschen Universitäten einen auf Deutschland beschränkten Vorwettbewerb. Dieser hat dabei keinen Einfluss auf eine Qualifikation für den NWERC 2011 oder die Teilnahmebeschränkungen (Anzahl Teilnahmen) beim ICPC. Stattdessen erlaubt er eher eine Einschätzung des Potentials eines eigenen Teams gegenüber anderen Mitbewerbern um die Nord-West-Europäischen Finalplätze.
Am Karlsruher Institut für Technologie bietet der GCPC eine Möglichkeit sich für die Teilnahme am NWERC 2011 zu empfehlen. Das erfolgreiche Abschneiden beim GCPC garantiert allerdings nicht eine Teilnahme am NWERC 2011 da hierfür noch andere Faktoren berücksichtigt werden.
→ Weiter lesen...
