internationalem Programmierwettbewerb
|
|
internationalem Programmierwettbewerb |
|
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.
Dieser beginnt auf lokaler Ebene an den einzelnen Hochschulen, wovon die besten Teams
zu einem der 40 Regionalwettbewerbe
weltweit fahren.
Dieser war für uns zum ersten mal 2006 in Stockholm.
Dabei hat unser Saarbrücker Team einen hervorragenden achten Platz belegt und war damit
das beste deutsche Team!
2007 und
2008 fand
der nordwesteuropäische Ausscheid in Utrecht,
2009 in Nürnberg,
und
2009 in Bremen
statt.
Leider kommen jeweils nur die beiden Bestplatzierten weiter zur
Weltmeisterschaft, aber 2011 klappt's bestimmt! ;-)
Dieses Jahr gab es vor dem "Regional Contest" (Region Nordwest-Europa)
in Bremen, zur Qualifikation einen "German Collegiate Programming Contest".
Dieser fand gleichzeitig (online) in verschiedenen deutschen Städten am 12.06.2010 statt.
Ob der Ablauf nächstes Jahr genauso sein wird, ist noch offen.
Bei dem ACM ICPC 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.
Eine Beschreibung des Ablaufs habe ich
hier zusammengestellt.
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).
Konkrete Beispiele finden sich
z.B.
hier. Weiterhin bietet das
Problem Set Archive der
Universidad de Valladolid
über tausend Probleme, welche online gelöst werden können.
Über die Teamwork-Strategien gabe es kürzlich eine guten
Crossroads-Artikel.
Auch sehr zu empfehlen, ist TopCoder, ein
sehr herausfordernder wöchentlicher Einzel-Programmierwettbewerb.
Angesprochen sind alle interessierten Studenten der Mathematik und Informatik oder verwandter Gebiete.
Gut ist, die Vorlesung "Algorithmen und Datenstrukturen" gehört zu haben oder gerade zu hören.
Wer Interesse hat 2010 dabei zu sein, sollte mir einfach eine eMail schicken.