or
Sign in to turn on 1-Click ordering.
 
 
Express Checkout with PayPhrase
What's this? | Create PayPhrase
Sorry!
More Buying Choices
40 used & new from $36.44

Have one to sell? Sell yours here
 
   
Programming Challenges
 
 
Tell the Publisher!
I’d like to read this book on Kindle

Don’t have a Kindle? Get your Kindle here.
 
  

Programming Challenges (Paperback)

~ Steven S. Skiena (Author), Miguel Revilla (Author) "This book is designed to be used in tandem with one (or bath) of two robot judging websites..." (more)
Key Phrases: output for each test case, robot judge, test case containing, Program Design Example, Garden of Eden, Anderson Consulting (more...)
3.6 out of 5 stars  See all reviews (17 customer reviews)

List Price: $59.95
Price: $38.67 & this item ships for FREE with Super Saver Shipping. Details
You Save: $21.28 (35%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
In Stock.
Ships from and sold by Amazon.com. Gift-wrap available.

Want it delivered Wednesday, November 11? Choose One-Day Shipping at checkout. Details
22 new from $38.67 18 used from $36.44

Frequently Bought Together

Programming Challenges + The Algorithm Design Manual + Programming Pearls (2nd Edition)
Price For All Three: $123.62

Show availability and shipping details

  • This item: Programming Challenges by Steven S. Skiena

    In Stock.
    Ships from and sold by Amazon.com.
    This item ships for FREE with Super Saver Shipping. Details

  • The Algorithm Design Manual by Steven S. Skiena

    In Stock.
    Ships from and sold by Amazon.com.
    This item ships for FREE with Super Saver Shipping. Details

  • Programming Pearls (2nd Edition) by Jon Bentley

    In Stock.
    Ships from and sold by Amazon.com.
    Eligible for FREE Super Saver Shipping on orders over $25. Details


Customers Who Bought This Item Also Bought

Puzzles for Programmers and Pros

Puzzles for Programmers and Pros

by Dennis Shasha
4.2 out of 5 stars (6)  $16.49
Programming Pearls (2nd Edition)

Programming Pearls (2nd Edition)

by Jon Bentley
4.4 out of 5 stars (35)  $23.80
Programming Interviews Exposed: Secrets to Landing Your Next Job, 2nd Edition (Programmer to Programmer)

Programming Interviews Exposed: Secrets to Landing Your Next Job, 2nd Edition (Programmer to Programmer)

by John Mongan
4.2 out of 5 stars (75)  $18.89
Introduction to Algorithms, Third Edition

Introduction to Algorithms, Third Edition

by Thomas H. Cormen
5.0 out of 5 stars (3)  $58.72
Algorithms

Algorithms

by Sanjoy Dasgupta
4.3 out of 5 stars (18)  $30.56
Explore similar items

Editorial Reviews

Review

"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


Product Description

The challenges of problems from international programming competitions are an effective way to improve your algorithmic and coding skills and understanding. This volume uses international programming competition-type problems to motivate the study of algorithms, programming, and other topics in computer science. The book 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.

* 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.


Product Details

  • Paperback: 368 pages
  • Publisher: Springer; 1 edition (May 12, 2003)
  • Language: English
  • ISBN-10: 0387001638
  • ISBN-13: 978-0387001630
  • Product Dimensions: 9.2 x 7 x 0.4 inches
  • Shipping Weight: 1.3 pounds (View shipping rates and policies)
  • Average Customer Review: 3.6 out of 5 stars  See all reviews (17 customer reviews)
  • Amazon.com Sales Rank: #202,681 in Books (See Bestsellers in Books)

    Popular in these categories: (What's this?)

    #27 in  Books > Computers & Internet > Programming > Software Design, Testing & Engineering > Logic
    #81 in  Books > Computers & Internet > Hardware > Microprocessors & System Design > Computer Design

More About the Authors

Discover books, learn about writers, read author blogs, and more.

Inside This Book (learn more)




What Do Customers Ultimately Buy After Viewing This Item?


Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

 

Customer Reviews

17 Reviews
5 star:
 (3)
4 star:
 (10)
3 star:
 (1)
2 star:    (0)
1 star:
 (3)
 
 
 
 
 
Average Customer Review
3.6 out of 5 stars (17 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

 
21 of 24 people found the following review helpful:
4.0 out of 5 stars Excellent book - several caveats, September 18, 2004
By David Bock "javaguy" (Hamilton, VA USA) - See all my reviews
(REAL NAME)   
First, let me get the caveats out of the way:

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.
Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)



 
10 of 11 people found the following review helpful:
4.0 out of 5 stars Excellent problems for programming challenges, December 15, 2003
By Charles Ashbacher "(cashbacher@yahoo.com)" (Marion, Iowa United States(cashbacher@yahoo.com)) - See all my reviews
(TOP 50 REVIEWER)      
By far, the hardest part of teaching programming classes is evaluating the programs. Unless you have the students do only simplistic programs, they are difficult to read and running the executables does not always give an accurate appraisal of what was done. One possible solution to this educational conundrum is to take advantage of the robot judge maintained at the book's companion web site.
The book contains many problems to be solved via a program that must accept inputs having a specific, albeit general format and then produce the appropriate output. The robot judge is capable of evaluating programs written in Pascal, C, C++ and Java and it will return one of eleven different results, all of which are two letter acronyms. If the program is not given a passing grade, then the message will not be of much benefit.
The problems are placed in several categories, including sorting, combinatorics, number theory, graph traversal, grid operations and geometry. I identified several that I can and most likely will use as assignments the next time I teach basic programming. While some problems require significant background information, in general it is not so great that it is beyond the bounds of what can be done in a basic computing class. The problems were originally created to prepare students for programming contests, so the level of difficulty is such that they could not be used until later in a beginning course. However, the book would be an excellent text for any advanced programming class where the students are split into teams. Each chapter begins with primer material for the problems given in that chapter and I included it in my best books of the year 2003 column for the online "Journal of Object Technology".
Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)



 
12 of 14 people found the following review helpful:
4.0 out of 5 stars This may not be what you are looking for., July 11, 2005
By J. A. Zimmer (Oklahoma, U.S.A.) - See all my reviews
(REAL NAME)   
Amazon Verified Purchase(What's this?)
This is a book about problems in programming contests but I feel it is
also a introduction to algorithms. An introduction that makes you work
out for yourself things that you might expect to have explained to you
in a textbook. There are two approaches for preparing yourself as a
competitive programmer. One approach involves learning lots of relevant
small skills. Later with practice and ability you may be able to put
those skills together in truely creative ways. The other approach
involves learning some general principles and then practicing problems
which apply those principles in more (or less!) obvious ways. I have
always preferred the second approach, especially when it done with
problems whose solutions are less obvious. Solving such problems forces
you to practice what you need need to be a creative problem solver. The
authors of this book seem to agree with me. You may not like that. I, of
course, do.
Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)


Share your thoughts with other customers: Create your own review
 
 
 
Most Recent Customer Reviews

4.0 out of 5 stars Problems are good, but requires a little more in terms of solutions
The book as such is a very good collection of algorithm problems. If you are going for an interview which you expect to be algorithm intense, solving problems from this book can... Read more
Published 1 month ago by Sudarshan Ray

1.0 out of 5 stars not the good at all if you start in competitions
This books is simply weak. There are informal and formal books and sources you can start play in these contests. Read more
Published 18 months ago by B. Etin

5.0 out of 5 stars Recreational and good for modern job interviews
The problems are fun and I see more and more and more of these kinds of programming problems on job interviews these days so it's good to be quick at doing them. Read more
Published 19 months ago by Reed Kotler

1.0 out of 5 stars disaster
the only attractive aspect of this book is its website where you can submit your solutions in order to check them. However their website keeps giving errors. Read more
Published on May 5, 2007 by os

1.0 out of 5 stars Not useful
If you are looking for a book that will :

(1) Teach you how to solve typical problems appearing in the programming contests
(2) Give you tips to write correct... Read more
Published on January 5, 2007 by Sidhant

4.0 out of 5 stars nice collection
Very nice collection of programming challenges and very well presented.
Lots of effort has been done to set up the automated program "judge" (basically an automatic test... Read more
Published on August 18, 2006 by Gabriel Zachmann

5.0 out of 5 stars Recommended to practical people
I must say that I bought this book together with "The Algorithm Design Manual" and I'm very satisfied. Read more
Published on February 9, 2006 by Marius Herghelegiu

4.0 out of 5 stars Mostly Helpfull
This book provides programming challenges from UVa in a topical manner which is a nice way to study certain topics, it provides some helpfull hints on the challenges. Read more
Published on September 10, 2005 by Jason L. Cosby

3.0 out of 5 stars Nothing interesting
The book introduces broad range of concepts and algorithms . Sparse in code. You will not learn anything from this book - best to avoid.
Published on December 13, 2003 by ho han keng

4.0 out of 5 stars Pearl of Programming Contest :)
Great Archimedes appears with his famous "Eureka" in the minds of contestants when they get their solutions accepted by the judge. Read more
Published on September 3, 2003 by enamoni

Only search this product's reviews



Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Discussion Replies Latest Post
Textbooks for Kindle DX? 61 2 days ago
textbook scam 66 7 days ago
Amazon is a great place to buy textbooks! 35 19 days ago
Search Customer Discussions
Search all Amazon discussions
   




Product Information from the Amapedia Community

Beta (What's this?)


Look for Similar Items by Category


Look for Similar Items by Subject

 

Feedback

If you need help or have a question for Customer Service, contact us.
 Would you like to update product info or give feedback on images?
Is there any other feedback you would like to provide?

Your comments can help make our site better for everyone.


Your Recent History

 (What's this?)

After viewing product detail pages or search results, look here to find an easy way to navigate back to pages you are interested in.