To support our site, Class Central may be compensated by some course providers.

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

Stanford University via Coursera

students interested
  • Provider Coursera
  • Subject Algorithms and Data Structures
  • $ Cost Free Online Course (Audit)
  • Session In progress
  • Language English
  • Certificate Paid Certificate Available
  • Start Date
  • Duration 4 weeks long

Taken this course? Share your experience with other students. Write review

Overview

Sign up to Coursera courses for free Learn how

The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algorithm for min cuts).

Taught by

Tim Roughgarden

Help Center

Most commonly asked questions about Coursera Coursera

Review for Coursera's Divide and Conquer, Sorting and Searching, and Randomized Algorithms
5.0 Based on 1 reviews

  • 5 star 100%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review
  • 1
Tian Q
5.0 9 months ago
by Tian completed this course, spending 6 hours a week on it and found the course difficulty to be hard.
This a good intro to algorithms course for those who already have some exposure to programming.

The aim of the course is to introduce some classic algorithms and show us the toolbox of algorithms design and analysis by giving very detailed analysis on them. With what is taught in this course in mind, it is much more easier to learn other new algorithms since I now know how to think about them and how to do the analysis( or at least have a basic idea on how analysis should be carried out).

Quizzes and programming assignments are not trivial. Cracking them requires solid understand of the course content. Since no specific codes are provided, how hard the programming assignments are really depends on the previous coding experience.

The book written by the professor is also good. Clear and organized.

Five Star. Highly recommended!
Was this review helpful to you? Yes
  • 1

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.