Divide and Conquer, Sorting and Searching, and Randomized Algorithms
This course is a part of Algorithms, a 4-course Specialization series from Coursera.
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 a Reminder
Not ready to enroll yet? We'll send you an email reminder for this course
&
| Rating | 4.7★ based on 302 ratings |
|---|---|
| Length | 5 weeks |
| Effort | 4 weeks of study, 4-8 hours/week |
| Starts | Aug 12 (6 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
What people are saying
According to other learners, here's what you need to know
great course in 27 reviews
Great Course to begin with.
It improved my algorithms skills very nice course Great course The course is awesome.
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.
Read more
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.
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.
Read more
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.
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.
Read more
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 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.
Read more
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.
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.
Read more
lot from in 6 reviews
Learnt a lot from this course.
I am already a programer, and still learn a lot from this course.
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.
Read more
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.
Please login to leave a review
&
| Rating | 4.7★ based on 302 ratings |
|---|---|
| Length | 5 weeks |
| Effort | 4 weeks of study, 4-8 hours/week |
| Starts | Aug 12 (6 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
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
