Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

International Collegiate Programming Contest (ICPC)

Die Association for Computing Machinery (ACM) ist die älteste und größte Informatik-Gesellschaft der Welt und richtet seit 1970 jährlich den International Collegiate Programming Contest (ICPC) aus. Er begann ursprünglich als rein texanischer Programmierwettbewerb, hat sich dann aber schnell über die ganze Welt ausgebreitet.

Hierbei geht es darum, daß Teams von drei Studenten einer Uni an einem Computer möglichst viele Probleme gemeinsam lösen. Gewonnen hat, wer nach fünf Stunden mit seinen Programmen die meisten Aufgaben richtig gelöst hat. Es gibt fünf typische Arten von Aufgaben: Graphen-Probleme (z.B. Dijkstra), Suchprobleme (z.B. Backtracking), Geometrische Probleme (z.B. Schnittbildung), zahlentheoretische Probleme (z.B. Primzahl-Zerlegung), und sonstige Probleme (z.B. Brettspiele oder Parser). Das Problem Set Archive bietet über tausend Probleme, welche online gelöst werden können.

Tobias Friedrich hat im Jahr 2014 in Jena die zentraleuropäische Informatikolympiade (CEOI) mit ausgerichtet. Das HPI und die Universität Potsdam sind am europäischen Wettbewerb des ACM-ICPC seit dem Jahr 2016 regelmäßig vertreten. Unser Ziel ist es, jährlich erneut ein HPI/UP-Team für den nordwesteuropäischen Regionalausscheid des ACM-ICPC (NWERC) aufzubauen und zu trainieren. Jeder HPI/UP-Student ist eingeladen, unserem Team beizutreten. Dafür wird immmer im Sommersemester ein Training in Form eines Moduls im Umfang von 6 LP angeboten. Bei Interesse einfach eine Mail an Tobias Friedrich schicken.