Algorithmic Problem Solving

by Backhouse, Roland

• ISBN13: 9780470684535
• ISBN10: 0470684534
• Edition: 1st
• Format: Paperback
• Copyright: 2011-10-24
• Publisher: Wiley

Summary

An entertaining and captivating way to learn the fundamentals of using algorithms to solve problems The algorithmic approach to solving problems in computer technology is an essential tool. With this unique book, algorithm guru Roland Backhouse shares his four decades of experience to teach the fundamental principles of using algorithms to solve problems. Using fun and well-known puzzles to gradually introduce different aspects of algorithms in mathematics and computing. Backhouse presents you with a readable, entertaining, and energetic book that will motivate and challenge you to open your mind to the algorithmic nature of problem solving. Provides a novel approach to the mathematics of problem solving focusing on the algorithmic nature of problem solving Uses popular and entertaining puzzles to teach you different aspects of using algorithms to solve mathematical and computing challenges Features a theory section that supports each of the puzzles presented throughout the book Assumes only an elementary understanding of mathematics Let Roland Backhouse and his four decades of experience show you how you can solve challenging problems with algorithms!

Author Biography

Roland Backhouse leads the Foundations of Programming research group at the University of Nottingham. He returned to the UK in 1999 after spending 13 years in the Netherlands, 9 of which as professor at Eindhoven University of Technology (the institution that pioneered the style of reasoning and construction of programs that forms the basis for this book).

Table of Contents

I. Algorithmic Problem Solving.

1. Introduction.

2. Invariants.

3. Crossing a River.

4. Games.

5. Knights and Knaves.

6. Induction.

7. Fake-Coin Detection.

8. The Tower of Hanoi.

9. Principles of Algorithms Design.

10. The Bridge Problem.

11. Knight’s Circuit.

II. Mathematical Techniques.

12. The Language of Mathematics.

13. Boolean Algebra.

14. Quantifiers.

15. Elements of Number Theory.

16. Relations, Graphs and PTH Algebras.

Solutions to Exercises.

Bibliography.