Entraînement
Il est prévu de créer un script qui introduira les algorithmes les plus importants pour le SOI sur cette page. En attendant, tu peux te documenter avec les ressources suivantes:
Ressources en ligne
Pour que tu puisses te familiariser avec les algorithmes importants, nous te recommandons ces sites
- Usaco, site d'entraînement pour l'équipe des USA, fortement recommandé
- Topcoder - Tutorial sur les algorithmes
SPOJ Online Grader
L'entraînement pratique est toujours l'aspect le plus important. Tu peux trouver des tonnes de tâches sur le Juge en ligne Sphere. N'oublie pas d'indiquer que ton pays est la Suisse ! De cette manière tu nous ramènera dans le top 20, là où nous devrions être !
Lectures recommandées
Il y a beaucoup de livres sur les algorithmes en générales, par exemple:
- Algorithms in C par Sedgewick (Addison Wesley) fortement recommandé
- Programming Challenges par Skiena/Revilla (Springer Verlag) fortement recommandé
- Introduction to Algorithms par Thomas H. Cormen (MIT Press)
- Algorithmen und Datenstrukturen par Niklaus Wirth (B.G.Teubner Verlag)
- Datenstrukturen und Algorithmen par Ralf Hartmut Güting (B.G.Teubner Verlag)
- Algorithmen und Datenstrukturen par 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
