Training
Als Teil der Workshops für die SOI 2009 planen wird es auch ein Skript geben, welches in die wichtigsten Typen von Algorithmen einführt. Bis dahin können wir dir die folgenden Referenzen wärmstens empfehlen:
Online Ressourcen
Um die Algorithmen und Datenstrukturen genauer kennenzulernen empfehlen wir:
- Usaco, Training des Team USA, sehr empfehlenswert!
- Topcoder - Algorithmen Tutorials
SPOJ Online Grader
Echtes Training ist natürlich durch nichts zu ersetzen - auf dem Sphere Online Judge findest du tonnenweise Übungsmaterial. Unbedingt für die Schweiz anmelden, damit wir endlich wieder in die Top 20 zurückkehren.
Bücherempfehlungen
Es gibt viele Bücher zu Algorithmen und Datenstrukturen, hier einige Vorschläge:
- Algorithms in C by Sedgewick (Addison Wesley) sehr empfehlenswert
- Programming Challenges by Skiena/Revilla (Springer Verlag) sehr empfehlenswert
- Introduction to Algorithms by Thomas H. Cormen (MIT Press)
- Algorithmen und Datenstrukturen by Niklaus Wirth (B.G.Teubner Verlag)
- Datenstrukturen und Algorithmen by Ralf Hartmut Güting (B.G.Teubner Verlag)
- Algorithmen und Datenstrukturen by Ottmann/Widmayer (BI Wissenschaftsverlag)
Swiss Olympiad in Informatics, c/o Chair of Information Technology and Education, ETH Zürich, CAB F14, Universitätstrasse 6, CH-8092 Zürich
