Alex Rivera | Logout

What's a good beginning text on functional programming?

Asked 2008-08-22T18:46:09.010
53

I like to study languages outside my comfort zone, but I've had a hard time finding a place to start for functional languages. I heard a lot of good things about Structure and Interpretations of Computer Programs, but when I tried to read through it a couple of years ago it just seemed to whiz over my head. I do way better with books than web sites, but when I visit the local book store the books on LISP look kind of scary.

So what's a good starting point? My goal is to be able to use a functional programming language to solve simple problems in 6 months or so, and the ability to move to more advanced topics, recognize when a functional language is the right tool for the job, and use the language to solve more problems over the course of 2-3 years. I like books that are heavy on examples but also include challenges to work through. Does such a thing exist for functional languages?

Edit
Report

3 Answers

4

I found The Little Schemer a great, great introduction to functional programming. It's entirely based on simple, bite sized examples which are built up upon as the book goes on.

answered 2008-08-22T18:54:53.683
4

I feel Purely Functional Data Structures by Chris Okasaki is worth a look.

FYI http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

answered 2008-10-12T21:42:17.230
3

I learned from Jeffrey Ullman's Elements of ML Programming, which is pretty good. It loses points for being about Standard ML, when OCaml, F#, and Haskell are (seemingly) more popular.

answered 2008-08-22T19:28:49.187

Your Answer