Algorithms: A Functional Programming Approach, 1st edition

  • Fethi A Rabhi
  • Guy Lapalme

Unfortunately, this item is not available in your country.


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.

Table of contents

  1. Introduction
  2. Functional Programming in Haskell
  3. The Efficiency of Functional Programs
  4. Concrete Data Types
  5. Abstract Data Types
  6. Sorting
  7. Graph Algorithms
  8. Top-down Design Techniques
  9. Dynamic Programming
  10. Advanced Topics
  11. Bibliography

A. Haskell Impelementations

B. Mathematical Background


For teachers

All the material you need to teach your courses.

Discover teaching material

Published by Pearson (April 27th 1999) - Copyright © 1999