Volver a Divide and Conquer, Sorting and Searching, and Randomized Algorithms

estrellas

5,016 calificaciones

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

KS

13 de sep. de 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.

DT

26 de may. de 2020

Thank you for teaching me this course. I learned a lot of new things, including Divide-and-Conquer, MergeSort, QuickSort, and Randomization Algorithms, along with proof for their asymptotic runtime

Filtrar por:

por Denny K

â€¢14 de ene. de 2019

I'll give this course four stars.

I think if you want to know about how good this course is, you can check the other reviews. I'm not trying to be picky, just want to brief out that there is something needs to be improved.

This course has been launched for a while, it'll be great if we can improve it, and I sincerely believe this kind of knowledge should be shared with more people who interested in computer science.

To be honest, maybe it's because of my first language is not English, I felt frustrated from time to time. That doesn't mean the material wasn't good, what I learned from this course is quite amazing, the explanation sometimes is just obscured. I knew even the idea behind the algorithm or analysis aren't easy to understand, but what I feel is the professor assume you know everything he's talking about, and the whole sentence become very long.. long enough to let student cannot focus on the idea itself.

If professor can try to explain idea in more plain and easy to understand words, this will be 5 stars recommendation. Content is great, quiz and assignment is challenging enough to bring you lots of fun. If professor can improve that small pieces I mentioned, it'll enhance the overall efficiency of learning.

Anyway, thank you for providing us a such good course.

por Ahmed A (

â€¢25 de jul. de 2022

Definitley not an introductory course, if you don't have a strong mathematical background, and a strong ability to convert high-level ideas to concrete code, then this course is definitley not for you. This being said, the course was very fun, challenging, I have learned a lot about algorithms in general and about randomized algorithms in particular.

The randomized algorithms required some extra work on my part to understand the probability required to grasp the proofs and the analysis, but the review provided was good to some extent.

ON THE INSTRUCTOR: Professor Tim Roughgarden focuses on very high-level ideas, gives excellent motivation for each topic, which pushes you as a student to learn more. That being said, I did not like the audio quality in some videos.

Again, don't enroll unless you have a good grasp of the prequsites, otherwise it would be painful to stop every now and then to learn some math then come back to the course.

por Tahmid C

â€¢1 de abr. de 2021

Overall a decent course. The mathematical proofs can be rigorous at times. The programming assignments can be challenging because the instructor tries not to hold your hand through the process. My main issue with the course is the structure. Sometimes topics don't seem to be in a logical order for the best learning experience. Also, the course really expects you to understand lists and reading from text files in order to complete week 4's programming assignment. What should have taken maybe an hour, took me almost 3-4 hours. In my opinion, the Princeton Algorithms course is better. It is structured better and it can be clearly seen that more time was taken to design the course. Their auto-grader is phenomenal. I would recommend it over this course.

por SERGEJS I

â€¢31 de ago. de 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).

por Chao G

â€¢27 de dic. de 2016

I would recommend this course to anyone who has some experience with coding, but has not taken an algorithm course. I particularly like this course because it is more "math-heavy" than some of the other courses. After taking this course, you might not be able to solve all Leetcode problems (so probably will not help with your interviews directly), but from an intellectual point of view, I think the instructor does a good job explaining why people care about algorithms and how to analyze a class of algorithms rigorously.

por Fanghu D

â€¢25 de nov. de 2016

The unique value of taking the course: read and think through the material with guidance and completing its assignments is the efficiency by saving all the search cost would I collect on my own the good and succinct presentation of the knowledge and exercises with solutions (at least correctness checks.) The entire detail of an algorithm is hard to keep afresh in memory and one needs to refresh it from time to time. It is very cost-effective to take a course like this to accelerate the refresh.

por Neeladree C

â€¢27 de jun. de 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 !

por Krishna K

â€¢4 de jun. de 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.

por Xixuan W

â€¢30 de jun. de 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 :)

por Linan

â€¢1 de sep. de 2018

Good subject to take, however, the rhythm in my opinion is quite fast, and less practical example was given to connect with our real life, the teacher is nice, except for too fluently speaking LOL, I am not a native English speaker, thus I have to reduce the speed of the video, but then, I stepped into sleepy soon, even X 0.75 speed is crazy hypnosis technique. LOL, anyway, those just my own thinking and thanks to the teacher.

por Rodney N d S

â€¢11 de may. de 2020

This course is very good! Every week your are given a programming assignment in wich you have to code some classical algorithms in the language of your preference. Some exercises are difficult to do, but search for help on the forum. The only bad point is that the teacher talks too fast,a lot of time I had too look for better explanations. It's difficul to follow Tim's rithm.

por Dolly Y

â€¢28 de ago. de 2017

The discussion forum is basically dead.If you ask a question, you will probably get an answer in two months.The programming assignment is not as well-designed and challenging as the Rice and Princeton algorithm specialization. There is no autograder. You just need to enter the output of the programming assignment. Nevertheless, it takes a thorough and rigorous approach.

por Wan H L

â€¢1 de oct. de 2017

The instructor offers me a very clear explanation on different algorithm designs. The assignments are also thought-provoking and is able to stimulate your brain.

One thing for improvement is the sufficiency of algorithm exercise. It seems the algorithm exercise the course offers is not enough for those who would like to pursue higher challenge in algorithm puzzles.

por Daniel Z

â€¢18 de feb. de 2019

Good introductory course: allows to relatively quickly go through the topic without getting stuck in too much detail; hands on assignments are nice and useful. The slides I feel could be further improved to (i) aid rapid understanding, (ii) be more helpful in problem solving and (iii) have a few more maps back to the bigger picture.

por Rishi B

â€¢6 de jun. de 2018

This was a good course, but it is not for people who want to get work done using algorithms. It is pretty math heavy and requires ample amount of dedication and understanding. Some high standard videos like the ones on Graph Theory was not very well explained, I had to see some youtube videos to get a nice understanding about them.

por Chris S

â€¢7 de mar. de 2018

I thought the course was well instructed, Tim is a good professor and doesn't give up too many of the answers. I found the probability section needing more review as I didn't come into the course with a statistics background, and I felt that hurt my full comprehension of the material. Other than that, awesome course.

por Weiming H

â€¢23 de may. de 2018

I really like this course and think that the course is very helpful for me as a non-cs major student to learn more about algorithms.

However, I found it hard to find answers to the quiz and the questions. I tried in the forum but in vain. Might be an improvement of the Coursera system and organization?

por Aniruddha S

â€¢6 de jul. de 2020

Excellent course for students to study why and how the popular algorithms work. The course was very much focused on the math behind the algorithms and I felt it could have been better if the course focussed more on real time applications using the algorithms and their implementations with pseudocode.

por Sandesh K A

â€¢16 de nov. de 2018

Perfect start for a NOOB, all algorithms are explained in a detailed way. Only draw back i felt which can be addressed in further version is to include few programmatic assignments, so that developers can relate how the algorithm is translated from mathematical equation to running code.

por John Z

â€¢13 de nov. de 2017

Sincerely speaking, the lecture is too coarse. It will be more help, if there are more details in lecture. But not only in videos. It is quite waste of time by watching videos one by one. However, by finish this course, I have regained basic algorithm knowledge learned in college.

por Krish R

â€¢23 de mar. de 2018

I took this course to understand more the approach of problem solving and less the mathematical analysis. To understand why the things the way they are , Its sufficient to understand conceptual analysis, rather than mathematical analysis , at least for me.

por Ruocheng S

â€¢13 de sep. de 2022

The course provides a brief introduction to divide and conquer algorithm. The professor proved the theorems by hand, which makes the course precise and rigorous. The only defect is that there's few lecture about how to implement the algorithms by code.

por Kelvin

â€¢28 de oct. de 2017

The course is awesome and explained in details of every topic. However, watching the videos alone is not enough and in my opinion, read the book that the course recommended or look on the internet for relevant reference to support your learning.

por Eldiiar D

â€¢16 de nov. de 2020

It would be great to see some implementation with some coding language, not only pseudocode. But overall, it is a great course, I have learned so much! and of course, I started to think differently (dividing every problem into subproblems)!

por Sean S

â€¢22 de jul. de 2017

A little too much math than what was anticipated, I would have preferred more of why did the CS choose a divide and conquer approach than proofs. The professor talks faster than I can take notes, it's great that we can stop and rewind.

- Analista de datos de Google
- Certificado profesional de comercio electrÃ³nico y marketing digital de Google
- Certificado profesional de AutomatizaciÃ³n de TI de Google con Python
- Soporte de TI de Google
- GestiÃ³n de proyectos de Google
- DiseÃ±o de experiencia del usuario (UX) de Google
- PrepÃ¡rate para una certificaciÃ³n en Google Cloud: arquitecto de la nube
- Analista de ciberseguridad de IBM
- Analista en datos de IBM
- IngenierÃa de Datos de IBM
- Ciencia de datos de IBM
- Desarrollador de la nube de pila completa de IBM
- Aprendizaje automÃ¡tico de IBM
- Contabilidad en Intuit
- Desarrollador de front-end de Meta
- Certificado profesional de DeepLearning.AI DeepLearning.AI desarrollador de TensorFlow
- Certificado Profesional de Programador de SAS
- Lanza tu carrera profesional
- PrepÃ¡rate para una certificaciÃ³n
- Avanza en tu carrera
- CÃ³mo detectar errores de sintaxis en Python
- CÃ³mo descubrir excepciones en Python
- Ver todos los tutoriales sobre programaciÃ³n

- cursos gratuitos
- Cursos en Inteligencia artificial
- Cursos de Blockchain
- Cursos de ciencias de la computaciÃ³n
- Cursos gratis
- Cursos de seguridad cibernÃ©tica
- Cursos de anÃ¡lisis de datos
- Cursos de anÃ¡lisis de datos
- Cursos de inglÃ©s oral
- Cursos de desarrollo web de pila completa
- Cursos de Google
- Cursos de recursos humanos
- Cursos de TI
- Cursos de aprendizaje de inglÃ©s
- Cursos de Microsoft Excel
- Cursos de gestiÃ³n de productos
- Cursos de gestiÃ³n de proyectos
- Cursos de Python
- Cursos de SQL
- Certificaciones Agile
- Certificados en GestiÃ³n de proyectos (CAPM)
- CertificaciÃ³n CompTIA A+
- Certificado de anÃ¡lisis de datos
- Certificaciones de Scrum Master
- Ver todos los cursos

- Cursos en lÃnea gratis que puedes terminar en un dÃa
- Cursos gratuitos populares
- Empleos en negocios
- Empleos de seguridad cibernÃ©tica
- Trabajos de nivel principiante en TI
- Preguntas de entrevista de anÃ¡lisis de datos
- Proyectos de anÃ¡lisis de datos
- CÃ³mo convertirse en analista de datos
- CÃ³mo convertirse en gerente de proyectos
- Habilidades de TI
- Preguntas de entrevista de gerente de proyectos
- Habilidades en programaciÃ³n Python
- Puntos fuertes y dÃ©biles en la entrevista
- QuÃ© hace un analista de datos
- QuÃ© hace un ingeniero de software
- QuÃ© es un ingeniero de datos
- QuÃ© es un cientÃfico de datos
- QuÃ© es un diseÃ±ador de productos
- QuÃ© es un Scrum Master
- QuÃ© es un investigador de UX
- CÃ³mo obtener una certificaciÃ³n PMP
- Certificaciones PMI
- Certificaciones populares en Seguridad CibernÃ©tica
- Certificaciones populares en SQL
- Leer todos los artÃculos de Coursera

- Certificados profesionales de Google
- Certificados profesionales
- Ver todos los certificados
- Licenciaturas
- MaestrÃas
- TÃtulos en ciencias informÃ¡ticas
- TÃtulos de grado en ciencias de los datos
- MBA y tÃtulos de grado en negocios
- TÃtulos de grado en AnÃ¡lisis de datos
- TÃtulos de grado en salud pÃºblica
- TÃtulos de grado en Ciencias Sociales
- TÃtulos de grado en administraciÃ³n
- Programas con tÃtulo de grado de licenciatura en Arte versus licenciatura en Ciencias
- Â¿QuÃ© es una licenciatura?
- Los 11Â buenos hÃ¡bitos de estudio para desarrollar
- CÃ³mo escribir una carta de recomendaciÃ³n
- Los 10Â empleos mÃ¡s demandados con un programa de grado en Negocios
- Â¿Vale la pena hacer una MaestrÃa en Ciencias informÃ¡ticas?
- Ver todos los programas de grado
- Coursera India
- Coursera Reino Unido
- Coursera MÃ©xico