8 ms·
Show HN: "Programming Algorithms in Lisp” Book
- vseloved 6y agoHi, I'm the author. For those who haven't heard about the book yet: it is a practical description of the main data structures and algorithms in use today. The book is also featuring a presentation of the most important algorithm development techniques, as well a examples of the real-world use cases in each chapter. It uses Common Lisp as an implementation language, and also contains a crash course into the language if you are not yet familiar with it. For those who have already seen or even read the previous version published on Leanpub, here is a summary of the updates: http://lisp-univ-etc.blogspot.com/2021/02/programming-algorithms-in-lisp-is-out.html http://lisp-univ-etc.blogspot.com/2021/02/programming-algori... As usual, AMA.
- humbleharbinger 6y agoAs a second year cs student currently taking an algorithms course with no experience with LISP, would this book be useful for me?
- vseloved 6y agoIn the preface, I discuss a bit the topic of how algorithms are taught in the universities versus how they are actually used. I made a choice to lean heavily towards the "practical" approach. So, from the perspective of a student, this shouldn't be your principal manual, the theory isn't presented in the best possible way, to say the least. (As a manual I'd recommend Skiena, or you can use Cormen etc.) But if you read the book as supplementary material it can give you a different perspective on those theoretical concepts and, hopefully, you'll get more value from studying them as you'll see where it all leads and how you might be using the obtained knowledge in your further work. As for Lisp, I don't think that picking it for any smart student should be a problem.
- 2pEXgD0fZ5cF 6y agoI bought myself a copy of your book recently. I have not worked through it back to back, but I enjoyed taking a look at known things through the lens of CL. However I have to admit that the reliance on additional external libraries kind of had me a bit disappointed, but I can understand the reasoning and advantages behind such a decision.
- vseloved 6y agothanks for the feedback!
- jimbokun 6y agoIs the goal of this book to teach algorithms to Lisp programmers, or to teach algorithms using Lisp as its a good pedagogical language, or something else?
- vseloved 6y agoMore of the second: i.e. teach algorithms using Lisp. The secondary goal is to get people more accustomed with Lisp.
- NAR8789 6y agoWhat are this book's selling points as compared to SICP? On the surface, both are teaching computer science fundamentals in a lispy setting.
- vseloved 6y agoYou're quite right that SICP is about the fundamentals. Progalgs is about writing efficient programs. It's for those who already understand the fundamentals.
- airstrike 6y agoAny reason why the link is pointing to what seems to be Guadeloupe?
- tluyben2 6y agoBought it yesterday when reading this and read it halfway now; I like it. And thanks for taking the effort writing it! As for remarks; I second the reliance on the additional libraries; I think most readers are in fact, as you say in the book, purist... And won't like his reliance. No matter if it makes things better or not. To that point; I personally like your opinionatedness in the book; on HN (etc) you would be shot down for many remarks you make in the book, but I like them here from people and do like that about the writing. I wouldn't put smileys :) in a book like this, but that's a matter of taste. And maybe a proofread by a native English speaker could have been good, but nothing was bad per se, it's just, having worked for 5 years in Ukraine (Lviv/Kyiv), that I recognize the way sentences are constructed and that is sometimes not the most readable in English. But I am not native English, and, again, for this kind of book, it's definitely fine, it would just be a bit of icing on the cake.
- vseloved 6y agoThanks for the feedback! I recognize the deficiencies of my English writing. Moreover, the current state of the book is, in fact, much-much better than the original manuscript thanks to the efforts of Dr. Robert Strandh, phoe, and Apress proofreaders. As for the residual ugliness - c'est la vie...
- tluyben2 6y agoIt's great work anyway! The main point is the technical content; kudos for that! And of course persisting to write it to the very end instead of quitting like most of us do.
- yters 6y agoIs the big underlying motive for LISP its connection with symbolic AI?
- Jtsummers 6y agoFirst, I still find it very jarring to see "LISP" written that way when referring to Common Lisp, and most other languages in the Lisp family, as "Lisp" has been the common way of writing it for a very long time. That styling, now, is mostly found in older texts on the subject or when talking about LISP and LISP 1.5 and a few other specific implementations. Second, Common Lisp is a general purpose, multiparadigm language. There's a lot to like about it. If you want to implement conventional procedural algorithms, the language is well-suited to writing in that style. If you want to adopt a more functional and recursive (versus iterative) style, it is similarly well-suited (though somewhat implementation dependent as CL, unlike Scheme, does not mandate tail call elimination, which can bite you in performance). If you want to write in an OO-style, it has a way to do that (though it is different than the OO-styles many people are familiar with so takes some time to learn). And if you like writing DSLs (but don't want to implement a full parser or an interpreter but would rather have something compiled for better performance), it's very well-suited for it. Third, while it was commonly used for symbolic AI, it is not restricted to that domain. But, if that's what you want to use it for, you should look into the book Paradigms of AI Programming by Norvig (now available for free online) which is pretty much just about implementing now classic symbolic AI programs in CL.
- mepian 6y agoNot anymore, today Common Lisp is generally a very nice language that balances dynamicity and performance quite well, and especially shines in interactive (or REPL-driven) development: https://mikelevins.github.io/posts/2020-12-18-repl-driven/ https://mikelevins.github.io/posts/2020-12-18-repl-driven/
- User23 6y agoAlso popular implementations do some cool things. The compiler section in the SBCL manual[1] has good details. SBCL's type inference is powerful and you can also convince yourself it's actually working by looking at the output of DISASSEMBLE. [1] http://www.sbcl.org/manual/index.html http://www.sbcl.org/manual/index.html
- mindcrime 6y agoPerfect timing... I just renewed my APress Access subscription like 3 days ago. Will definitely give this a look.
- tasubotadas 6y agoThanks! Looks interesting - just bought it :)
- peebz 6y agoHow much does this differ from the version I bought on Leanpub?
- u678u 6y agoAnyone tried leetcode with lisp? I'm not sure if its a good way to learn or an exercise in banging your head against the wall.
- Jtsummers 6y agoI've toyed around with some similar sites in the past. Challenges like that that sit closer to purer algorithm tasks are not at all hard in Common Lisp.
- ludston 6y agoI really enjoy solving project euler puzzles with CL. It's very well suited to them.
- fishmaster 6y agoAdvent of Code is pretty good with CL.