Texts in Computer Science

Programming Challenges

The Programming Contest Training Manual

Authors: Skiena, Steven S, Revilla, Miguel A.

Free Preview

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-0-387-22081-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $74.99
price for USA in USD
  • ISBN 978-0-387-00163-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Studying the challenges of problems from international programming competitions is an effective way to improve your algorithmic and coding skills and understanding.

This new programming companion 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 programming problems suitable for self-study—all with online judging at www.programming-challenges.com
  • Presents practice training for all the major programming contents—ACM International Collegiate Programming Contest (ACM ICPC), International Olympiad in Informatics (IOI), and Topcoder Challenge
  • Serves as a convenient, web-based means for 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 of number theory, geometry, dynamic programming, and graph algorithms
  • Supports all popular programming languages (C, C++, Pascal, Java)

About the authors

Steven S. Skiena is a professor of computer science at SUNY Stony Brook and is the author of many widely used books, including The Algorithm Design Manual. He received the 2001 IEEE Computer Society Undergraduate Teaching Award. Miguel A. Revilla is a professor of applied mathematics at the University of Vallodolid, Spain. He is the official website archivist of the ACM ICPC and creator/maintainer of the primary robot judge and content-hosting website.

Reviews

"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

Table of contents (14 chapters)

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-0-387-22081-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $74.99
price for USA in USD
  • ISBN 978-0-387-00163-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Programming Challenges
Book Subtitle
The Programming Contest Training Manual
Authors
Series Title
Texts in Computer Science
Copyright
2003
Publisher
Springer-Verlag New York
Copyright Holder
Springer-Verlag New York
eBook ISBN
978-0-387-22081-9
DOI
10.1007/b97559
Softcover ISBN
978-0-387-00163-0
Series ISSN
1868-0941
Edition Number
1
Number of Pages
CCCLXXXIV, 364
Topics