内容简介

The design of algorithms for problem-solving lies at the heart of computer science. Concise yet authoritative, Algorithms - A Functional Programming Approach teaches the skills needed to master this essential subject.The authors challenge more traditional methods of teaching algorithms by using a functional programming context, with Haskell as the implementation language. This leads to smaller, clearer and more elegant programs which enable the programmer to understand the algorithm itself more quickly and to use that understanding to explore alternative solutions. Placing the emphasis on program development rather than the mathematical properties of algorithms, the book uses a succession of practical programming examples to develop in the reader problem-solving skills which can be easily transferred to other language paradigms.

精彩摘录

MLusedanapplicativestyleofevaluationasinLisp,thatis,parametersarefullyevaluatedbeforethefunctioncallisexecuted;

——引自第20页

Inthemappingoperationwewerecreatinganewlistfromanoldlistbymappingeachelementtoanewvalue.Incontrast,foldingalistcreatesasinglevaluefromalist.

——引自第29页