Material para entrenamiento autodidacta
Los interesados a participar en los procesos de selección de la Federación Olímpica Peruana de Informática pueden usar el siguiente material de referencia para prepararse:
Nota: Considere el Sílabo de la IOI como principales temas a evaluar.
Interactúa con otros participantes y coaches
Canal oficial de la FOPI en discord.
Guías de aprendizaje
Teoría
Libros principales
Separamos los libros en tres grupos principales:
-
Algoritmos: Libros que enseñan conceptos de algoritmos y sus aplicaciones.
-
Conceptos: Libros que enseñan conceptos que son prerrequisitos para poder entender con mayor facilidad los algoritmos.
-
Resolución de problemas: Libros que ayudan a mejorar la habilidad de resolución de problemas al estudiante.
Algoritmos
-
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. MIT press.
-
Kleinberg, J., & Tardos, E. (2006). Algorithm design. Pearson Education India.
-
Skiena, S. S. (2020). The algorithm design manual. Springer International Publishing.
-
Jungnickel, D., & Jungnickel, D. (2005). Graphs, networks and algorithms. Berlin: Springer.
-
Sedgewick, R., & Wayne, K. (2011). Algorithms (4th edn).
-
Van Kreveld, M., Schwarzkopf, O., de Berg, M., & Overmars, M. (2000). Computational geometry algorithms and applications. Springer.
-
Cormen, T. H. (2013). Algorithms unlocked. Mit Press.
-
Halim, S., Halim, F., Skiena, S. S., & Revilla, M. A. (2013). Competitive programming 3. Lulu Independent Publish. (Ya disponible la 4ta edición. Tiene traducción al español)
-
Laaksonen, A. (2017). Competitive Programmer's Handbook. Preprint.
-
Diks, K., Idziaszek, T., Łącki, J., Radoszewski, J., & Hallas, R. G. (Eds.). (2012). Looking for a Challenge?: The Ultimate Problem Set from the University of Warsaw Programming Competitions. Faculty of Mathematics, Informatics and Mechanics University of Warsaw. (Este libro es más una selección de problemas de alto nivel que un libro de algoritmos en sí).
Conceptos
-
Graham, R. L., Knuth, D. E., Patashnik, O., & Liu, S. (1989). Concrete mathematics: a foundation for computer science. Computers in Physics, 3(5), 106-107.
-
Bollobás, B. (2012). Graph theory: an introductory course (Vol. 63). Springer Science & Business Media.
-
Ne, J. (2009). Invitation to discrete mathematics. Oxford University Press.
Resolución de problemas
-
Polya, G. (2004). How to solve it: A new aspect of mathematical method (Vol. 85). Princeton university press.
-
Tao, T. (2006). Solving mathematical problems: A personal perspective. Oxford University Press on Demand.