Programming Challenges: The Programming Contest Training Manual / Edition 1

Paperback (Print)
Buy New
Buy New from BN.com
$49.12
Used and New from Other Sellers
Used and New from Other Sellers
from $27.95
Usually ships in 1-2 business days
(Save 60%)
Other sellers (Paperback)
  • All (15) from $27.95   
  • New (9) from $56.67   
  • Used (6) from $27.95   

Overview

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.

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.

Read More Show Less

Editorial Reviews

From the Publisher
"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

Read More Show Less

Product Details

  • ISBN-13: 9780387001630
  • Publisher: Springer New York
  • Publication date: 5/12/2003
  • Series: Texts in Computer Science Series
  • Edition description: 2003
  • Edition number: 1
  • Pages: 378
  • Sales rank: 819,316
  • Product dimensions: 7.00 (w) x 9.20 (h) x 0.90 (d)

Table of Contents

* 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

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)