Skip to content

Algorithms: Design and Analysis, Part 2

Teacher

Tim Roughgarden

Position

Reviews

NYR/5
NYR

Tutorial Price

$Free: Add a Verified Certificate for $149 USD
https://www.edx.org/course/algorithms-design-and-analysis-part-2-2

Level

NYR

Duration

6 Weeks

# of Reviews

Module Type

On demand video

greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) dynamic programming (knapsack, sequence alignment optimal search trees, shortest paths) NP-completeness and what it means for the algorithm designer analysis of heuristics local search

Instructors

Tim Roughgarden

Link to Course

Sign Up