A comprehensive training and practice manual for both students and instructors for the prestigious ACM International Computer Programming Contest, USA Computing Olympiad and International Olympiad in Informatics. Over 100 programming problems have been carefully selected and presented to instruct and challenge anyone interested in developing understanding and skills for modern programming techniques.

Offers a wealth of rich programming problems suitable for self-study - all with online judging at www.programming-challenges.com Contains complete working code for fundamental data structures and graph, string, numerical and geometric algorithms Supports all popular programming languages (C, C++, Pascal, Java)

Autorentext

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.

Klappentext
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-studyall with online judging atwww.programming-challenges.comPresents practice training for all the major programming contentsACM International Collegiate Programming Contest (ACM ICPC), International Olympiad in Informatics (IOI), and Topcoder ChallengeServes as a convenient, web-based means for adding a programming component to any algorithms or software engineering courseContains complete working code for fundamental data structures and graph, string, numerical, and geometric algorithmsProvides a brief-yet-thorough treatment of key elements of number theory, geometry, dynamic programming, and graph algorithmsSupports all popular programming languages (C, C++, Pascal, Java)

Inhalt
Getting Started.- Data Structures.- Strings.- Sorting.- Arithmetic and Algebra.- Combinatorics.- Number Theory.- Backtracking.- Graph Traversal.- Graph Algorithms.- Dynamic Programming.- Grids.- Geometry.- Computational Geometry.