Training
Wir können die folgenden Referenzen wärmstens empfehlen:
SOI C++ Tutorial
Wir stellen eine kleine Übersicht der wichtigsten C++ Konzepte, die zum Lösen von praktischen Olympiaden Aufgaben benötigt werden, zur Verfügung. Das Dokument kann hier heruntergeladen werden: soi_cpp_tutorial.pdf
Die verwendeten Codestücke kannst du auch separat herunterladen: soi_cpp_tutorial_code.tar.gz.
SOI Algorithmen-Liste
Eine Liste von öfters in SOI-Wettbewerben verwendeten Algorithmen findest du hier: soi_algorithms.pdf
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)
