Pearls of functional algorithm design
"Richard Bird takes a radically new approach to algorithm design, namely, design by calculation. These 30 short chapters each deal with a particular programming problem drawn from sources as diverse as games and puzzles, intriguing combinatorial tasks, and more familiar areas such as data compression and string matching. Each pearl starts with the statement of the problem expressed using the functional programming language Haskell, a powerful yet succinct language for capturing algorithmic ideas clearly and simply. The novel aspect of the book is that each solution is calculated from an initial formulation of the problem in Haskell by appealing to the laws of functional programming. Pearls of Functional Algorithm Design will appeal to the aspiring functional programmer, students and teachers interested in the principles of algorithm design, and anyone seeking to master the techniques of reasoning about programs in an equational style"-- "The novel aspect of the book is that each solution is calculated from the problem statement by appealing to the laws of functional programming. Pearls of Functional Algorithm Design will appeal to the aspiring functional programmer, students and teachers interested in the principles of algorithm design, and anyone seeking to master the techniques of reasoning about programs in an equational style"
Stats for nerds
17recommend
29mentions
22people
2011–2024years
79% recommend21% neutral
Mentions per year
What Hacker News says
- Algorithms?
- Algorithm Design Manual (3rd ed.) (by Skiena)
- Art of Computer Programming vols 1, 2, 3, 4A, 4B (editions 3,3,2,1,1) (collectively, "TAOCP") (by Knuth)
- Algorithms (by Erickson) [CC-BY-4.0]
- Algorithms (by Sedgewick & Wayne)
- Introduction to Algorithms (4th ed.) ("CLRS") (by Cormen et al.)
- How to Design Programs (by Felleisen et al.) - crossover between basic programming advice, functional programming, and some limited/basic algorithms coverage [CC-BY-NC-ND-4.0]
- Pearls of Functional Algorithm Design (by Bird)
- Purely Functional Data Structures (by Okasaki)
Publishers? Pragmatic Bookshelf, or O'Reilly (not oreilly.com-selling-Packt). Find what everyone is using as a learning/reference resource for a specific topic and use that, regardless of publisher; it's rarely if ever Packt.
- Also: 21 Hylomorphisms and nexuses from Pearls of Functional Algorithm Design: https://dai.fmph.uniba.sk/courses/FPRO/bird_pearls.pdf
- if you like a more functional POV then I would highly recommend Pearls of Functional Algorithm Design (Bird) and Purely Functional Data Structures (Okasaki)
- If you're into the idea, I'd recommend Purely Functional Data Structures by Okasaki and Pearls of Functional Algorithm Design by Bird, both really interesting books IMO.
- Pearls of Functional Algorithm Design by Richard Bird. Is a collection that demonstrates through thirty small examples spread over the same number of chapters, the appeal of functional programming. Most books on functional programming get a bit bogged down on a particular language, this one doesn't.
- You can have a look at Richard Bird's book _Pearls of Functional Algorithm Design_. It's much more accessible than his earlier influential book _Algebra of Programming_.
In this book, many well-known algorithms, e.g. KMP pattern matching, are derived from naive implementations by step-by-step applications of algebraic rules of (functional) programs.
Related
Purely functional data structures
87 recommend · 209
Introduction to functional programming
7 recommend · 10
Introduction Functional Programming
7 recommend · 8
Real-world functional programming
12 recommend · 19
How to Design Programs
277 recommend · 776
Practical Common Lisp
218 recommend · 400
