Training für Programmierwettbewerbe
Aus Wirthi's Wiki
Um bei den Wettbewerben erfolgreich zu sein, ist intensives Training notwendig. Insbesondere bei den international ausgeschriebenen Algorithmen-Bewerben ist das Niveau meist sehr hoch. Optimal ist es natürlich, wenn das Training von einem Coach begleitet wird - etwa an einer Schule oder Universität. Aber auch alleine ist gutes Training möglich.
Inhaltsverzeichnis |
[bearbeiten] Trainingsplattformen im Internet
[bearbeiten] USACO
Die USACO ist der US-amerikanische Vorbewerb der IOI. Als Trainingstool wird dabei ein Internetportal genutzt, das auch der Öffentlichkeit zugänglich ist. Die Aufgaben sind nach aufsteigendem Schwierigkeitsgrad geordnet. Einzusenden sind jeweils Sourcecodes, der Server compiliert diese und testet die Lösung. Neben dem Aufgaben werden auch immer wieder Erklärungen zu Algorithmen und Lösungsstrategien angeboten.
- Weblink
[bearbeiten] Valladolid Online-Judge
Die Online-Judge der Universität Valladolid bietet über 2000 algorithmische Aufgaben. Diese können von den Teilnehmern gelöst werden und als Sourcecode eingesendet werden. Der Server prüft die Programme automatisch und sendet ein Ergebnis (akzeptiert, nicht akzeptiert, Compilerfehler u.s.w.) zurück.
- Weblink
[bearbeiten] Bücher
[bearbeiten] Programming Challenges
Programming Challenges ist ein Buch, das eng mit der Valladolid Online-Judge verbunden ist. Einer der Autoren (Miguel A. Revilla) ist auch Betreuer der Online-Judge, entsprechend viele Querverweise sind zu finden. Das Buch ist eine umfangreiche Einführung in die Lösung von Programmieraufgaben, wie sie in Bewerben wie der Internationale Informatik-Olympiade oder dem ICPC gestellt werden. Die vom Leser erstellten Lösungen können durch die Online-Judge verifiziert werden, so erhält man auch Feedback über den Lernfortschritt.
- S. Skiena, M. Revilla: Programming Challenges, Springer-Verlager, New York, 2003. ISBN 0-387-00163-8
