I know its not an online course and its a relatively massive tome, but I'd recommend just working through "Introduction to Algorithms" by Cormen/Leiserston/Rivest/Stein [1].
This book has great explanations and exercises for everything you could want to learn from the basics of sorting and algorithmic design and analysis, to graph algorithms, linear programming, and dynamic programming.
It lacks some degree of depth on more advanced topics, but if you work your way through it and actually implement what you read and do the exercises, you will be more than well enough equipped to take on just about any problem.
The key is going to be to actually implement what you read/learn, I think it might take you a little more time than watching an online course, but in the long run it will give you a much deeper knowledge of the material.
> Isn't this book too academical for any practical learning of algorithms and data structures?
I don't think so, I've worked through it and I didn't find it that difficult/academic. But I actually don't read a lot of computer science books / textbooks so I don't really have much to compare it to other than mathematical texts which I do read a lot of.
If you don't like proofs or math then its probably not the best text to work through, on the other hand, if you like rigorously understanding the material I would highly recommend it.
Either way, from what I remember it gives psuedocode for just about everything and has lots of graphs and pictures for elucidating the material, so you could probably just skip the math if you have an allergy to corrolaries, theorems, and proofs. Admittedly, that extra insight is probably a lot of the reason I liked it so much.
They touch on a bunch of decently exotic data structures like van Emde Boas trees and things like cache oblivious data structures. If you're comfortable with data structures and algorithm design (which it sounds like you are, from your description) it should be accessible. At the end of the day it's just a graduate level CS course.
Tim Roughgarden is a fantastic teacher. I personally love his style and speed. He throws in some humor here and there and makes learning a lot of fun. His lectures on graphs are absolutely brilliant.
This same course is available on Coursera as well.
Yes. Same as Coursera. I took this on Coursera only, before specialization thing happened. Don't know if the course videos and exercises are fully available for audit purpose.
Thanks, I've looked at the syllabus and it seems to be exactly what I'm looking for (Asymptotic analysis, and coverage of the most widely known algorithms).
It's not really a course but I found InterviewBit [0] a great resource. It structures everything around moving from simpler to more complex data structures and algorithms. It's kind of learning by doing lots and lots of questions. You have to complete enough problems in one section to move onto the next.
I spent a hundred hours going through the various tests and it showed the power of functional programming / recursion. The questions that took me much longer than average were the ones where I had a bug and had to track it down. The recursive problems didn't suffer from this, ie I would get the solution pretty much correct first time. This could just have been the questions / my programming style but I found it eye opening.
If your eventual goal after learning the basics is programming questions for interviews, there are a tons of resources like leetcode, interviewbit, geeksforgeeks. I started writing some of the FAQ with explanations here[1], check it out to see if it is of any help for you.
The princeton one on coursera is really great and easy to read. Buy the book and take the course. Sedgewick is my hero.
It doesn't require a lot of math in contrast to the Stanford coursera one. It's much easier for the general person to follow IMO. https://www.coursera.org/learn/algorithms-part1
Is it wise to do any of these courses without taking a course in linear algebra first? I started watching Skiena's algorithm course on youtube recently and he seemed to really emphasize finishing a course in linear algebra before taking any algorithm course. Thoughts?
Linear algebra isn’t a prerequisite for learning data structures and algorithms. Though you typically do find linear algebra to be part of the lower division computer science curriculum at most colleges. I would recommend you take a course in it, I argue it expands one’s problem-solving mental models.
I certainly agree. However, if OP is simply referring to learning the typical algorithms presented in an undergraduate CS course, then linear algebra isn't a strict prerequisite.
This book has great explanations and exercises for everything you could want to learn from the basics of sorting and algorithmic design and analysis, to graph algorithms, linear programming, and dynamic programming.
It lacks some degree of depth on more advanced topics, but if you work your way through it and actually implement what you read and do the exercises, you will be more than well enough equipped to take on just about any problem.
The key is going to be to actually implement what you read/learn, I think it might take you a little more time than watching an online course, but in the long run it will give you a much deeper knowledge of the material.
1. https://www.amazon.com/Introduction-Algorithms-Thomas-H-Corm...