- Series: Texts in Computer Science
- Paperback: 364 pages
- Publisher: Springer; 2003 edition (May 12, 2003)
- Language: English
- ISBN-10: 0387001638
- ISBN-13: 978-0387001630
- Product Dimensions: 7 x 0.9 x 9.2 inches
- Shipping Weight: 1.7 pounds (View shipping rates and policies)
- Average Customer Review: 3.5 out of 5 stars See all reviews (23 customer reviews)
- Amazon Best Sellers Rank: #663,897 in Books (See Top 100 in Books)
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your mobile phone number.
Other Sellers on Amazon
+ $3.99 shipping
+ $3.99 shipping
Programming Challenges: The Programming Contest Training Manual (Texts in Computer Science) Paperback – May 12, 2003
|New from||Used from|
Frequently bought together
Customers who bought this item also bought
"Skiena and Revilla's new book 'Programming Challenges: The Programming Contest Training Manual' is just the ticket for those interested in a jumpstart to the world of contest programming. With special emphasis on the international ACM collegiate contests, the book's best feature is each chapter's pithy introduction that demystifies a particular scheme or algorithmic approach. The ensemble of these explications coupled with the contest strategy guidelines in the appendix can enable a novice to enhance contest results dramatically in a short time simply by solving the suggested exercises in each chapter. Even contest veterans are likely to be able to find a nugget or two in the explanations and strategies. "Presented in a logical order (contest programming has over a dozen different primary attacks), the book guides readers not only through the techniques and algorithms required but also through a huge set of problems that can be used for training. Solutions can be submitted to Valladolid University's online trainer for quick feedback and reinforcement. "If you're the sort who likes to have a single volume that covers the vast majority of a field, you'll love Skiena and Revilla's new tome." --Rob Kolstad, Ph.D., Head Coach, USA Computing Olympiad
About the Author
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.
Browse award-winning titles. See more
If you are a seller for this product, would you like to suggest updates through seller support?
Top customer reviews
The book does not provide problem solutions. It would have been advantageous to see master algorithmists' (Skiena & Revilla) approaches to an Olympiad problem. Tips on algorithmic efficiency for every problem would have been helpful, for those who are interested in training for the competition, as well as for those who want to be better programmers. Alas, you may continue to write programs in an inefficient manner without feedback.
1) 'Contest' code like this does not teach nor encourage many of the concepts desirable for large system development. The point is not to have code that is extensible, maintainable, well designed, etc... although there are some good points (see below).
2) This book does not try to 'teach' concepts. That is not the point either (see below).
While the book is not 'teaching', it does set a bunch of interesting playing fields in which people can explore, discover, and learn on their own. In this regard, this book is excellent. I am considering using it to lead a study group at work for this reason.
While it is not promoting the development of many of the desirable skills I think develops generally need more of, it is promoting the use of requirements, detailed design, and acceptance tests... this is how the projects are specified and graded.
Yes, I said graded. This is a really cool feature of the book - there is a website where your solutions can be submitted, and a 'robot' will run and test them, letting you know the results. The way they pull that off is pretty cool. You create an account, and it ranks how well you are doing.
If you are interesting in contest coding, if you are looking for some platform on which to lead a study group on algorithms/problem solving, or if you are the kind of person who picks up Games Magazine looking for little problems to solve, this book is for you.
I do realize that this book is meant to be used as a course text, so including solutions for all problems is not ideal, but having one or two non-UVA problems that could be dissected would be great.
Now as to how the book shows its age, I think the complete omission of unit testing is a real detriment to the book - in all cases, problem statements include sample input and output. Adding tests up front to ensure that at least the sample cases are always passed really helps to keep things on track when coming up with a solution to a problem.
Don't get me wrong - these are minor things that do not take away from the content of the book. This book (and/or a course based on it) should be required for all CS undergrads!
(1) Teach you how to solve typical problems appearing in the programming contests
(2) Give you tips to write correct code, quickly
(3) Teach you novel algorithms
This book is a mere compilation of questions appearing at different programming contests.