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

4.8

étoiles

4,259 évaluations

•

802 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 Nikolaos E

•7 nov. 2016

Personally, I would recommend this course to anyone who really wants to learn how things work in that sort of algorithms. I found the assignments a little difficult, but also extremely helpful.

par Ferdinando I

•24 avr. 2020

I think the course is really good. Enough mathematics to make things more rigorous, but not too much that it is hard to follow (for a MOOC). The questions make you think about the material.

par Akshath M

•23 avr. 2020

Made notes, watched optional videos, re-watched the content till I understood and aced the tests! :)

It's fairly challenging but also do-able if you put your mind to it

par QJJ

•25 avr. 2020

Should really work hard to pass... But anyway, I appreciate the changes that the teacher brings to me. Really really a nice lesson the join!

par Deeksha S

•28 avr. 2020

Little bit tough but if you learn this honestly then you will gain much knowledge.

par Shikhir G

•22 avr. 2020

Brilliant course with proper explanations. Totally worth your time.

par Sankalp D

•1 mai 2020

very truthful and everything thoroughly explained

par Jakub K

•29 avr. 2020

Very hard. Unique knowledge and skills.

par Vaibhav K

•25 avr. 2020

bets for analyzing the algorithm

par Parsa N

•29 avr. 2020

Interesting course and huge amount of knowledge

par Anguzu V J

•30 avr. 2020

i loved it so much

par Farrukh M

•1 janv. 2019

Very basic. Only good for people without CS degree.

par Ivan Y J

•26 juil. 2020

As an auditing student it is extremely difficult to access course content ahead of time. I have finished my week 1 contents but cannot go forward to week 2.

par abusaleh i

•14 mars 2019

Just mere waste of time and money. Only suitable for Stanford student

par Nadim H

•11 sept. 2017

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

Make sure you're comfortable with one programming language, and have some experience in writing programs. There is a lot of math, and while not super advanced, make sure you've brushed up on: logarithmic identities, infinite sums, and counting (permutations and combinations). 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. This is my first MOOCS course, and I'm hoping all my future experiences will be as great. I highly recommend the course and Professor Roughgarden's lectures.

par zeinab s

•2 mai 2019

I audited this course and I believe this course is going to help me build my future career. I'm in transition between my original degree (engineering) to computer science, and I want to build a great foundation of my knowledge. For me, with little computer knowledge, this course was great. The syllabus is complete and covers essential material. The instructor explains everything clearly. although he talks a bit fast for me (I'm not native but I'm studying in an english language school).

It is a good combination of the algorithms and the math behind them. not too much math. The homework at the end of each week is also helpful to practice what you learned in videos. (Although I couldn't see the answers)

in Overall, it's a great course, and I recommend it to anyone with a passion for computer science.

par Steve J

•20 sept. 2018

I found this course to be an ideal mix of abstract theory and practical application. Professor Roughgarden is quite adept at presenting in depth analyses of algorithms in a way that does not shy away from formal mathematics but also does not require a degree in mathematics to understand. For me, whose prior math coursework was mainly focused on areas of math not as prevalent in computer science as other in disciplines (e.g. calculus vs. discrete math), Professor Roughgarden's approach is ideal and opened up the door to a much deeper understanding of algorithms than I've acquired on my own over a multi-decade career in programming.

Highly recommend this course for anyone who, like me, has a lot of experience with programming, but no formal training on algorithms.

par Cliff C

•25 nov. 2017

Loved the clarity and enthusiasm. The proofs and algorithm implementations shared in this class are often simpler and more elegant than the proofs and implementations I've found in other textbooks.

Just a few examples: 1. The proof of Quicksort's expected comparisons count was great. The course used a beautiful, simple proof summing the values of indicator variables whereas other proofs I've seen use a messy inductive approach. 2. The implementation of partition was much simpler than most other partition implementations I've seen, which tend to walk from the left and right swapping items.

The simplicity of the proofs and algorithm implementations make the material more beautiful. Thank you!

par Kalema A B

•11 juil. 2020

This was my first time diving into algorithms, it was indeed challenging as my math skills had been long kept in the dark since my Computer Eng. Diploma, it sent me doing research that in turn expanded my understanding of the concepts, I almost felt frustrated especially with the analysis videos, probability concepts were a challenge and I intend to take a detailed math refresher course as I continue with the remaining courses, hopefully after this I will keep my math alive for life. Thanks for the challenge in this course, it kept me pacing and it was indeed worth it, i hope to research other algorithm in sorting and other concepts discussed here, Thanks.

par Alexander L

•11 nov. 2019

Very interesting. I learned a lot of new things. 5 stars!

Just a few things that could be improved:

-- The video and its audio are not really synchronized (maybe because the video is pretty old)

-- The Quicksort programming assignment was like: 1 hour to program a working Quicksort + 4 hours figuring out how the course creator wants me to count the compares of it as that's dependent from the implementation.

Nowadays there are better solutions to validate whether someone solved a programming task. geeksforgeeks.org and hackerrank.com for example just execute the program with test input.

But all in all: Very positive experience.

par Angel M P

•4 sept. 2020

The Course is very challenging and also very rewarding! The professor motivate you showing real applications about the algorithms he talk about. This course review the math analysis of the algorithms and also require that you implement some of these algorithms. The course required me dedicate many hours during week (some weeks more than 15 hours) but each programming assignment done is very rewarding and I could learn better some of these topics which I took last semester at my university. Thanks professor Tim Roughgarden!! and thanks to all the team behind this course!

par francisco i

•24 déc. 2016

Excellent course. What I valued most about this course was the clarity with which proofs and algorithms are explained. In learning algorithms one really profits from a great professor. Keep in mind that this course involves mathematics for proofs and I believe one has to be really curious about algorithms and dive into proofs to take full advantage of this course. Regarding assignments they are challenging but definitely approachable if you have some experience in programming. My advice: do not get discouraged, this is all about resilience!

par Frank J M

•25 févr. 2019

lectures were great. Pace was just right. It is great being able to repeat parts of the lecture to improve your understanding. I only wish the Part 1: Basics books covered the week on graphs and the contraction algorithm. The Algorithms Illustrated book was a great companion for the course. Not having a book companion made the graphs and contraction algorithm material a little more difficult.

I like the the lectures are not copies of the book. The flow of topics match, but the explanations in lecture are often different.

par Benoit P

•29 déc. 2016

This is a great course. The teacher is very clear, and the material is very interesting. 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. This makes you realize how much smart algorithms can make a difference.

The level of the class is relatively high, compared to other Coursera courses I've taken. If you want some serious training on algorithms, look no further.

par Jason H

•29 juil. 2018

This is the place to start upgrading your programming skills to the next level. If you have some prior programming experience solving problems with data, but have never rigorously looked at the efficiency of your algorithm and wondered "Can this be better?" this course is designed for you. You'll learn to think and talk like a software engineer and not just a computer programmer. The course has some very practical problems to solve, which will give you a sense of empowerment to tackle big data sets with ease.

- Recherche d'un but et d'un sens à la vie
- Comprendre la recherche médicale
- Le japonais pour les débutants
- Introduction au Cloud Computing
- Les bases de la pleine conscience
- Les fondamentaux de la finance
- Apprentissage automatique
- Apprentissage automatique à l'aide de SAS Viya
- La science du bien-être
- Recherche des contacts COVID-19
- L'IA pour tous
- Marchés financiers
- Introduction à la psychologie
- Initiation à AWS
- Marketing international
- C++
- Analyses prédictives & Exploration de données
- Apprendre à apprendre de l'UCSD
- La programmation pour tous de Michigan
- La programmation en R de JHU
- Formation Google CBRS CPI

- Traitement automatique du langage naturel (NLP)
- IA pour la médecine
- Doué avec les mots : écrire & éditer
- Modélisation des maladies infectieuses
- La prononciation de l'anglais américain
- Automatisation de test de logiciels
- Deep Learning
- Le Python pour tous
- Science des données
- Bases de la gestion d'entreprise
- Compétences Excel pour l'entreprise
- Sciences des données avec Python
- La finance pour tous
- Compétences en communication pour les ingénieurs
- Formation à la vente
- Gestion de marques de carrières
- Business Analytics de Wharton
- La psychologie positive de Penn
- Apprentissage automatique de Washington
- CalArts conception graphique

- Certificats Professionnels
- Certificats MasterTrack
- Google IT Support
- Science des données IBM
- Ingénierie des données Google Cloud
- IA appliqué à IBM
- Architecture Google Cloud
- Analyste de cybersécurité d'IBM
- Automatisation informatique Google avec Python
- Utilisation des mainframes IBM z/OS
- Gestion de projet appliquée de l'UCI
- Certificat stratégie de mise en forme
- Certificat Génie et gestion de la construction
- Certificat Big Data
- Certificat d'apprentissage automatique pour l'analytique
- Certificat en gestion d'innovation et entrepreneuriat
- Certificat en développement et durabilité
- Certificat en travail social
- Certificat d'IA et d'apprentissage automatique
- Certificat d'analyse et de visualisation de données spatiales

- Diplômes en informatique
- Diplômes commerciaux
- Diplômes de santé publique
- Diplômes en science des données
- Licences
- Licence d'informatique
- MS en Génie électrique
- Licence terminée
- MS en gestion
- MS en informatique
- MPH
- Master de comptabilité
- MCIT
- MBA en ligne
- Master Science des données appliquée
- Global MBA
- Masters en innovation & entrepreneuriat
- MCS science de données
- Master en informatique
- Master en santé publique