Algorithms in Lisp

#1

Post by vmcodes » Thu, Apr 24, 2008, 5:08 PM UTC

Are there any books / links available on algorithms in lisp ? or scheme.

Update : Sorry, Its not the book, Looks like the authors thesis submission.

Re: Algorithms in Lisp

#2

Post by carterschonwald » Thu, Apr 24, 2008, 5:15 PM UTC

Chris Okasaki's "Purely Functional Data Structures" covers exactly that which is lacking in a standard reference such as CLRS "Introduction to Algorithms". Read / work through both and you're well on your way to being great at algorithmic problem solving

edit: for those who are too lazy to google, here's the book on amazon http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...

Re: Algorithms in Lisp

#3

Post by vmcodes » Thu, Apr 24, 2008, 5:17 PM UTC

carterschonwald wrote: post #2

Chris Okasaki's "Purely Functional Data Structures" covers exactly that which is lacking in a standard reference such as CLRS "Introduction to Algorithms". Read / work through both and you're well on your way to being great at algorithmic problem solving edit: for those who are too lazy to google, here's the book on amazon http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...

Thanks, It seems to be freely available too, first hit on google.

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

Re: Algorithms in Lisp

#4

Post by pchristensen » Thu, Apr 24, 2008, 5:31 PM UTC

carterschonwald wrote: post #2

Chris Okasaki's "Purely Functional Data Structures" covers exactly that which is lacking in a standard reference such as CLRS "Introduction to Algorithms". Read / work through both and you're well on your way to being great at algorithmic problem solving edit: for those who are too lazy to google, here's the book on amazon http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...

He also has a very good blog:

http://okasaki.blogspot.com/

Re: Algorithms in Lisp

#5

Post by carterschonwald » Thu, Apr 24, 2008, 5:50 PM UTC

vmcodes wrote: post #3

carterschonwald wrote: post #2

Chris Okasaki's "Purely Functional Data Structures" covers exactly that which is lacking in a standard reference such as CLRS "Introduction to Algorithms". Read / work through both and you're well on your way to being great at algorithmic problem solving edit: for those who are too lazy to google, here's the book on amazon http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...

Thanks, It seems to be freely available too, first hit on google. http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

Actually thats just Bob's copy of Chris' thesis, the book covers that plus a bunch of techniques that other people also cooked up. But the thesis covers enough stuff that it'll give you a good sense of whether or not the work is a worthwhile investment.

Be warned, what you get out of this material in terms of understanding is strictly proportional to your comfort in mathematical reasoning

Re: Algorithms in Lisp

#6

Post by carterschonwald » Fri, Apr 25, 2008, 4:13 AM UTC

Does anyone else have good suggestions?

Re: Algorithms in Lisp

#7

Post by vmcodes » Fri, Apr 25, 2008, 6:40 AM UTC

carterschonwald wrote: post #5

vmcodes wrote: post #3

Earlier quoted context omitted.

Thanks, It seems to be freely available too, first hit on google. http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

Actually thats just Bob's copy of Chris' thesis, the book covers that plus a bunch of techniques that other people also cooked up. But the thesis covers enough stuff that it'll give you a good sense of whether or not the work is a worthwhile investment. Be warned, what you get out of this material in terms of understanding is strictly proportional to your comfort in mathematical reasoning

Right, thats his thesis ... His blog indicates that the book has more than what's in the thesis ...