22 ms·
Advanced Data Structures (2017)
- gauravphoenix 7y agoI am getting 404 when I click on linked images.
- adriansky 7y agome too!
- taesu 7y agolink to pdfs 404
- deleted 7y ago[deleted]
- cphoover 7y agoLinks are broken :/
- rjammala 7y agoThis works: https://courses.csail.mit.edu/6.851/fall17/lectures/ https://courses.csail.mit.edu/6.851/fall17/lectures/
- po_ 7y agothe professor is a fascinating guy: http://erikdemaine.org/ http://erikdemaine.org/ https://en.wikipedia.org/wiki/Erik_Demaine https://en.wikipedia.org/wiki/Erik_Demaine EDIT: so is the coauthor! http://joebergeron.io/posts/post_four.html http://joebergeron.io/posts/post_four.html
- jbarciauskas 7y agoHe's obviously incredibly smart to have achieved what he did at such a young age, but he's actually a joy to listen to as well.
- paulgb 7y agoI was trying to remember why his name sounded familiar. 12 years ago, when I was an 18 year old with mediocre math grades trying to figure out what to do with my life, I went to a guest lecture he was doing down the street at Dalhousie University. It was the first time I remember being excited about math, which became my major.
- joebergeron 7y agoAww, thanks :)
- a-afterglow 7y agoJust had to let you know I'm listening to Mélange and it's freaking great.
- Meandering 7y agoHe is featured in this NOVA documentary. Geometry is cool. https://www.pbs.org/video/nova-origami-revolution-episode/ https://www.pbs.org/video/nova-origami-revolution-episode/
- elteto 7y agoFYI: lecture notes are here https://courses.csail.mit.edu/6.851/fall17/lectures/ https://courses.csail.mit.edu/6.851/fall17/lectures/
- ehsankia 7y agoUpdated notes from 2017 are cool, though I was hoping the videos would be updated too. They are good, but I was hoping for newer higher resolution recordings.
- jolmg 7y agoGot confused by the broken link too. Those aren't separate links. It's a single link, and given the name of the file is "poster-design.pdf", I don't think the PDF is very important. It's just an image that gives examples of what is probably covered. The real content is described below as the video lectures and notes of the class[1] and the github account[2]. There are also problem sets[3], and it recommends a couple of books[4][5], both of which are apparently free. [1] https://courses.csail.mit.edu/6.851/fall17/lectures/ https://courses.csail.mit.edu/6.851/fall17/lectures/ [2] https://github.com/6851-2017 https://github.com/6851-2017 [3] https://courses.csail.mit.edu/6.851/fall17/psets/ https://courses.csail.mit.edu/6.851/fall17/psets/ [4] http://epubs.siam.org/doi/book/10.1137/1.9781611970265 http://epubs.siam.org/doi/book/10.1137/1.9781611970265 [5] http://opendatastructures.org/ http://opendatastructures.org/
- daveFNbuck 7y agoIt's too bad that the links are broken. When the links at the top of the page didn't work, I immediately assumed that this was for an old course and none of the material would still be available. I only kept looking because I didn't think a useless site would make it to the top of HN. People who find the course site another way might not have a reason to keep looking.
- jolmg 7y agoWhat links are broken? I only know of a single link to a seemingly unimportant file that is broken.
- daveFNbuck 7y agoI thought that the single image was a series of links to the different parts of the courses. It's at the top of the page and has 9 distinct icons representing different things that will be taught. It looks a lot like it's there for navigation. When clicking on each of them didn't work, I assumed I couldn't get to the course content.
- 7y ago
- joebergeron 7y agoHey! I’m a coauthor with this guy :^). Incredibly fascinating (and extremely smart) dude. His interest in origami is what drew me to MIT in the first place, since I was interested in it as well from a young age. A few years ago I took his class on the computability/complexity theory of folding, and we ended up solving an open problem in the field and published a paper out of it [0]. If you had told highschool me something like that would happen, I never would have believed it :) [0]: https://arxiv.org/abs/1901.08564 https://arxiv.org/abs/1901.08564
- 420codebro 7y agoThat's amazing. Congrats!
- mygo 7y ago> If you had told highschool me something like that would happen, I never would have believed it :) I find it interesting that a common story of people who did big things is that nobody would have predicted they'd end up doing the things they did. Reminds me of my own reflections on things that I have done that I never would have expected I'd be doing. As well as this recent article by the creator of Entrepreneur magazine [0]. "literally nobody, myself included, would have once predicted that I’d be running a magazine called Entrepreneur" [0]: https://www.entrepreneur.com/article/331221 https://www.entrepreneur.com/article/331221
- ddxxdd 7y agoSomeone needs to apply Bayes theorem to determine if not believing in oneself is truly a prerequisite to achieving greatness.
- zdragnar 7y agoIs it "not believing in oneself" or is it "life takes unexpected turns and you don't always end up where you thought you would"?
- tuesdayrain 7y ago
- arnioxux 7y agoI watched these lectures a few years ago and they were really good. Since this is meant to be a graduate level research course, I wonder if any cutting edge topics have been added since? Were there any major advances or new ideas in fundamental data structures in the past few years?
- jammygit 7y agoAs a busy self-learner, when is it time to learn data structures in depth? I feel like there are always 10 other technologies I need to know more urgently (eg, more bash, Linux, testing frameworks, deep learning, c++ libraries, linear algebra, common security mistakes/attacks, OpenGL, etc)
- joebergeron 7y agoGiven the bulk of the things you've listed here, which seem to serve very practical purposes, maybe never. I wouldn't call data structures a "technology" so much as I would label them as a theoretical underpinning to much of computer science. If your goal is to learn practical technologies (which is a good goal!) you don't really _need_ to learn data structures deeply -- they're just not a skill you need in day-to-day software life (for most people). I'm a software engineer, and the idea of implementing so much as a binary heap (which is nearly one of the first data structures you learn) at work is a preposterous idea. That said, if you want to learn about data structures, go for it! They're incredibly interesting and will give you a way deeper appreciation for computer science and the work that goes into developing complex algorithms. There's just not necessarily a "pedagogical" place to stick in learning data structures with the sorts of technologies you've listed.
- Swizec 7y ago> the idea of implementing so much as a binary heap In my experience knowing how to implement such things isn't very useful in daily practical programming. Knowing that they exist, what problems they solve, the pros and cons that is incredibly useful day to day. Especially if you can recognize when you've accidentally strayed into implementing one of them under the guise of solving a business problem. You can then apply known patterns or have the foresight to say "Yo this is a solved problem, let's find a library"
- Koshkin 7y agoNot to disagree, but even if one visits restaurants for their "day to day" meals, one might begin wondering, Hmm.. How would I cook that?
- gigatexal 7y agoBookmarked for when I master basic data structures.
- steve76 7y ago>So alas, Back To The Future isn't really possible. Step 1: Upload consciousness Step 2: Get so good at particle theory, the "dumb" universe really can't determine if it's really me. Step 3: Do whatever the hell I want!
- 1-6 7y agoIs the instructor using Hagoromo Fulltouch Chalk?
- leovander 7y agoHa, I remember seeing that post recently. Looks like it goes back to a 2015 gizmodo article, and was in a recent youtube clip. https://news.ycombinator.com/item?id=19718287 https://news.ycombinator.com/item?id=19718287 https://news.ycombinator.com/item?id=9723202 https://news.ycombinator.com/item?id=9723202 https://www.youtube.com/watch?v=PhNUjg9X4g8 https://www.youtube.com/watch?v=PhNUjg9X4g8
- kgwxd 7y agoYears ago, I watched all those video preparing for a Google interview. They are really great. I was told advanced data structures would be a big part of it. Not a single thing came up in the process :/
- paxys 7y agoTech interviews never go beyond the most basic data structures. I'm willing to bet that most of the interviewers would not be familiar with these ones either.
- ehsankia 7y ago"advanced data structures" in that context means maybe trees and linked lists. But I have to admit I did something very similar too :)
- 1-6 7y agoHonest question, I'm very new to this but I really want to learn. Does putting the video on repeat help with grasping the concepts?
- tclancy 7y agoI haven’t watched any of it, didn’t pay much attention in college and get freaked out when I don’t understand things the first time, so take this all with a grain of salt, but I would say try watching parts and then find a reason/ way to use the individual concepts.
- Areading314 7y agoHaving been a double major at MIT I still get anxiety spikes whenever I look at one of these course webpages. Looks like a great course though!
- mothas 7y agoI happened to interact with Erik Demaine via an open source project(KaTex). It was my first OSS contribution and he was very welcoming and friendly. Of course, I was also humbled to read about his work.
- dejawu 7y agoI was pleasantly surprised to see that improving Wikipedia articles is an acceptable final project for this course. Is this an MIT thing?
- snakeboy 7y agoI saw that too! What a brilliant idea, given that extremely technical articles tend to have inconsistent/incomplete coverage, and could benefit greatly from this kind of initiative.
- cabaalis 7y agoAt my college, this class was the primary weeding-out class in junior year. Started with a full class, maybe 50? At the end of the semester there were 7 of us.
- gumby 7y agoLove that they recommend going to Tarjan -- nothing like drinking from the original well!
- jorblumesea 7y agoThese are some of my favorite lectures, although often goes over my head. Whenever I think I've done something clever, I watch these to ground me.
- brikelly 7y ago“Grading...There are four requirements:” And then it lists five requirements...do I get the MIT course description equivalent of a Knuth check now?
- meruru 7y agoThere are two hard problems in computer science...
- person_of_color 7y agoWill this be good to study for a FAANG interview?
- orn688 7y agoHaving just spent several months preparing for FAANG interviews myself, I would say not - these go far beyond the data structures I'd expect an interview to cover at most tech companies.
- person_of_color 7y agoThanks. What study guides did you use?
- prassi 7y agoGuess this might help, https://pastebin.com/m7q1WRcw https://pastebin.com/m7q1WRcw
- deleted 7y ago[deleted]
- neves 7y agoThe data structures look really cool, but I couldn't image example to make use of them in "everyday" software. Would someone give me some example of problems that would be easier to solve with special data structures?
- tempguy9999 7y agoI haven't looked at the site properly yet, bear that in mind, but to answer your question I probably never have used anything 'interesting' in a couple of decades of working in industry, despite giving a lot of time learning about such things - I do find them interesting. Nearest I might have got was trying to use a bloom filter in a vehicle tracker, but nope. What learning about stuff generally has given me is indirect, the ability to dig down and optimise because I understand systems. As I read up on eg. sorting I understand that quicksort is very much not the quickest sort and fixed bad performance bugs from its misuse. Or understanding Btrees so I can get very good performance out of DBs, even if I've never written a Btree and frankly never want to. Stuff like that. Maybe one day I'll find the need for dynamic programming and learn it properly, until then it's just a waste of time. But use them directly, no. Surely sux.
- anibalfernando 7y ago22 recorded classes https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2012/lecture-videos/ https://ocw.mit.edu/courses/electrical-engineering-and-compu...