Set Reminder Save for later

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

Learn more, save more.
Take this course as a part of Algorithms and save 10% off. (Get details)

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).
Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera.

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

Coursera

&

Stanford University

Rating 4.7 based on 302 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Feb 11 (5 days ago)
Cost $79
From Stanford University via Coursera
Instructor Tim Roughgarden
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Get a Reminder

Get an email reminder about this course

Send to:

What people are saying

We analyzed reviews for this course to surface learners' thoughts about it

great course in 27 reviews

Great Course to begin with.

It improved my algorithms skills very nice course Great course The course is awesome.

Great course !!!!

Otherwise a great course, if you keep on it you can learn a lot.

Very interesting, good lectures, and balanced exercises great course but it would be better if you ask students to submit their code and give limits and various test cases like an actual programming contest.

Great course!

Great course for Algorithms - Fast and instant delivery of concepts, really liked it ... Stanford神课,占坑留名。1/4 It was fun to undergo this course Great Course and nice assignement Loved the clarity and enthusiasm.

Great Course, thanks The problems were quite challenging and interesting.

very good course in 11 reviews

Very good course on analysis of algorithms.

Very good course Thanks a lot A comprehensive courses with details on correctness,implementation and analysis.

A very good course for having the notion of algorithms, identify problems which can be solved by divide and conquer approach and analyse their time complexity.

Very good course.

Very good Course for Algorithms.

Very good course on Algo with non-trivial exercises.

Thanks so much Very good course Amazing course.

It was a very good course in algorithms that explained the core concepts really well rather than just providing a high level overview.

programming assignments in 9 reviews

Like , if the theory questions were transformed into programming assignments .... Good but some videos on how the algorithms work and the proofs could have been much easier and clearer An in-depth course, that one must take!

Although the fact which the Programming Assignments do not check the actual code but the final output was the only downside of this class, everything else is great for checking one's understanding of the course.

I only found the programming assignments too difficult (especially the 4th one) and I had to revert (more than I wanted) to internet sources to do them (or it, especially the 4th one).

Well explanatory lectures with challenging programming assignments with a benefit to code in any language.

The biggest issue was with the programming assignments.

This course is really a great enjoyment to follow, because the lectures & quiz & programming assignments are so well arranged!

I learned a great deal, and particularly enjoyed the programming assignments.

The programming assignments are interesting: the problems asked are very simple, but the input is generally too large to use brute force: you really have to implement the algorithms presented in the videos.

professor roughgarden in 8 reviews

Thank you professor Roughgarden, and I hope you create another course with advanced algorithms with latest developments.

Professor Roughgarden makes complex algorithm topics easy to understand.

Professor Roughgarden did a splendid job of explaining the most intricate details in a way understood by even weak students.

Professor Roughgarden has a concise and candid lecturing style that I found easy and pleasant to follow.

The course dives into some probability, but Professor Roughgarden will walk you through some optional (and very instructive) review lectures.I'm looking to finishing the specialization, but I'll take some time off to review my discrete mathematics, and strengthen my programming first.

I highly recommend the course and Professor Roughgarden's lectures.

Professor Roughgarden was brilliantly lucid in his explanations and the assignments and evaluations were helpful in assimilating the concepts covered.

Professor Roughgarden explains everything clearly and is engaged in the topic.

tim roughgarden in 7 reviews

Tim Roughgarden explains things in a crystal clear way.

A lot of new thing i have learn from this course Tim Roughgarden does an amazing job at explaining this topic.

Thanks a lot to Tim Roughgarden for putting together this excellent course and to the Coursera team for hosting it.

The instructor, Prof Tim Roughgarden, has done a great job explaining the nuances in the course material.

It was an awesome and challenging course.And ,the lecturer Mr.Tim Roughgarden did introduced the gist that I need.So ,of course, I owe him a big thank.Thank you all.

awesome Tim Roughgarden teaches with wit and depth.

Sir Tim Roughgarden teaches very straight forward and easy .I like the course.

lot from in 6 reviews

Learnt a lot from this course.

I am already a programer, and still learn a lot from this course.

Really learn a lot from this course It would be great if lectures and slides would be with better design and to make and record new slides and lectures.

I benefited a lot from this course, and I learned a lot.

Its Awesome course i learned a lot from itThanks Awesome!

Learn a lot from it.

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

NATCEP Primary Instructor $43k

Educator-primary $54k

Primary Graphic Designer $54k

Trending topics reporter $58k

Primary Care Need $62k

Instructor for Continuing Ed Division in Communication and PR Topics $67k

Primary Care Clinician $68k

Primary Stitcher/First Hand $72k

Primary guitar technician $78k

Assistant Primary Therapist 1 $85k

Primary Care Physicians $114k

Primary Technical Writer $116k

Write a review

Your opinion matters. Tell us what you think.

Coursera

&

Stanford University

Rating 4.7 based on 302 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Feb 11 (5 days ago)
Cost $79
From Stanford University via Coursera
Instructor Tim Roughgarden
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Similar Courses

Sorted by relevance

The Conquest of Space: Space Exploration and Rocket Science

From Universidad Carlos III de Madrid, UC3Mx

UX Research Methods: Card Sorting

From LinkedIn Learning

Algorithms: Sorting and Searching

From Treehouse

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now