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

4.8

étoiles

4,208 évaluations

•

790 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

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.

DT

May 27, 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 Rohit K S

•Jun 09, 2020

This course was very helpful.

I learned a lot from this course.

I learned why algorithms are important how they help to optimize time and space complexity , moreover I learned how to analyse time and space complexity of any given algorithm.

I learned various sorting algorithms and various other algorithms used for solving problems such as finding number of inversion and finding minimum cut.

This course will not only help me in my academics but also add to my resume, which will help me to get a job.

par Charlie Z

•Jan 28, 2018

Roughgarden creates a great mental model for algorithms. He explains the ideas that connect them and how they are organized. He doesn't waste your time, hitting the key components in both the math proofs and in explaining the algorithm implementation. The way he teaches in like induction; he uses a super simple example (base case) and abstracts that out to get the general case.

After the course, I *get* algorithms now... (instead of memorizing them, I can see how to deduce them). Thank you!

par Mohamad S D

•Jan 12, 2019

I was always looking for a good material to study this complicated topic , and after a lot of purchases and digging , I finally found this course , these sequence of courses will not give you every detail about every algorithm in the universe but it will give you the knowledge that will enable you to walk alone in the street of algorithms . Really great course , I'm still in course no 2 of the 4 courses but i'm very happy of what i've seen so far and looking forward to finish them all isA

par Hrishikesh A

•Dec 14, 2016

Tim gives great insights and draws attention to the right things at right time! Exercise and quizzes are very helpful and makes you think in right direction. Also the in-video-quizzes are well thought of to make you think about the topic being described in the video and thus makes it easy to understand the contents. This is just the right course anyone should take to improve/learn algorithm and data structures course. I've got got aaha! moments multiple times. Can't thank Tim enough!!

par Berk B

•Apr 27, 2017

I had a great time taking this course. It was a very good course in algorithms that explained the core concepts really well rather than just providing a high level overview. The assignments take some time but it aligns with what the instructor is teaching. The instructor is absolutely excellent because he takes the time to go through the math and iterations which helps to develop a deeper intuition for these algorithms. Looking forward to completing his other courses when I got time.

par Manuel V

•Aug 08, 2019

This course immersed me in the fundamentals of one of the most interesting and useful problem solving methods in computer science.

Each problem assignment is so carefully thought out, that it forced me to apply what I learned and constantly ask myself "could I do better?"

Very well combined with historical reviews and mentions of the "protagonist of the week", which enriches the learning and made me get closer to the way of thinking of those who pushed our beloved computer science.

par Ravi P

•Sep 06, 2020

What a wonderful journey.Tim Roughgarden is one of the best instructor I have ever encountered, this course is very totally worth it and goes very well and indepth, the problem covered and the material discussed were just WOW!.

But I won't suggest this course to any beginner as this course is sort of high-level and also requires you to have a strong fundamental knowledge. Overall best course looking forward to the 2nd course now.

par Yohan S

•Jan 04, 2018

This was perfect introductory class for me to begin my learning on algorithm. As the instructor said at the introduction, many of the algorithms were fun and challenging and the explanation of the instructor was great. 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.

par Sophie Z

•Jun 26, 2017

This course not only taught me some basic concepts of algorithm but also taught me how to analyse the underneath disciplines as well as how to manipulate them. The analysis using probability seems complicated at first, however, the instructor managed to illustrate it in an easy way. I especially love the assignments, they are very enlightening. The test cases in the forum is also of great help in my debugging process.

par Ethan h

•Dec 12, 2017

I would probably still be fascinated by algorithms without the enthusiasm of these lectures, but it certainly helps. The discussion forums don't seem to be too busy these days, but enough people have taken this course over the years that I'm sure any stumbling blocks along the way have already been navigated somewhere in the archives. Anyone who enjoys puzzle-solving and analysis should appreciate this course.

par Ellen Y

•May 06, 2017

The instructor speaks very clearly and describes everything in a good amount of detail. There were quizzes throughout lectures that keep you engaged and test your understanding, and I liked that I could use the problem sets as a way to practice since there's no penalty for multiple tries. I really enjoyed the course and would highly recommend it to anyone looking for a solid understanding of algorithms.

par Jonathon P

•Oct 09, 2018

I am a professional software engineer and I've made it through week 3 of this course so far. The lectures are well done, easy to follow, and it feels like a 1-on-1 tutoring session with one of the world's top professors.

I already feel like I have grown as an engineer after implementing merge sort to find array inversions (among other exercises and assignments). I can't wait to see what's next!

par Ashish D S

•Aug 01, 2018

Excellent course on Algorithms. I have done few UCSD algorithm courses before (I equally liked them as well), this course is more focused on Mathematical part. Programming assignments are probably simpler as compared to UCSD course but quiz are hard and requires considerable knowledge of probability and combinatorics. Better to do this course after some basic course on discrete mathematics.

par Matt R C

•Nov 09, 2017

Absolutely not what I expected. The instructor is excellent, you can tell his passion about what he is teaching and he presents it great. That being said, this course is way more difficult than what I expected, so be prepared to put in some time and effort to get the most out of it. The material definitely stuck, I'll never look at algorithms the same way again, that's for sure1

par Sam S

•Mar 28, 2020

A very thorough and rigorous beginning to algorithms. Professor Roughgarden does an excellent job walking through everything in a clear and succinct fashion. There isn't too much programming needed, but it can be tricky if you aren't familiar with how to operate on various data types. A good understanding of high school math (algebra in particular) will help you in this course.

par GongPing

•Jun 11, 2017

These lectures are incredibly mind-blowing, full of insights for algorithm designs and valuable suggestions. This course is really a great enjoyment to follow, because the lectures & quiz & programming assignments are so well arranged! Wish I had took this lectures earlier. Thank you very much Prof Tim Roughgardern for providing the world with such an excellence on-line course!

par kumar d

•Apr 21, 2018

This is the best thing to happen for learning algorithms (close second would be the book by steven skiena). This course took me 13 years back to my college 2nd year when I fell in love with algorithms. This is like living your first love all over again. Thank you professor Roughgarden, and I hope you create another course with advanced algorithms with latest developments.

par Stefan T I

•Dec 25, 2016

This course offers one of the best introductions to reasoning about algorithms in a mathematical way. However, it is not just theory, it also gives you practical advise and forces you to polish up your programming skills as well by implementing some of the most useful and popular algorithms for sorting and similar applications in whatever language you wish.

par Md A R

•Apr 08, 2018

The course is awesome. But the video quality could be improved specially those with echos. It would help concentrating. I have completed algorithm as a undergraduate course and this course is to revisit those area where I had some minor weakness. And this course really helped me building an strong understanding on those points. Overall experience is good.

par Stefanos L

•Oct 31, 2017

Very well structured. The lecturer/resources/customizable speed etc are excelllent. I only found the programming assignments too difficult (especially the 4th one) and I had to revert (more than I wanted) to internet sources to do them (or it, especially the 4th one). In contrast, the quizzes were too easy. Perhaps personal taste. Excellent work overall.

par Haitham S

•Jun 17, 2020

The course is very well designed. It is programming language agnostic and this allows you to focus on the actual content and learn the way to approach algorithms. Also, the approach the professor takes makes the material more approachable for people coming from different backgrounds! Thanks to Coursera, Stanford University and Professor Tim Roughgarden!

par Peter P

•Jul 06, 2020

The teacher is excellent and explained the course very well. I like that the material is concise and straight to the point and offer high level of concepts that is easy to understand. I appreciate that the professor doesn't spoon feed every little detail information so that the student would get a chance to think and fill in the gaps!

par Vishwas D

•Oct 08, 2020

First, I would like to thanks a team of Stanford for allowing and approving my financial aid for this course. While waiting for the approval I visited the videos and I completed this course in a day. I sincerely thank the team Stanford for arranging such a wisdomic platform for learning the best tools from the Stanford experts.

par Feiyu L

•Apr 23, 2018

Now I truly understand how to think of algorithm in terms with Recursion applying Divide and Conquer, and how to use Master method to prove an algorithm's complexity. Even though it is more rigorous then what is required for a software interview or engineering project, having the exposure of theory is better than not having it.

par Aditya k

•Jun 19, 2018

This is an amazing course focusing on some of the important fundamentals required to design the right algorithm to a problem statement. Prof. Tim Roughgarden does a fantastic job in explaining the concepts and catching the attention of the students, while not making the course boring. Thanks Courseera for hosting this course.

- 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