Recommendation for a good functional algorithms book

Question

I'm looking for a good algorithms reference for functional programming. I have this book:

but all the examples are written in a procedural pseudocode. It's a fantastic book, though!

I also have this one:

Although all the examples are in Standard ML and Haskell, it's not really a complete reference since it doesn't cover some of the "basic" algorithms such as sorting, list operations, permutations, and so forth.

Know of any good books that give examples using functional techniques?

Edit

Lots of great responses with books about functional programming. However, I'm looking for something that's more like the Corman book (Introduction to Algorithms): a compendium of functional algorithms. Maybe such a book doesn't exist...yet.

Answer 1

I use Introduction to Functional Programming by Richard Bird at University. I guess you already read it.

Answer 2

Algorithms + Data Structures = Programs by Niklaus Wirth

...ancient, but a lot of good info.

Answer 3

How about Functional Programming for the Real World: With Examples in F# and C#

Answer 4

G'day,

You want basic algorithms, e.g. sorting, etc., then invest in Donald Knuth's masterpiece "The Art of Computer Programming" (Amazon link)

A lot of people have used that as their bible for a long time.

BTW Don't forget his latest extensions as well.

HTH

Answer 5

Typically the Pseudo-code can be interpretative into either C# or Java on Wikipedia (look up the name of the algorithm). Also, it can't hurt to interpret the psuedo-code yourself. It'll give you more confidence in coding, and will assist in reinforcing how the algorithm works.

Answer 6

I recommend SICP - Structure and Interpretation of Computer Programs. Available online and as a pdf. I'm not sure if it's a good algorithms book, but it's a must read functional book.

Answer 7

1. Structure and Interpretation of Computer Programs, Abelman and Sussman
2. How to Design Programs, Felleisen et al.
3. The Functional Approach to Programming, Cousineau and Mauny

Answer 8

Algorithms: A Functional Programming Approach is a nice book that covers the basics, but I wouldn't dare compare it to Cormen et al.'s work.