
Algorithmic problem solving
Roland C. Backhouse · 2011
Mathematics and physics › Problem solving
#9,943 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
The book covers the design of algorithms as a problem-solving activity, treating a computational problem as something to be stated precisely and then solved. It spans the mathematical foundations needed for that work and applies them to a range of classic algorithmic problems. Backhouse argues that algorithm design can be taught and practised as a systematic discipline rather than an ad hoc search for clever ideas. On this view, a precise specification comes first, and a correct algorithm is then derived from it step by step, with reasoning built into each step. The book holds that the mathematics for this, such as relational reasoning and invariants, is the core skill, and that general problem-solving heuristics alone are not enough.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
E. Hehner has a course called "Formal Methods for Software Design", which he presents completely openly online (including video lectures, a textbook…
A book that has a similar style to this one (teaching algorithm design) and my personal favourite is Algorithmic Problem Solving by Roland Backhouse. It just…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2011
- ISBN
- 9780470684535
- Editions known
- 2 at Open Library
- Open Library
- OL16002255W
Computer algorithmsProblem solving
Read next: its neighbours on the mosaic
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
Mind Over MachineHubert L. Dreyfus · 1986 · recommended by 3 people · loosely similar by subject
Discrete Mathematics and Its ApplicationsKenneth H. Rosen · 1988 · recommended by 14 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
How to solve itGeorge Pólya · 1945 · recommended by 161 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Problem-solving strategiesArthur Engel · 1998 · recommended by 9 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
How to solve it by computerR. G. Dromey · 1982 · recommended by 7 people · similar by subject and what people say about it
Programming challengesSteven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 people · similar by subject and what people say about it
The foundations of mathematicsIan Stewart · 1977 · recommended by 6 people · loosely similar by subject
The Art of Problem SolvingRichard Rusczyk · 2006 · recommended by 32 people · similar by subject and what people say about it
Grokking AlgorithmsAditya Y. Bhargava · 2016 · recommended by 42 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
AlgorithmsRobert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
Algorithms to Live ByBrian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
Problem Solving Through ProblemsLoren C. Larson · 1983 · recommended by 3 people · similar by subject and what people say about it