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.
Ausstattung/Bilder: 2003. CCCLXXXIV, 364 S. 5 Tabellen.
Seitenzahl: 384
Texts in Computer Science
Best.Nr. des Verlages: 10901052
Englisch
Abmessung: 235mm x 178mm x 20mm
Gewicht: 683g
ISBN-13: 9780387001630
ISBN-10: 0387001638
Best.Nr.: 11704183
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.
"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
