Live data from Hacker News

Advanced Data Structures

courses.csail.mit.edu

111–120 of 148 posts

Re: Advanced Data Structures

#112

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.

In their book The Practice of Programming, Kernighan and Pike explain the really important stuff in about 30 pages, chapter 2 in the book. They cover four data structures: array, list, tree and hash table, and two kinds of algorithms: sorting and searching. They say that just these are enough for most common situations. (They use C.)

Thank you.

Re: Advanced Data Structures

#113
post #14

All scribe notes in one PDF: http://courses.csail.mit.edu/6.851/spring14/scribe/2012scrib... -- Playlist (2012 lectures from MIT OpenCourseWare): https://www.youtube.com/watch?v=T0yzrZL1py0&list=PLUl4u3cNGP...

. So generous of you bro... Can i contact on your mail... My mail is daroga7hai@gmail.com....

Re: Advanced Data Structures

#114

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 also recommend the Algorithm Design Manual. In my algs class in school, we used Cormen's Introduction to Algorithms (of course), which is considered to be seminal in the field, but that's a bit of a bear to get through. Alg Design Manual is great and gives shorter shrift to complexity notation and the math behind it, while still giving you a robust introduction to it. Also, it's not as long as it appears as much of…

OK. I am looking forward for Algorithm Design Manual.

When I was taking analysis and design of algorithm class in my school, my lecturer used CLRS book as the main book. I think that book is so hard to learn. Some parts in the book is easy to understand, some other part is not.

Re: Advanced Data Structures

#115
post #36

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.

The preliminary undergraduate data structures course at my uni was taught using the Data Structures and Algorithms book by Michael T. Goodrich, Roberto Tamassia & Michael H. Goldwasser. The book is available for Python, Java and C++, though I can only vouch for the Java one as I haven't had the opportunity to read the others. http://ww3.datastructures.net/

Thank you.

Re: Advanced Data Structures

#116

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.

Thanks. It seems interesting.

Re: Advanced Data Structures

#117

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.

Take a look at the recently released "Grokking Algorithms" [1] by Bhargava. Uses Python for code examples. I haven't read it personally, but has good reviews on Amazon [2]. [1] http://adit.io/posts/2016-05-25-Grokking-Algorithms-Is-Out.html [2] https://www.amazon.com/dp/1617292230/ref=cm_sw_su_dp

Thank you.

Re: Advanced Data Structures

#118
post #32

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.

Open Data Structures [0] by Pat Morin is a good one, and it comes in 3 editions (pseudocode, java, and c++) so you can pick whichever you prefer. [0]: http://opendatastructures.org/

Thank you.

Re: Advanced Data Structures

#119

Does anyone use any of these ideas day to day? That's not to knock it, I'm genuinely curious.

Yup, in particular when I want to prove/disprove the impact of a design proposal by preparing a simulation. Pay 1-2 days writing a simulation to save 6 months of wasted engineering effort.

Re: Advanced Data Structures

#120
post #14

All scribe notes in one PDF: http://courses.csail.mit.edu/6.851/spring14/scribe/2012scrib... -- Playlist (2012 lectures from MIT OpenCourseWare): https://www.youtube.com/watch?v=T0yzrZL1py0&list=PLUl4u3cNGP...

ooh, I had forgotten that Erik Demaine taught that course. He's great (MacArthur Fellowship, MIT professor at 20, etc.)
Post reply on HN