Live data from Hacker News

Advanced Data Structures

courses.csail.mit.edu

61–70 of 148 posts

Re: Advanced Data Structures

#61
post #57

Earlier quoted context omitted.

is there a print version?

No but I printed this PDF ( http://jeffe.cs.illinois.edu/teaching/algorithms/everything.... ). 1250 pages. Not sure about the legality of it.

Suppose we want to prove that every string is perfectly cromulent. I love it already.

Re: Advanced Data Structures

#62
post #39

Often shied away from as too complicated, this book deserves the obligatory mentioning: Knuth's The Art of Computer Programming . Although not using Python and perhaps being too analytical and detailed for an average programmer's taste, the book is the single biggest classic treatise on algorithms and data structures. At the other end of the spectrum - accessible and brief, I find Dasgupta et al. 's Algorithms a refr…

This book is often recommended, but I would dearly love to know how many of its recommenders have actually read it.

It's a wonderful read, and a good education.

On the other hand, it isn't a very practical solution to most people who are thinking "I'm not sure what algorithm to use here".

Re: Advanced Data Structures

#63
post #42
post #40

This is very nice. But right now as a programmer, I am using data-structures more on an as-needed basis. Sometimes it is difficult to find the right data-structures for the job. So then it would be nice to have a resource that provides the functionality of data-structures as a black box. Learning these would make more sense than learning also all of the gory technical details upfront.

As you get into advanced data structures, you often need the gory technical details to make correct decisions about tradeoffs and usage. Succinct data structures, for instance, which are a specific thing and not just a generic adjective, are almost miraculously powerful, but you'd better understand exactly what the preconditions for using them are (which is a fairly mathematical discussion) and what the tradeoffs are…

With that being said, would you agree that in general one does not need to be intimately familiar with these to be a productive, useful software engineer?

Re: Advanced Data Structures

#64

I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/te…

For beginners, I've always thought Aho, Hopcroft and Ullman's Data Structures & Algorithms is a bit under-rated [1]. It's short, mathematically inclined and contains very clear Pascal pseudo-code.

[1] https://www.amazon.com/dp/0201000237

Re: Advanced Data Structures

#65

Thank you for sharing this. Anyone would recommend resources for learning fundamental of data structures? Book, video, or courses are welcome. I don't care the programming languages that are used for implementations. I am OK with C.

I am a fan of Mark Allen Weiss' Data structures and algorithm analysis in C (https://www.amazon.ca/Data-Structures-Algorithm-Analysis-2nd...). It is much smaller than CLRS and the algorithms are listed as C source code rather than pseudo code. I also like the coding style presented in the book.

Re: Advanced Data Structures

#66
post #63
post #42

Earlier quoted context omitted.

As you get into advanced data structures, you often need the gory technical details to make correct decisions about tradeoffs and usage. Succinct data structures, for instance, which are a specific thing and not just a generic adjective, are almost miraculously powerful, but you'd better understand exactly what the preconditions for using them are (which is a fairly mathematical discussion) and what the tradeoffs are…

With that being said, would you agree that in general one does not need to be intimately familiar with these to be a productive, useful software engineer?

I generally would.

Re: Advanced Data Structures

#67
post #7
post #4

I take it solutions by students are mostly done in Python now?

I think it's more likely to be in something much more baremetal, given the topic. My university (UNSW) teaches a similar course with C.

No, it's more likely going to be in LaTeX, given the Erik Demaine's highly theoretical inclinations.

Re: Advanced Data Structures

#68
post #40

This is very nice. But right now as a programmer, I am using data-structures more on an as-needed basis. Sometimes it is difficult to find the right data-structures for the job. So then it would be nice to have a resource that provides the functionality of data-structures as a black box. Learning these would make more sense than learning also all of the gory technical details upfront.

Part II of Skiena's wonderful "The Algorithm Design Manual" is basically a 300 page, high-level overview of a wide range of advanced data structures/algorithms, practical insight into when to use them, and advice on which implementations to use. Even if you already have and are happy with CLRS, Skiena's book is a great addition to your library.

I started reading it this week -- it's a lot more conversational than CLRS and the explanation of big-O, omega, theta was much clearer.

Re: Advanced Data Structures

#69
post #5

Earlier quoted context omitted.

He is awesome,a s student in third world country (which universities sucks) I watched to all his online lectures and I learned more than I learned in my 4 year of college,I always wander how person as young as he can achieve so much success. I don't care about financial success, I am curious about scientific success. God I wish there was mind recorder. I would listen to his (and people like he) mind all day, how they…

Thank you for posting this! I love the perspective that your comment brings to course material being available online. It really helps to understand the power of educational material being abundantly available!

Honestly this is why I find the recent decision by the Dept of Education to sue universities for not captioning their lecture videos very, very selfish.

Re: Advanced Data Structures

#70
post #57

Earlier quoted context omitted.

is there a print version?

No but I printed this PDF ( http://jeffe.cs.illinois.edu/teaching/algorithms/everything.... ). 1250 pages. Not sure about the legality of it.

Totally legal! (Just don't sell it for profit.)
Post reply on HN