6 ms·
MIT Design and Analysis of Algorithms (Spring 2015)
- diimdeep 10y agoThat's great, what other courses there are updated ?
- gagagababa 10y agoYou can find a lot of other courses if you poke around the net. For example, 6.005 - Elements of Software Construction is "As taught in 2011" on OCW [1], but you can find the latest notes here [2]. The content hasn't changed a lot since 2011 though, and the changes are mostly in the order of which the content is presented. As a side note, this is is easily the best course out there for novice/intermediate programmers. No videos though. Another great course (started it yesterday) is 6.172 Performance Engineering of Software Systems [3] and it also has videos available. All in all, there are a lot of great courses for any level of experience/knowledge. It's best that you check them out and see what you like yourself. This [4] is the list of all the EE/CS subjects that are offered on OCW. Some of them have videos, others don't. Note however, that almost all of them have comprehensive lecture notes and if you get stuck, you can always look for more information elsewhere. Finally, if you want to check what they offer every semester, see here [5] (note: their EE/CS courses start with 6). [1] http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-005-elements-of-software-construction-fall-2011/index.htm http://ocw.mit.edu/courses/electrical-engineering-and-comput... [2] http://web.mit.edu/6.005/www/fa15 http://web.mit.edu/6.005/www/fa15 [3] http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-172-performance-engineering-of-software-systems-fall-2010/ http://ocw.mit.edu/courses/electrical-engineering-and-comput... [4] http://ocw.mit.edu/courses/#electrical-engineering-and-computer-science http://ocw.mit.edu/courses/#electrical-engineering-and-compu... [5] https://stellar.mit.edu/courseguide/#course_6_sp16 https://stellar.mit.edu/courseguide/#course_6_sp16
- carlosgg 10y agoThank you for the links. Elements of Software Construction courses on edX https://www.edx.org/course/software-construction-java-mitx-6-005-1x https://www.edx.org/course/software-construction-java-mitx-6... https://www.edx.org/course/advanced-software-construction-java-mitx-6-005-2x https://www.edx.org/course/advanced-software-construction-ja...
- noir_lord 10y agoThanks for posting those links, [3] in particular looks fascinating.
- bogomipz 10y agoWow, link [3] look awesome. Thanks for sharing.
- hamidr 10y agoAwesome. No torrent sharing for the videos?
- codepie 10y agoYou can download all the videos from here https://archive.org/details/MIT6.046JS15 https://archive.org/details/MIT6.046JS15 . Available as torrent too.
- hamidr 10y agothanks.
- gosub 10y agoor use youtube-dl on the youtube playlist
- daniyel 10y agoHere is the command for downloading all videos in playlist at 720p in a folder with the same name as the playlist's youtube-dl -o "%(playlist)s/%(playlist_index)s. %(title)s.%(ext)s" $YTplaylistLINK -f 22
- ohlookapony 10y agoThanks for sharing! I'm trying the following, but it's not working. youtube-dl -o "%(playlist)s/%(playlist_index)s. %(title)s.%(ext)s" https://www.youtube.com/playlist?list=PLUl4u3cNGP62K2DjQLRxDNRi0z2IRWnNh https://www.youtube.com/playlist?list=PLUl4u3cNGP62K2DjQLRxD... -f 22 What is the correct format?
- daniyel 10y agotry this http://paste2.org/4dbGV36n http://paste2.org/4dbGV36n
- 10y ago
- divkakwani 10y agoFor those who want an advanced course on algorithms, here is one: https://www.youtube.com/playlist?list=PL6ogFv-ieghdoGKGg2Bik3Gl1glBTEu8c https://www.youtube.com/playlist?list=PL6ogFv-ieghdoGKGg2Bik... This is an MIT course. It doesn't appear at ocw though.
- rayuela 10y agoThis is fucking awsome. Thanks!
- alexc05 10y agoThis is great! I just picked up the famous algorithms textbook (CLRS) and have been reading through (I'm just past the introduction and am moving in to chapters 1 - 3 (basing my schedule on the readings in this course) I figure if I follow along in the videos it'll be a great compliment with the two of them enhancing each other. Now if only I could find the "algorithms certificate" to go with it, maybe I could use this and my 15 years programming experience towards a master's program enrollment. (Along with a calculus and linear algebra)
- zerr 10y agoNot sure.. CLRS is too dense for page-to-page reading. The more I was advancing through the book the more I was forgetting from the previous chapters... :)
- eccfcco15 10y agoIt's a bit dense, but I found the first few chapters to be the worst. Once you get past the dull beginning, the rest is really interesting. I think it's a GREAT book! (We used it in all of my algorithms classes.)
- draker 10y agoBerkeley was making all of their lecture videos available to the public until they recently moved to EdX. Course videos from Spring 2015 and prior (going back as far as Spring 2010) can be accessed here: http://webcast.berkeley.edu/series.html#c,d,Computer_Science http://webcast.berkeley.edu/series.html#c,d,Computer_Science I have been working through the cs core classes (61a/b/c) by following the syllabus from the semester corresponding to the videos for reading and homework assignments. A google search of course number and professor's last name has been the easiest method of finding the course website (not all of them use the Berkeley course page).
- Ar-Curunir 10y agoWe didn't move them to EdX, we just made them private and available to Berkeley students only. I think this is because of some rulings stating that lecture videos have to be provided with CC if they are to be made public (OCW was sued for this).
- lardo 10y agoThis boogles my mind. How can you be sued for providing a free educational resource?
- pkaye 10y agoI'm guessing under the Americans with Disabilities Act.
- noir_lord 10y agoThat's a damn shame.
- draker 10y agoThanks for the clarification. Obviously the lawsuit was seeking equal access for deaf/hard of hearing individuals but had the unintended effect of removing access for everyone (public). It's a shame that a better solution could not be reached because it was very nice having recent course videos available (as opposed to many EdX courses which use 5-10 year old videos).
- egonschiele 10y agoHey! If anyone's interested in an intro to algorithms, I'd like to pitch my book Grokking Algorithms[1]. It is an illustrated guide with a focus on being easy to read. I've gotten a lot of comments about how easy it is [2] [3] [4]. Sample chapter here [5]. [1] https://amzn.com/1617292230 https://amzn.com/1617292230 [2] https://twitter.com/cachilders/status/746522721794691073 https://twitter.com/cachilders/status/746522721794691073 [3] https://twitter.com/ashkrit/status/745636106163478529 https://twitter.com/ashkrit/status/745636106163478529 [4] https://twitter.com/bertrand_cachet/status/743695029844140032 https://twitter.com/bertrand_cachet/status/74369502984414003... [5] manning.com/bhargava
- 616c 10y agoThis is very interesting. I will look into. Going to start the Stanford algorithms course on Course in 1-2 weeks and I think this might be a help to me. UPDATE: What's with Manning, if you don't mind me asking? I can buy dead tree and all digital media included from Amazon at 33.00 and change, but for 34.00 and change from Manning direct I don't get the paper copy? I live abroad so shipping would screw me. Haha.
- overcast 10y agoJust an FYI, Manning has a code the past two days for 50% off all books, and they will often have 35-50% off single books at anyone time. Their shipping is also expensive for a single item, but free for three. But yes, otherwise it's very expensive. $45 for a 200 page picture book on algorithms is a bit steep.
- egonschiele 10y agoCorrect, Manning frequently does "deal of the day". I will tweet the next time it happens for my book (@_egonschiele). I don't set the prices (obviously). The book is also available through Safari books online, and US-based folks can request it at their library also.
- 10y ago
- relyks 10y agoJeremy Scott from MIT, along with two other people, created a visual language for tracing and explaining data structures and algorithms. "A Direct Manipulation Language for Explaining Algorithms" (https://groups.csail.mit.edu/mug/pubs/Scott2014DirectManipulation.pdf https://groups.csail.mit.edu/mug/pubs/Scott2014DirectManipul...) A bunch of teaching assistants used it during recitations for the course. It looks really cool and very helpful for developing intuition. Does anyone know if there are any course materials online related to this?
- sn9 10y agoOne of the authors of that paper, Philip Guo, created the invaluable Online Python Tutor. http://pythontutor.com/ http://pythontutor.com/
- bogomipz 10y agoI never understand the course numbering for CS. Is there a formula or some specific prefixes I should know to search for CS courses for MIT, Berkeley and Stanford? I feel like knowing these would help find alternate sources youtube, etc for viewing.
- Conte32 10y agoDo you think these materials are enough to pass interviews at big tech companies?
- thefastlane 10y agostart with 6.006: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/ http://ocw.mit.edu/courses/electrical-engineering-and-comput...
- codepie 10y agoThese courses will provide you a good theoretical background, which may not be enough to crack the interview problems. You might wanna look at some of the programming problems on Hackerrank, Codejam etc to bridge the gap between the theory and the implementation.