
Pearls of functional algorithm design
Bird, Richard · 2010
Programming and computer science › Functional programming languages
#1,886 most recommended
Hacker News
29
mentions by 22 people · top 12% of 15,732 books
Open Library
—
No ratings yet
6 want to read
Wikipedia
—
No article yet
About the book
The book collects thirty short chapters, each built around one programming problem, drawn from puzzles and games, combinatorial tasks, data compression and string matching. Every problem is stated in Haskell, and the scope is algorithm design within a functional language. Efficient algorithms can be derived by calculation from a clear but naive specification, using the equational laws of functional programming, rather than invented directly and checked afterwards. The derivations include well-known results such as the Knuth-Morris-Pratt string matcher, which the author reaches from a simple first version. The claim is that this equational style is a repeatable way to reason about programs and reach efficient solutions.
Written by Claude from what it knows of this book.
What Hacker News says 77% recommend · 0% critical
In the commenters’ own words
Depending on your level of programming ability, one algorithm a day, IMHO, is completely doable. A number of comments and suggestions say that one per day is…
There are hundreds of EWDs and I haven't seen a single one where Dijkstra would talk about making programming languages simple to make comprehension…
What Open Library readers say
No Open Library reader has rated it yet.
- 6 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
The threads it came up in
Details
- First published
- 2010
- ISBN
- 9780521513388
- Editions known
- 2 at Open Library
- Open Library
- OL15586911W
AlgorithmsComputer algorithmsFunctional programming (Computer science)
Read next: its neighbours on the mosaic
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · 7 people recommended both
Introduction Functional ProgrammingRichard Bird · 1998 · recommended by 7 people · similar by subject and what people say about it
Introduction to functional programmingBird, Richard · 1988 · recommended by 7 people · similar by subject and what people say about it
Real-world functional programmingTomas Petricek · 2009 · recommended by 12 people · similar by subject and what people say about it
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · 2 people recommended both
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 3 people recommended both
The Haskell School of ExpressionPaul Hudak · 2000 · recommended by 13 people · similar by subject and what people say about it
Learn You a Haskell for Great Good!Miran Lipovača · 2011 · recommended by 237 people · 3 people recommended both
Programming in HaskellGraham Hutton · 2007 · recommended by 34 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 3 people recommended both
Category Theory for ProgrammersBortosz Milewski · 2018 · recommended by 51 people · 2 people recommended both
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · named together in 3 comments
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
Programming Collective IntelligenceToby Segaran · 2007 · recommended by 86 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 2 people recommended both
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Competitive Programmer's HandbookAntti Laaksonen · 2018 · recommended by 11 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
On LISPPaul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it
Effective C++Scott Meyers · 1991 · recommended by 112 people · similar by subject and what people say about it
Code CompleteSteve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it