Retour à Divide and Conquer, Sorting and Searching, and Randomized Algorithms

4.8

2,975 notes

•

527 avis

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)....

Sep 14, 2018

Well researched. Topics covered well, with walkthrough for exam.le cases for each new introduced algorithm. Great experience, learned a lot of important algorithms and algorithmic thinking practices.

Jun 11, 2017

A really exciting and challenging course. Loved the way the instructor explained everything with so much detail and precision. Definitely looking forward to the next course in the specialization.

Filtrer par :

par Sriram R

•Nov 13, 2016

Needs hands-on experience with high-school probability to help crack the exams

par Artem S

•Apr 23, 2017

Sometimes too much mathematics.

par Neeladree C

•Jun 28, 2017

Thanks a lot sir ! Learnt a lot of new things in this course. Although, I was a little familiar with the course materials beforehand, there were some mathematical nuances that I was unaware of and now I am ! Your way of explaining things, I guess, is what keeps people glued to the course. Also, the assignments are pretty good. However, I do wish the Final Exam to be a little more difficult. Currently as it is, most of it is merely a revision of past assignments. Thanks !

par 张之晗(ZhiHan Z

•Aug 27, 2017

so challenging

par VIBIN V

•Jul 28, 2018

excellent course

slightly fast paced and optional exercises are challenging . one should solve those as well to get in depth practice.

par Deepika G

•Apr 26, 2019

Loved the content and detailed lectures.

par Krishna K

•Jun 04, 2019

I think the videos and teaching are great. However, this class is somewhat hard with the math and one can easily get stuck with some of the algorithm problems. This class really needs an ongoing monitor/mentor in the forums to help guide you through the class. Also, sometimes, even when you get the right answer for the quiz, it can be difficult to ascertain whether you actually understand the concept. I docked one star for the lack of ability to get help.

par LAWRENCE S

•Jun 28, 2019

The talking speed of instructor is too fast. Is there a way to slow down via the control?

par Nguyen K T

•Jun 29, 2019

very hard

par Xixuan W

•Jun 30, 2019

Generally, this course is great, and it focuses on some core theories of algorithms in Computer Science.

Personally, I think the tricky part is the analysis of the algorithms which requires some advanced math knowledge and a lot of patience.

To be honest, though I have finished this course, there's still a must for me to review the whole course later. Also, I need to implement all the algorithms again in both java and python I guess :)

par Edson A S

•Jul 01, 2019

Great course.

Tim Roughgarden is an incredible teacher.

You'll learn more using Tim's books on the subject, by the way.

par Ashish U

•Jul 25, 2019

really helpful course on building concepts on data structures and algorithms

par Shubham r

•Aug 24, 2019

It was a great course and I loved joining this. Clearing my many theoretical concepts.

par Pablo J

•Aug 28, 2019

understand that this is intended to be cross code language information, but would also be nice to see examples of non-pseudo code and implemented into at least one language

par SERGEJS I

•Aug 31, 2019

I think the course is nice, I have finally understood what the divide and conquer algos are. I like the algo's non-mathematical analysis.

However, I think that the course was overfilled with the complex math which explained significantly worse than actual algos. I like math a lot (my favourite subject), but then the course description should tell about that course contains advanced math, because it is not suitable for everyone.

I also think that a technical task on a quick sort was confusing, it was very difficult to provide a correct answer though the task was simple. I did not like the technical task for the min cut problem. This algorithm available everywhere online, and you must use the pseudo code to implement it (I have not learnt much).

par Youya W

•Sep 05, 2019

The pace was kind of fast for learners with little base, better to have more reading to facilitate understanding.

par Sheng B

•Jan 28, 2019

This is a good course. I recommend everyone to take it. There are many details useful for you to learn. But it is not friendly. The words the professor used are not easy to follow for a non-native English, the way the exercises are designed is not reasonable. It could have been better.

par Bianca D

•Jan 26, 2019

Took me way more than 7 hours/week to go through course materials and complete the problem sets and programming assignments. Closer to 10. In general the estimates for how much time each assignment takes is way off (often claiming on the order of minutes, when the reality is for most students (myself included) it is likely on the order of hours).

That said, the programming assignments were challenging and fun (especially trying to do them in JavaScript), and I feel much more comfortable with recursion and Big-Oh.

The forums for the current session are not very active, but there are a lot of old posts from past offerings of the course, and I found that most of the time others had similar questions to me.

The textbook was helpful, but it pretty much has the same content as the lectures with maybe some extra practice and challenge problems. Unfortunately not all solutions to those problems are available, which can be very frustrating (I noticed at least one practice problem with no solution was used on the final exam, so that’s probably why...).

This course is a little more academic than practical in my opinion as a software engineer, but you have to start somewhere.

par Hardik A

•Dec 23, 2018

Great course theory wise, but the programming problem is unrelated and gives too little practice

par Joern K

•Aug 09, 2018

Seems a bit dated, videos are reused from older courses and sometimes don't fit well together anymore. Content is great and lots of fun to work through.

par Riqiang W

•Jan 17, 2018

This is not very beginner-friendly course, and what made it worse is that all the videos are out of sync (I don't know why this problem has not been addressed for 5 years), and the instructor's speaking manner is not easy to follow for a foreigner. Also a lot of the subtitles are just wrong. Otherwise a great course, if you keep on it you can learn a lot.

par Gangadharan V

•Jun 04, 2017

Good course

par Kamil K

•Oct 05, 2017

Not practical enough, too academical approach for me.

par Peter C

•Feb 12, 2017

I was glad to get exposure to famous algorithms through this class, but I don't feel like I really developed an intuition for reasoning about their runtime. The class was challenging, but mostly for the wrong reasons. I spent more time and energy pouring over the answers to tricky quizzes and having to implement algorithms exactly as described in the lecture notes rather than really truly learning. It also took me much longer than the 4-8 hours per week advertised to complete each week.

par 伊洛

•Dec 23, 2017

I do believe that feedbacks are very important during the learning section. Without feedbacks I would not understand whether I am doing ok or not. The Quiz and Homework would not handout the answer key and explanation after I have done. How am I suppose to be successful with the class if I don't understand which part I should strengthen.