Chevron Left
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming に戻る

スタンフォード大学(Stanford University) による Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming の受講者のレビューおよびフィードバック



The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees)....



Tim Roughgarden is a fantastic teacher! He really cares about explaining in a simple manner and also give you useful hints and advices to dive deeper in all the topics of the course. Thanks, Tim!


I learned more about Greedy Algorithms and Algorithms to compute MST's and their importance on real world problems. Also I got to start to understand Dynamic Programming in a way I didn't before.


Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming: 1 - 25 / 133 レビュー

by Rúben G


I learned more about Greedy Algorithms and Algorithms to compute MST's and their importance on real world problems. Also I got to start to understand Dynamic Programming in a way I didn't before.

by Sachin W


One of the best courses to make a student learn DP in a way that enables him/her to think of the subproblems and way to proceed to solving these subproblems. Definitely helpful for me. Thanks.

by Huong M L


I'm finally able to come up with my own dynamic programming solutions after taking this course, something I've never been able to do before, and it's all thanks to professor TIm Roughgarden's amazing and unique approach! Other lectures and articles on the web only list a bunch of DP problems and their corresponding solutions, without actually explaining how you could have arrived at those solutions yourself, but Tim took a different approach and showed you, step by step, how to both come up with a solution and prove its correctness at the same time. Thank you so much, Tim! You rock!

by Nicolas T


As usual with Stanford and Tim Roughgarden, a high-quality course with an informal style but a lot of rigor. The assignments are challenging but doable. Highly recommended.

by Rishabh T


worst teaching skill

by Daniel P


The best Coursera class I took so far! The instructor has a good pedagogic approach -- for every problem he discusses, he starts with an intuitive explanation illustrated on a simple example, and afterwards provides a rather rigorous justification for the algorithms (omitting only secondary details).

I found the problems challenging, and the quizzes required quite some thought, not only repeating/slightly modifying statements made already in the lectures. This made it feel closer to a real class than the other Coursera courses I took so far.

by Alexander L


Very interesting. I learned a lot of new things. 5 stars!

Just a few things that could be improved:

-- The video and its audio are not really synchronized (maybe because the video is pretty old)

-- The subtitles are not good. Even the english ones were not written by someone who knows what the professor is talking about...

Nowadays there are better solutions to validate whether someone solved a programming task. and for example just execute the program with test input.

But all in all: Very positive experience.

by Kaan A


I'm absolutely happy with the time that I spent on this course. Now I finished my third course on the Algorithms Specialization from Tim Roughgarden. I love the instructor the way he speaks is amazing. Zero uhmms absolutely zero schmschm. Amazing! I'm looking forward to start the fourth course of the specialization which is the final one. It's been 2 and a half months since I started the Algorithms Specialization. Thanks for such a great content.

by Janis S


Very good course. Tim is really good at explaining things in the shortest way possible whilst precisely defining to what extent the algorithm generalises. He's also really motivating. The only thing that could be improved is the subject of hashing. We learn about randomization in hashing but it was never clarified, how we can find the random bias at look up time. Other than that I was completely happy with the course!

by Dhruvesh P


The course is very detailed and does complete justice to the title. I would call this an intermediate level course and would recommend that this be done after the first two courses in the specialization.

Coming to the quality of lectures. The material was presented in a very logically consistent manner. By far the best lectures on dynamic programming that I've seen.

by Alexey P


Tim does an excellent job explaining things at depth and at the same time keeping things interesting. The quizes and programming assignments are well thought and carefully balanced vs the material taught. They force you to stretch just a bit beyond the lectures, which is a good thing IMHO.

And there is a wealth of advanced/optional material for the curious.

by Dilyan M


The course was excellent. I did not have enough time for all the optional videos, but I still feel like I learned a ton and I can always come back to them later, which is great. This specialization feels like it's getting a little easier for me with every course, which means that it's very well constructed and doing what it's supposed to do.

by Damian C


Excellent Course. I really enjoyed it. Stretched my imagination and analytical capacity to new frontiers. The problems studied during the course stimulate you to learn more about new algorithms and coding, There's so much more to learn now. Many thanks to Professor Roughgarden and his team for making this available. Keep the great work!

by Jonathan M


This was more challenging the first two courses in the sequences but after completing it, I feel like my intuition about algorithms has improved. Understanding the greedy and dynamic paradigms opens up a wider range of problems to be solved. The course content does a great job of introducing both of these at a high-level.

by GongPing


Excellent lectures on Dynamic Programming! The examples chosen in lectures are really typical! I tried to practice on more DP problems on Geeksforgeeks. Surprisingly many DP problems are just extension of the examples gone through in these videos. Reading the CLRS book after watching the lectures become much much easier!

by Sergey T


This course is great, thanks!

The idea of splitting those 20-30 minutes videos from parts 1 and 2 into smaller ones is great! Also, I loved the idea of 2-3 programming tasks in 1. That's very helpful.

Any way to bring sequence alignment and optimal binary search trees programming assignments in?

by Long N


One of the most challenging course I've ever taken. Both of the course's algorithms and assignments are advanced levels. It required students understanding the concepts thoroughly, and a creative to solve the assignments. The discussion forum was really helpful to look for hints and ideas.

by Ashish D S


Excellent course, I found this course hard as compared to earlier two courses. Many of the Lectures needs to be viewed twice to understand to my minimum level of satisfaction. Quizzes make sure that you understand concepts well and programming assignments are excellent!

by Ahmad B E


Great course for who is willing to learn new algorithms and having hard time to learn them alone by reading text box. The explanation is easy and clear. And the material is essential for who want to get started in greedy algorithms and dynamic programming.

by Christian K


Great course and best computer science instructor I've ever had (can't say enough good things about Tim). The end of the course (dynamic programming) was harder and kicked my butt a little, but I made it out with a much better grasp of the topics.

by Oleksandr S


It's a hard and challenging course. I'm really excited about the knowledge I gain. The greedy algorithms are really not so easy and you always can make an error. The Union-Find with ranking and Dynamic Programming are the pearl of the Course.

by Anastasia Z


I really liked this course as well as the first two courses from the algorithms specialization. I agree with other reviewers that this course is more challenging, which is a good thing - I learned a lot and enjoyed solving harder problems.

by Kelvin


This course is really challenging compared to previous courses. Problems introduced in Dynamic Programming are harder than I expected and course books they recommended will be needed to understand better about the lecturers of this course.

by Timi


This course has the most intuitive explanation of dynamic programming that I've ever seen. Tim sometimes speaks too fast, but if you slow down the video and take the time to understand what he's saying, you'll learn a lot.

by Rodolphe L


I thought this course was kind of harder than the 2 previous one in the specialization (mainly the problems sets which require way more thinking)

It's a very good quality course to strenghten the basics, but in depth.