Latest Courses
ISTQB Artificial Intelligence Tester Sample ExamsCheck course
JAVA Programming Online Practice ExamCheck course
Programming for Kids and Beginners: Learn to Code in PythonCheck course
Practice Exams | Codeigniter 4 developer certificationCheck course
WordPress Practice Tests & Interview Questions (Basic/Adv)Check course
Git &Github Practice Tests & Interview Questions (Basic/Adv)Check course
Machine Learning and Deep Learning for Interviews & ResearchCheck course
Laravel | Build Pizza E-commerce WebsiteCheck course
101 - F5 CERTIFICATION EXAMCheck course
Master Python by Practicing 100 QuestionCheck course
ISTQB Artificial Intelligence Tester Sample ExamsCheck course
JAVA Programming Online Practice ExamCheck course
Programming for Kids and Beginners: Learn to Code in PythonCheck course
Practice Exams | Codeigniter 4 developer certificationCheck course
WordPress Practice Tests & Interview Questions (Basic/Adv)Check course
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

FREE

Add your review
Add to wishlistAdded to wishlistRemoved from wishlist 0
Add to compare
9.1/10 (Our Score)
Product is rated as #11 in category Data Structures and Algorithms

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). The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180–acre (3,310 ha) campus near Palo Alto, California, United States.

Instructor Details

Tim Roughgarden is a Professor of Computer Science and (by courtesy) Management Science and Engineering at Stanford University. He received a BS in Applied Mathematics from Stanford in 1997, and a PhD in Computer Science from Cornell in 2002. His research interests include the many connections between computer science and economics, as well as the design, analysis, applications, and limitations of algorithms. For his research, he has been awarded the ACM Grace Murray Hopper Award, the Presidential Early Career Award for Scientists and Engineers (PECASE), the Kalai Prize in Computer Science and Game Theory, the Shapley Lecturership of the Game Theory Society, the Social Choice and Welfare Prize, INFORM’s Optimization Prize for Young Researchers, the Mathematical Programming Society’s Tucker Prize, the EATCS-SIGACT Godel Prize, and a Guggenheim Fellowship.

Specification: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Duration

22 hours

Year

2017

Level

Intermediate

Certificate

Yes

Quizzes

Yes

53 reviews for Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

4.3 out of 5
42
7
2
1
1
Write a review
Show all Most Helpful Highest Rating Lowest Rating
  1. Lin M K

    Very difficult! That’s what heroes do.

    Helpful(0) Unhelpful(0)You have already voted this
  2. Luiz C

    Tim Roughgarden manages to turn a dry topic like “Algos” into a sexy hot one!!

    Helpful(0) Unhelpful(0)You have already voted this
  3. Feiyu L

    Makes Greedy algorithm and Dynamic Programming so clear to understand.

    Helpful(0) Unhelpful(0)You have already voted this
  4. Jonathan H

    One of the best specializations on this site. Highly recommended!

    Helpful(0) Unhelpful(0)You have already voted this
  5. Chris S

    While i thought the algorithms are very good – It could use just a small amount of expansion on the specifics and background.

    Helpful(0) Unhelpful(0)You have already voted this
  6. Fernando L C

    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!

    Helpful(0) Unhelpful(0)You have already voted this
  7. Brande G

    A great course, likewise the other courses in the series. It is probably the best series of algorithmic thinking courses.

    Helpful(0) Unhelpful(0)You have already voted this
  8. Abhishek C

    excellent course

    Helpful(0) Unhelpful(0)You have already voted this
  9. Tianyi Z

    Not bad programming tests. At least it made me try

    Helpful(0) Unhelpful(0)You have already voted this
  10. Rafael E

    Another great course from Coursera!

    Helpful(0) Unhelpful(0)You have already voted this
  11. Yiming Z

    Harder than the first two courses and I really enjoy it!

    Helpful(0) Unhelpful(0)You have already voted this
  12. Anirudh J

    NICE

    Helpful(0) Unhelpful(0)You have already voted this
  13. 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!

    Helpful(0) Unhelpful(0)You have already voted this
  14. Nikola G

    Difficult but enriching course! Really helpful to me 😀

    Helpful(0) Unhelpful(0)You have already voted this
  15. Joern K

    Sometimes badly synchronized, there are also mistakes in the videos which haven’t been corrected.

    Helpful(0) Unhelpful(0)You have already voted this
  16. Jesse D

    The most difficult course in the specialization so far. I learned a lot.

    Helpful(0) Unhelpful(0)You have already voted this
  17. Pawel K S

    Great material, explained very well, but the lack of feedback on tough problem sets can be frustrating;

    Helpful(0) Unhelpful(0)You have already voted this
  18. Abdel H D

    Really great and challenging course!!!!

    Helpful(0) Unhelpful(0)You have already voted this
  19. Putcha L N R

    Amazing course! Great content indeed!

    Helpful(0) Unhelpful(0)You have already voted this
  20. Frank Z

    Very great class!

    Helpful(0) Unhelpful(0)You have already voted this
  21. Yifeng L

    Course is great. However, for me, there’s some lecture I cannot understand so I have to find another course with more explanation.

    Helpful(0) Unhelpful(0)You have already voted this
  22. 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.

    Helpful(0) Unhelpful(0)You have already voted this
  23. Ricardo D

    Great Pace – good examples – always going to the point – clear and providing good info in regards to the subject in study.

    Helpful(0) Unhelpful(0)You have already voted this
  24. Garrett S

    Great material and love the professor, Tim. Some quiz questions are tricky, but liked it overall.

    Helpful(0) Unhelpful(0)You have already voted this
  25. Charles H

    Some assigments are really difficult. Often I was glad to read some tips in the forum. But the course is definitely challenging and makes you learn many things.

    Helpful(0) Unhelpful(0)You have already voted this
  26. Sachin G 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.

    Helpful(1) Unhelpful(0)You have already voted this
  27. Saurav M

    Nice course

    Helpful(0) Unhelpful(0)You have already voted this
  28. Bianca D

    The forums are not very active, and there are a lot of unanswered questions from months and years ago. It seems like there have not been active staff/mentors in the forums for a while. Also the final exam had two duplicate problems from the problem sets.

    Helpful(0) Unhelpful(0)You have already voted this
  29. Yuanzhan W

    This course is harder than the previous two in the specialization but equally fun.

    Helpful(0) Unhelpful(0)You have already voted this
  30. Anant K S

    A little too difficult.

    Helpful(0) Unhelpful(0)You have already voted this
  31. Rishabh T

    worst teaching skill

    Helpful(0) Unhelpful(0)You have already voted this
  32. Sui X

    very good course

    Helpful(0) Unhelpful(0)You have already voted this
  33. Andre C

    Good old fav algorithms taught with current problems.

    Helpful(0) Unhelpful(0)You have already voted this
  34. praveen k

    mass

    Helpful(0) Unhelpful(0)You have already voted this
  35. 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.

    Helpful(1) Unhelpful(0)You have already voted this
  36. Neeraj T

    I really liked the dynamic programming part

    Helpful(0) Unhelpful(0)You have already voted this
  37. Sergio S

    Great course! It is hard!

    Helpful(0) Unhelpful(0)You have already voted this
  38. Genyu Z

    It’s nice. Teacher can give me inspirations from different point of views, which teaches me a lot. Thanks!

    Helpful(0) Unhelpful(0)You have already voted this
  39. Nguyen K T

    good

    Helpful(0) Unhelpful(0)You have already voted this
  40. amosnier

    Great learning. Quite tough too!

    Helpful(0) Unhelpful(0)You have already voted this
  41. Rui Z

    excellent! thx

    Helpful(0) Unhelpful(0)You have already voted this
  42. Minsub L

    very good course of algorithms

    Helpful(0) Unhelpful(0)You have already voted this
  43. Vo T T

    Thank you, teacher! This course is very helpful to me.

    Helpful(0) Unhelpful(0)You have already voted this
  44. Madhurya R

    Great job

    Helpful(0) Unhelpful(0)You have already voted this
  45. Atul V

    Honestly Speaking, I didn’t like the course much. The explanation was quite complicated. I had to learn most of the things from youtube.

    Helpful(0) Unhelpful(0)You have already voted this
  46. Frederik D K

    Great course!

    Helpful(0) Unhelpful(0)You have already voted this
  47. 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.

    Helpful(0) Unhelpful(0)You have already voted this
  48. 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. geeksforgeeks.org and hackerrank.com for example just execute the program with test input. But all in all: Very positive experience.

    Helpful(0) Unhelpful(0)You have already voted this
  49. Jephte E

    I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.

    Helpful(0) Unhelpful(0)You have already voted this
  50. Georgios K

    A beautiful course, I had already done the other two parts of this series of courses. This course focuses on the Greedy Algorithms and Dynamic Programming. I had not used these two types of algorithms before. The difficulty of the exercises is not great but there is one programming assignment which is really hard to debug. Nevertheless there are good points in the forum. Professor and forum members thank you for this beautiful learning experience.

    Helpful(0) Unhelpful(0)You have already voted this
  51. 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.

    Helpful(0) Unhelpful(0)You have already voted this
  52. Oleg B

    Great course. A lot to learn. Syllabus is compressed, but clear.

    Helpful(0) Unhelpful(0)You have already voted this
  53. Sucre C

    Greedy Algos are fuzzy, but funny to do the mind experiments!

    Helpful(0) Unhelpful(0)You have already voted this

    Add a review

    Your email address will not be published. Required fields are marked *

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
    Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

    Price tracking

    Java Code Geeks
    Logo
    Register New Account
    Compare items
    • Total (0)
    Compare