【经典著作】Pearls of Functional Algorithm Design


In Pearls of Functional Algorithm Design Richard Bird takes a radically newapproach to algorithm design, namely design by calculation. The body of the textis divided into 30 short chapters, called pearls, each of which deals with a particularprogramming problem. These problems, some of which are completely new,are drawn from sources as diverse as games and puzzles, intriguing combinatorialtasks and more familiar algorithms in areas such as data compression and stringmatching.Each pearl starts with the statement of the problem expressed using thefunctional programming language Haskell, a powerful yet succinct language forcapturing algorithmic ideas clearly and simply. The novel aspect of the book is thateach solution is calculated from the problem statement by appealing to the laws offunctional programming.Pearls of Functional Algorithm Design will appeal to the aspiring functionalprogrammer, students and teachers interested in the principles of algorithm design,and anyone seeking to master the techniques of reasoning about programs in anequational style.

RICHARD BIRD is Professor of Computer Science at Oxford University and Fellowof Lincoln College, Oxford.