Programming Challenges: The Programming Contest Training Manual

Front Cover
Springer Science & Business Media, May 12, 2003 - Computers - 359 pages
5 Reviews
.¿An Ideal Resource for Improving Programming Knowledge¿. The challenges of problems from international programming competitions are an effective way to improve algorithmic and coding skills and understanding. This book uses international programming competition-type problems to motivate the study of algorithms, programming, and other topics in computer science. It includes more than 100 programming challenges, as well as the theory and key concepts necessary for approaching them. Problems are organized by topic, and supplemented by complete tutorial material. Readers gain a concrete understanding of both algorithmic techniques and advanced coding topics. Unique Features: * Offers a wealth of rich programming problems suitable for self-study -- all with on-line judging at www.programming-challenges.com * Presents practice training for all major programming contests --ACM International Collegiate Programming Contest (ACM ICPC), International Olympiad in Informatics (IOI), and Topcoder Challenge * Serves as a convenient, web-based means of adding a programming component to any algorithms or software engineering course * Contains complete working code for fundamental data structures and graph, string, numerical and geometric algorithms * Provides a brief-yet-thorough treatment of key elements in number theory, geometry, dynamic programming, and graph algorithms * Supports all popular programming languages (C, C++, Pascal, Java) 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, contest-hosting website.

What people are saying - Write a review

User ratings

5 stars
4
4 stars
1
3 stars
0
2 stars
0
1 star
0

User Review - Flag as inappropriate

At each section the book presents a brief explanation of several algorithms/data structures along with a neat list of UVA problems that can be solved using the ideas/algorithms previously presented.Some of the problems could even be thought as 'open' as i sadly found out(too late) with 'Adventures in Moving: Part IV' in the dynamic programming section that could be solved in linear time. 

Other editions - View all

References to this book

All Book Search results »

About the author (2003)

Steven S. Skiena is Distinguished Teaching Professor of Computer Science at Stony Brook University. He is the author of four well-regarded books: The Algorithm Design Manual (2008), Calculated Bets: Computers, Gambling, and Mathematical Modeling to Win (2001), Programming Challenges (with Miguel Revilla, 2003) and Computational Discrete Mathematics (with Sriram Pemmaraju, 2003). Skiena heads the Lydia news/blog analysis project at Stony Brook, using large-scale text analysis to chart the frequency, sentiment and relationships among millions of people, places, and things. This technology forms the foundation of General Sentiment (http: //www.generalsentiment.com), where he serves as co-founder and Chief Scientist. Lydia news analysis has been applied to several social science research projects, including financial forecasting and presidential election analysis. The rankings underlying Who's Bigger? derive from this analysis.

Bibliographic information