¿Quieres un reto?

Los problemas planteados en los concursos dicen mucho de la calidad de estos. Deberían ser originales, atractivos y presentar diferentes niveles de dificultad. Solucionarlos será motivo de satisfacción para el concursante, mientras que la imposibilidad de resolverlos debería animar a ampliar conocimientos y desarrollar nuevas capacidades. Este libro contiene los mejores problemas de los concursos de algoritmia y programación organizados, o coorganizados, por la Universidad de Varsovia, junto con sus soluciones.

La selección de las tareas ha sido realizada por quienes han jugado un papel fundamental en la historia de los concursos de algoritmia y programación polacos, ya sea como organizadores o participantes. Todos los autores de los textos aquí presentados están íntimamente vinculados a la Facultad de matemáticas, informática y mecánica de la Universidad de Varsovia, ya sea como estudiantes o como personal académico.

Cada uno de los problemas tratados en este libro, ha sido utilizado durante uno de los siguientes eventos: Olimpiada informática polaca, Olimpiada informática polaca junior, Campus de entrenamiento de la Olimpiada informática polaca, Olimpiada informática centroeuropea, Concurso universitario de programación polaco y Escaramuzas algorítmicas.

From Baylor to Baylor

From Baylor to Baylor preserves the legacy of the ACM-ICPC World Finals. The book contains all the problems used during the 1991 to 2006 competitions, carefully typesetted and formatted to the highest standard. Also, almost 100 figures have been completely redrawn to improve their printed quality. Prefaced by William B. Poucher from Baylor University (Texas) and coordinated by Miguel A. Revilla from Universidad de Valladolid (Spain), this work is the definitive guide to 16 years of history of the International Collegiate Programming Contest, published thanks to the collaboration of the Competitive Learning Institute and the Competitive Infrastructure Initiative. This book is a tribute to all the staff, contestants, judges and volunteers that made it possible.

Desafíos de programación

El medio perfecto para mejorar la destreza en la programación. El estudio de los múltiples desafíos que representan los problemas de los concursos internacionales es un camino eficiente para mejorar las habilidades en algorítmica y programación. Las compañías de informática utilizan problemas similares a los de los concursos para motivar el estudio de algoritmos, programación y otros temas de ciencias de la computación. El libro incluye más de 100 problemas organizados por temas y complementados con material de apoyo teórico y práctico. Los lectores aprenden a la vez los algoritmos y las técnicas de programar. Para esta edición se ha revisado la traducción de la terminología y se han corregido un importante número de erratas.

• Steven S. Skiena es profesor de ciencias de la computación en la Universidad de Stony Brook (Nueva York, EE.UU.) y es autor de varios libros ampliamente difundidos, entre otros The Algorithm Design Manual. En el año 2001 recibió el IEEE Computer Society Undergraduate Teaching Award.
• Miguel A. Revilla es profesor de algorítmica y matemática aplicada en la Universidad de Valladolid (España). Es el responsable del archivo de problemas del ICPC y el creador del juez automático Online Judge. En el año 2005 recibió el ICPC Joseph S. DeBlasi Outstanding Contribution Award.