While many think of algorithms as specific to computer science, at its core algorithmic thinking is defined by the use of analytical logic to solve problems. This logic extends far beyond the realm of computer science and into the wide and entertaining world of puzzles. In Algorithmic Puzzles, Anany and Maria Levitin use many classic brainteasers as well as newer examples from job interviews with major corporations to show readers how to apply analytical thinking to solve puzzles requiring well-defined procedures. The book's unique collection of puzzles is supplemented with carefully developed tutorials on algorithm design strategies and analysis techniques intended to walk the reader step-by-step through the various approaches to algorithmic problem solving. Mastery of these strategies--exhaustive search, backtracking, and divide-and-conquer, among others--will aid the reader in solving not only the puzzles contained in this book, but also others encountered in interviews, puzzle collections, and throughout everyday life. Each of the 150 puzzles contains hints and solutions, along with commentary on the puzzle's origins and solution methods. The only book of its kind, Algorithmic Puzzles houses puzzles for all skill levels. Readers with only middle school mathematics will develop their algorithmic problem-solving skills through puzzles at the elementary level, while seasoned puzzle solvers will enjoy the challenge of thinking through more difficult puzzles.
Preface 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
Reviews for Algorithmic Puzzles
Indeed, I would say that this is a book that any mathematical puzzle enthusiast ought to consider buying. * Martin Griffiths, The Mathematical Gazette *