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

étoiles

4,656 évaluations

•

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

KS

13 sept. 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 mai 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

Filtrer par :

par Krishna K

•4 juin 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 Xixuan W

•30 juin 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 Linan

•1 sept. 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.

par Rodney N d S

•11 mai 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.

par Dolly Y

•28 août 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.

par Wan H L

•1 oct. 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.

par Daniel Z

•18 févr. 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.

par Rishi B

•6 juin 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.

par Chris S

•7 mars 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.

par Weiming H

•23 mai 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?

par Aniruddha S

•6 juil. 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.

par Sandesh K A

•16 nov. 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.

par John Z

•13 nov. 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.

par Krish R

•23 mars 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.

par Kelvin

•28 oct. 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.

par Eldiiar D

•16 nov. 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)!

par Sean S

•22 juil. 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.

par Norman W

•24 juin 2018

Yea i think it's good. However, some of the proofs didn't 100% make sense to me and I don't prefer sloppy proofs. I'd like more concrete walkthrough of the proofs. I know that's hard for course that has so much content packed into it.

par Dinh C T

•22 mai 2021

Mathematical analysis and induction to divide and conquer strategy of the professor are really attractive. Base of a programming language to implement and test the algorithm during the lecture reading is highly recommended.

par Pranav K

•17 avr. 2020

It is the best course for the above algorithms that I have seen till date.The pace and problems are just perfect.It produces interest in us to learn more.Atlast the course is not that tough nor that easy it is just amazing.

par Duy K N

•23 août 2018

The lecturer explains everything very clearly. All materials are interesting but the assignments are not well-prepared and quite little :( I don't think they can assess learner's understanding and knowledge well enough

par Rishabh P

•31 mars 2020

It is a great course, but the person needs to be determined to complete the course, and you will also have to refer to a lot of external materials... Tim tried to make the course as interesting as possible...

par Ali I C

•4 janv. 2020

A bit too heavy on the probability and mathematical proof side, otherwise I learned a lot about divide and conquer algorithms and minimum cut as well as the Master Method for algorithm analysis.

par Joe

•29 avr. 2017

As someone with only (UK) high school level maths I just about managed to follow this. I am still confused by logarithms. I guess I should go and read the maths for computer science resource.

par Gonzalo E

•8 avr. 2018

I would like a better balance workload from week to week. In my experience it increase every week, so last week I was in a rush, not even being able to go through the optional material.

- Analyste de données Google
- Gestion de projet Google
- Conception d'expérience utilisateur Google
- Google IT Support
- Science des données IBM
- Analyste de données d'IBM
- Analyse des données IBM avec Excel et R
- Analyste de cybersécurité d'IBM
- Marketing appliqué au réseau social Facebook
- Développeur(euse) Cloud Full Stack IBM
- Sales Development Representative Salesforce
- Opérations de ventes Salesforce
- Soporte de Tecnologías de la Información de Google
- Certificado profesional de Suporte em TI do Google
- Automatisation informatique Google avec Python
- DeepLearning.AI Tensorflow
- Certifications populaires en cybersécurité
- Certifications SQL populaires
- Certifications populaires en informatique
- Voir tous les certificats

- cours gratuits
- Apprendre une langue
- python
- Java
- conception web
- SQL
- Cursos Gratis
- Microsoft Excel
- Gestion de projet
- Cybersécurité
- Ressources humaines
- Cours gratuits en Science de données
- parler anglais
- Rédaction de contenu
- Développement Web Full Stack
- Intelligence artificielle
- Programmation en C
- Compétences en communication
- Blockchain
- Voir tous les cours

- Compétences pour les équipes en charge de la science de données
- Prise de décisions basées sur les données
- Compétences en génie logiciel
- Compétences personnelles pour les équipes d'ingénieurs
- Compétences en gestion
- Compétences en marketing
- Compétences pour les équipes en charge des ventes
- Compétences en gestion de produits
- Compétences en finance
- Projets de développement Android
- Projets TensorFlow et Keras
- Le Python pour tous
- Deep Learning
- Compétences Excel pour l'entreprise
- Bases de la gestion d'entreprise
- Apprentissage automatique
- Principes de base d'AWS
- Fondements de l'ingénierie des données
- Compétences d'analyste de données
- Compétences pour un concepteur UX

- Certificats MasterTrack®
- Certificats Professionnels
- Certificats d'université
- MBA & diplômes commerciaux
- Diplômes en science des données
- Diplômes en informatique
- Diplômes en analyse des données
- Diplômes de santé publique
- Diplômes en sciences sociales
- Diplômes en gestion
- Diplômes des meilleures universités européennes
- Maîtrises
- Licences
- Diplôme avec un Parcours de performance
- Cours de BSc
- Qu'est-ce qu'une licence ?
- Combien de temps dure un Master ?
- Un MBA en ligne vaut-il le coup ?
- 7 façons de payer ses études supérieures
- Voir tous les diplômes