Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Go to class
Write Review

Free Online Course: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming provided by Coursera is a comprehensive online course, which lasts for 4 weeks long, 15 hours worth of material. The course is taught in English and is free of charge. Upon completion of the course, you can receive an e-certificate from Coursera. Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming is taught by Tim Roughgarden.

Overview
  • 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).

Syllabus
    • Week 1
      • Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.
    • Week 2
      • Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).
    • Week 3
      • Huffman codes; introduction to dynamic programming.
    • Week 4
      • Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.