Skip to content

Algorithms: Design and Analysis, Part 1

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

Level

NYR

Duration

6 Weeks

# of Reviews

Module Type

On demand video

"Big-oh" notation Sorting and searching Divide and conquer (master method, integer and matrix multiplication, closest pair) Randomized algorithms (QuickSort, contraction algorithm for min cuts) Data structures (heaps, balanced search trees, hash tables, bloom filters) Graph primitives (applications of BFS and DFS, connectivity, shortest paths)

Instructors

Tim Roughgarden

Link to Course

Sign Up