Re:Ask HN: I'm looking for a good book on the fundamentals o...
by Turing_Machine on Thursday December 09, 2021 @11:05AM
(#29499010)
CLRS is great, no doubt about it, but I think Sedgewick is probably friendlier to someone studying on his or her own. Note that there are several versions of Sedgewick, which use different languages (I think there are at least C, C++, and Java versions).
I'd go with Sedgewick, then get CLRS and Knuth for use as reference material.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by erikpl on Friday December 10, 2021 @06:06AM
(#29508562)
If I had to learn algorithms again, and especially if I had to self-study the topic, I would personally choose a somewhat lighter textbook as an entry point, and then use CLRS for more rigor when needed. I used Skiena's excellent book for this purpose, but Sedgewick's might also be a good option. Note that Skiena doesn't cover all the topics in CLRS, but you should find most of it in there. But what you DO find is a much entertaining and motivating read.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by warner25 on Thursday December 09, 2021 @01:14PM
(#29500894)
Yes, I'm not sure that CLRS "Introduction to Algorithms" is approachable for everyone without prior exposure to formal CS concepts, notation, etc. My undergrad CS curriculum used "Algorithms in Java" by Sedgewick during our freshman year while we learned to write our first programs. We didn't use CLRS until a more in-depth algorithms class during our junior year. I read much more of CLRS in a graduate-level algorithms class.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by throwawaygh on Thursday December 09, 2021 @11:09AM
(#29499063)
Agreed. Are you aware of any recorded lectures / assignment sets for a course based on Sedgewick? I tend to suggest CLRS because the OCW lectures are so high-quality and most learners want at least the option of watching lectures.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by Turing_Machine on Thursday December 09, 2021 @11:12AM
(#29499100)
Well, there's apparently one by Sedgewick himself. :-)
https://www.youtube.com/watch?v=1QZDe28peZk&list=PLwwk4BHih4...
I can't vouch for it, as I haven't watched them.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by throwawaygh on Thursday December 09, 2021 @11:19AM
(#29499206)
Nice! Those video titles are a hot mess :( I'll have to go through them at some point over the break and figure out if they're high enough quality to recommend over the OCW videos.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by tchalla on Thursday December 09, 2021 @11:45AM
(#29499615)
They are also available on Coursera.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by commandlinefan on Thursday December 09, 2021 @01:29PM
(#29501067)
So my problem with CLRS is that a lot of the content is in the exercises. There are places in the text where it says, "refer back to solution to problem 34", etc. The problem is, there are no answers to exercises to be found - and the exercises are so open-ended there's no way to check to see if you actually got the right answer or not. IMHO, CLRS (or any educational text that doesn't make exercise answers available) is one of the worst options for self-study.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by 2c2c2c on Thursday December 09, 2021 @01:41PM
(#29501187)
i recall finding some published solutions manual to the book 7-8 years ago when in college
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by molsongolden on Thursday December 09, 2021 @10:57AM
(#29498873)
Grokking Algorithms is also a good quick read in this space. It's a high level "here are some things you should know about and how they might be used" which exposes the reader to important algorithms and patterns without going too deep.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by jhanschoo on Thursday December 09, 2021 @10:55AM
(#29498851)
Note that a 4th edition of this book (frequently referred to as CLRS) is coming out sometime early next year.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by Tempest1981 on Thursday December 09, 2021 @11:17AM
(#29499171)
So this one? By Cormen, Leiserson, Rivest, and Stein (CLRS)
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by jhanschoo on Friday December 10, 2021 @06:42AM
(#29508751)
yep, that's the one!
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by dS0rrow on Thursday December 09, 2021 @12:36PM
(#29500395)
slightly unrelated : the javascript edition of SICP is also coming in April 2022.
https://mitpress.mit.edu/books/structure-and-interpretation-...
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by zenlot on Friday December 10, 2021 @12:43PM
(#29512939)
Truly thanks. I have Scheme and Racket editions, wasn't aware of JS version coming out.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by copperx on Friday December 10, 2021 @01:29AM
(#29507007)
Amazing. Thanks for the info, even if unrelated.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by nostrebored on Thursday December 09, 2021 @10:59AM
(#29498908)
CLRS truly is the canonical way to learn algorithms at most top CS institutions. I can't upvote this enough.
Re:Ask HN: I'm looking for a good book on the fundamentals o...
by kyleblarson on Thursday December 09, 2021 @12:34PM
(#29500355)
I was lucky enough to have Cormen teach my algorithms class in school as well as a few other courses. He is a phenomenal teacher.
The canonical Algorithms textbook is Introduction to Algorithms by Cormen et al. The MIT OpenCourseware course on Algorithms -- which includes videos and assignments -- follows along with that book: https://ocw.mit.edu/courses/electrical-engineering-and-compu...
Note: In your case, I'll recommend against SICP as a first resource, which is mentioned in some other comments. It's more of an introduction to functional programming. From your description, I'm not sure you need an intro to programming. And functional programming in particular is not really on the critical path of knowledge you'll need to muck about in VR land. It's not irrelevant, but it's not the critical path. An algorithms course probably is indispensable for that endeavor, though.
By all means, read SICP if you'd like. It's a great resource. But if you're trying to get from "I can program" to "hardcore hacking on VR stuff", step 1 is probably a decent algorithms course taught in the imperative style.