Description
Book SynopsisAlgorithmic puzzles are puzzles involving well-defined procedures for solving problems. This book will provide an enjoyable and accessible introduction to algorithmic puzzles that will develop the reader''s algorithmic thinking.The first part of this book is a tutorial on algorithm design strategies and analysis techniques. Algorithm design strategies -- exhaustive search, backtracking, divide-and-conquer and a few others -- are general approaches to designing step-by-step instructions for solving problems. Analysis techniques are methods for investigating such procedures to answer questions about the ultimate result of the procedure or how many steps are executed before the procedure stops. The discussion is an elementary level, with puzzle examples, and requires neither programming nor mathematics beyond a secondary school level. Thus, the tutorial provides a gentle and entertaining introduction to main ideas in high-level algorithmic problem solving.The second and main part of the b
Trade ReviewIndeed, I would say that this is a book that any mathematical puzzle enthusiast ought to consider buying. * Martin Griffiths, The Mathematical Gazette *
Table of ContentsPreface ; List of Puzzles ; Tutorial Puzzles ; Main Section Puzzles ; 1. Tutorials ; General Strategies for Algorithm Design ; Analysis Techniques ; 2. Puzzles ; Easier Puzzles (#1 - #50) ; Medium Dic culty Puzzles (51 - 110) ; Harder Puzzles (#111 - 150) ; 3. Hints ; 4. Solutions ; References ; Design Strategy and Analysis Index ; Index of Terms and Names
