Programming Challenges presents 150 of the best programming problems to
motivate the study of algorithms, programming, and other topics in
computer science. The book provides a concrete understanding of
algorithmic techniques, such as backtracking and dynamic programming,
and advanced topics, such as number theory and computational geometry.
Tutorial material and sample programs assist the reader, as well as
information on automatic program grading, support for all popular
programming languages, and training secrets from professionals.
The work is suitable for the ACM contest, USA Computing Olympiad, and
International Olympiad in Informatics.
Getting started.- Data structures.- Strings.- Sorting.- Arithmetic and
algebra.- Combinatorics.- Number theory.- Backtracking.- Graph
traversal.- Graph algorithms.- Dynamic programming.- Grids.- Geometry.-
Computational geometry.- Appendix.- Index.
Steven S. Skiena is a member of the faculty of computer science at SUNY
Stony Brook and is author of many widely used books, including The
Algorithm Design Manual. He received the 2001 IEEE Computer Society
Undergraduate Teaching Award.
Miguel Revilla is a member of the faculty of computer science at the
University of Valladolid, Spain. He is official website archivist of the
ACM ICPC and creator/maintainer of the primary robot-judge,