idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
idw - Informationsdienst
Wissenschaft
Informatik-Studierende der Universität des Saarlandes und Doktoranden am Saarbrücker Max-Planck-Institut für Informatik haben als bestes deutsches Team im europäischen Teil des International Collegiate Programming Contest (ICPC) abgeschnitten. Der internationale Programmierwettbewerb wird jedes Jahr von der ältesten und größten Informatik-Gesellschaft der Welt, der amerikanischen "Association for Computing Machinery" (ACM) ausgerichtet. Das Saarbrücker Team belegte in Stockholm den achten Platz von insgesamt 42 Teams und verfehlte damit nur knapp den Einstieg in die Weltmeisterschaft.
Die saarländischen Informatiker platzierten sich als beste deutsche Mannschaft noch vor der TU Darmstadt, Bremen, Mainz, Oldenburg und Aachen. Gleichzeitig konnten sie als einzige eine Aufgabe lösen, die sonst kein anderes Team herausfand. Das Max-Planck-Institut für Informatik unterstützte die Teilnahme des Teams, das von dem Informatik-Doktoranden Tobias Friedrich geleitet wurde.
Der ICPC-Wettbewerb der ACM beginnt auf lokaler Ebene an den einzelnen Hochschulen. Die besten Teams dürfen dann zu einem der 40 Regionalwettbewerbe weltweit fahren. Für Nordwesteuropa fand dieser Regionalwettbewerb vor kurzem in Stockholm statt. Die 80 Bestplatzierten der Regionalwettbewerbe erhalten dann einen Startplatz für die Weltmeisterschaft. Bei dem Wettbewerb geht es darum, dass Teams von drei Studenten einer Universität 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, 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 der Universidad de Valladolid zeigt über tausend Probleme, die online gelöst werden können.
Fragen beantworten:
Tobias Friedrich
Max-Planck-Institut für Informatik
Mail: tobias.friedrich@mpi-inf.mpg.de
Friederike Meyer zu Tittingdorf
Kompetenzzentrum Informatik
Mail: meyer@cs.uni-sb.de
Tel. 0681/302-58099
http://www.informatik-saarland.de
http://www.mpi-inf.mpg.de/~tfried/icpc/
Merkmale dieser Pressemitteilung:
Informationstechnik
überregional
Buntes aus der Wissenschaft, Studium und Lehre
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
