Back to Algorithmic Toolbox

stars

12,380 ratings

This online course covers basic algorithmic techniques and ideas for computational problems arising frequently in practical applications: sorting and searching, divide and conquer, greedy algorithms, dynamic programming. We will learn a lot of theory: how to sort data and how it helps for searching; how to break a large problem into pieces and solve them recursively; when it makes sense to proceed greedily; how dynamic programming is used in genomic studies. You will practice solving computational problems, designing new algorithms, and implementing solutions efficiently (so that they run in less than a second)....

BD

Jan 19, 2021

The course was really amazing which provided deep knowledge from basic to advance that how algorithms works and how to design algorithms. Thanks to all the expert teachers who taught in this course.

SG

Jan 19, 2017

I liked the fact that the algorithms are not just the introductory searching and sorting algorithms. The assignments are fairly difficult (I have decent scripting experience), but not impossibly so.

Filter by:

By Jimmy B

â€¢Sep 17, 2016

I found the assignments challenging in the absolute best sense of the term, and therefore incredibly rewarding as well! Whenever I've gotten stuck, the answer was always in the course material somewhere, even if I didn't see it there at first. The discussion forums were extremely helpful, and I was astounded to see that that instructors were still actively monitoring the discussion forums and responding to student questions. I'm obviously not an expert in this field, but I've been an educator before, and my own impression of the assignments was that they were extremely well designed: it was impossible to pass them without knowing what you were doing, the tools to approach them were always found in the lectures, and the challenge problems pushed your knowledge even farther. I would recommend the specialization to everyone. Additionally, I noticed that the content aligns well with other DS&A syllabi I have seen in brick-and-mortar institutions, especially the first 3 or 4 courses. It's also a very nice luxury to be able to submit in Python. I have certainly learned a great deal.

By Roger T

â€¢Jun 9, 2016

Excellent coverage of algorithmic techniques in this course, with very accessible introductions to such fundamental topics as the Master Method, greedy algorithm design, and dynamic programming. This class hits the sweet spot for people who find Tim Roughgarden's Analysis and Design of Algorithms course too intense and hand-wavy, but who still want mathematically-sound, proof-based discussion of algorithmic techniques. (Listen to Roughgarden's drive-by treatment of Karatsuba's algorithm in his first week of lectures, and you will appreciate Neil Rhodes' coverage of the same algorithm all the more.) You get an introduction to a lot of "greatest hits" from Computer Science, but at a level where you come away understanding the technique. The problem sets start off with fairly easy exercises, just enough to reinforce your understanding, and progress up to exercises that will prove challenging indeed to newcomers. You will get a lot out of careful study of this course. I look forward to continuing in this specialization.

By Ajay K

â€¢Dec 27, 2020

good course, I like the fact you can use a lot of languages for you programming exercises, the content is really helpful, I would like to have more indications from the grading system to save time.

By Anuj g

â€¢Feb 19, 2018

best course for clearing basics of algorithms as well as learning by doing and blow your mind by thinking hard from different prospectives to get desired solutions of programming assignments ...

By PLN R

â€¢Jul 5, 2019

Quite an engaging course to be honest!! Definitely recommend the course for beginners as well as people looking for brushing up of important paradigms.

By Satyam K

â€¢Feb 9, 2019

Crisp course, and challenging assignments make sure you memorize all the concepts learned. Great work by all the instructors!

By Aditya T

â€¢Mar 12, 2019

I have found this course to be very well explained and It covers wide range of topics in design and analysis of algorithms.

By Benjamin D

â€¢Jul 3, 2019

One of the best online courses I've ever took!

By Nishinoya

â€¢Jul 3, 2019

Programming Assignments are insanely amazing.

By Wesley N

â€¢Dec 20, 2018

Maybe it said this somewhere, and I just missed it, but the grading metric is based solely on the number of assignments you do. If you do the required assignments, it will say you passed, but your grade at the end will look like a failing grade (< 65%). Do not take this course unless you have a LOT of time to dedicate to it.

The lectures are pretty good, but sometimes it's hard to understand them. The subtitles are wrong in many cases.

I give it 3/5 because the material covered is good and for the most part explained well. But the two issues I listed above really limit the value I see in this course. I am questioning if I even want to continue with this specialization.

By Pavel T

â€¢Feb 23, 2020

This course is a complete mess.

1. In week 2 they presented fibonacci numbers solution and they said that runtime complexity is quadratic but in presented solution it was linear.

2. In practical task of week 2 they didn't provide sufficient description about what should be done

3. Language of some speakers is mediocre

By Vlad N

â€¢Jan 5, 2018

It's been an amazing journey! I've enjoyed, struggled through and finally managed to pass the test cases for all problems. It's been amazing. I've learned a lot. And moreover I've researched a lot while working at the problems, I've used books recommended in references, some books on Python algorithms, discussion forums and google and youtube, when I got really stuck. Every next week was more challenging for me than the previous one. Two of the most challenging problems for me were closest pair of points and longest common subsequence of 3 strings. But the rest weren't much easier ;)

I'd definitely recommend this course to anybody who's just starting out in programming and who wants to boost her/his problem solving skills.

I've been using Python3 and MacBook and I didn't have any problems with grader or submissions, except for wrong answers and time limit exceed, of course :)

Thanks to all instructors, I truly appreciate the amount of work you've done to put it all together! I'm very glad I've chosen this course as a starting point in learning algorithms and data structures. Thank you!

By Tristan B (

â€¢Feb 25, 2016

If you want to learn more about both theoretical and practical computer science, do this specialization. I'm completely sold on this specialization after one week. The instructors are extremely helpful and have a high level of clarity both in the videos, and on the forums. The language semi-agnosticism is excellent! The forums are active and friendly! You will hit the ground learning right away with this specialization!

This course has so far motivated me immensely to delve further in to my software engineering education. I did not get a Bachelor's degree in Computer Science, just an Associate's. Though I work in the industry, I wanted to do programming competitions and personal projects to make up for the lack of experience with the ideas and implementation of algorithms and their data structures.

This course has jump-started my journey beyond my current abilities, and I believe it will do the same for you. If you're even remotely thinking you would be interested in taking these courses, do!

By Sergey L

â€¢May 14, 2016

I always wanted to improve the algorithms and data structures field. The books wasn't so efficient. Especially they weren't so practical. These courses are the first courses where I really got a lot of knowledge. Especially because of assignments. All lectors are very good in explanation of the material and tell many additional useful things. These courses are the really good base, after which you can open the books related to algorithms and read more details if you needed.

I am definitely going to complete the whole specialization!

The only thing which was not convenient for me is that both courses Algorithmic Toolbox and Data Structures are started at the same time. It was difficult to find out the time for both courses and spend enough time to solve all assignments instead of only enough for passing.

Anyway, now I am started the second iteration of the course and I am going to solve all assignments which I skipped.

Big thanks to Daniel, Alex, Pavel, Neil and Mike!

Regards,

Sergey

By Vishav V K

â€¢Jun 12, 2017

I must confess I was a bit hesitant to start this specialization. But after 3 weeks in, I am very happy that I started with this specialization. The course has the right pace and instructors have very nicely divided the videos in shorter logical entities which are easy to understand. I love the exercises. All the other exercises in other courses that I have taken for coursera provide you with a lot of code already done and you just have to write a very small piece of code to complete the assignments, but not in this one. We need to write the whole assignment on our own, right from choosing the appropriate data structure and algorithm design. They sure have a starter code but I only look at them once I have some solution, in order to do a check of my code design as well.

I must say, this is an awesome course. Great work guys putting this together.

By Matheus R

â€¢Jun 17, 2018

I'm still in week 2, but so far I'm loving it. It's far more interesting and engaging than I thought it would be, and not as hard as I thought it would be. It requires some programming experience (a few months of practice and maybe a more advanced understanding of your programming language of choice will do) and the "mathy" way some algorithms are explained can be a little scary for who hasn't a good maths background (like me!) but don't let it scare you away. Everything is actually much simpler than it looks like and the only real demand is some patience and a willingness to find new ways to solve problems. Every time you an assignment right, you feel like you "leveled up" your problem solving skills a little bit. Totally worth it. Looking forward to the rest of the specialization.

By Andrey T

â€¢May 21, 2016

This is a good course, and I liked the quality of video lectures. The material is structured and lets the students understand the basic approaches they can follow to solve algorithmic tasks.

Also a good plus is that there are assignments. First, they are of different complexity - so anyone will find an interesting task there. Second, there are prepared starter files for 3 languages - so you spend time working on algos, not on bootstrapping projects. And third - grading is automatic.

Just for fiuture - as a more engaging thing there could be also made tasks to review of other people's assignments (as it is done in other courses) and implementing a test case which makes a wrong solution to fail (which is something like TopCoder does). But this idea is too raw and needs more thinking.

By Michael B

â€¢May 29, 2016

A great course in its own right but it also fills a void between the "Learn <programming language>" and using programming languages to analyze Big Data. The instructors have put together an excellent introduction to the wonderful, and scary, world of algorithms. I must admit I was ready to send my PC flying through the window on numerous occasions when I could not get my particular implementation of an algorithm to run within the time AND memory limits set by the instructors. More so, because often you are not told what particular test case made it fail. In the end, I believe this is a great approach to have learners really dive into the material and think about the various run times before submitting a particular solution. Well worth while your time!

By Abe E

â€¢Aug 20, 2017

Lots of good problems. The bar to pass is very low, but I felt I actually learned by completing the whole thing. There is a forum with some helpful advice on some of the problems. The easiest problems are the ones you just copy the algorithm verbatim from the slides, but there are some more interesting problems with terrible edge cases, like the minimal distance among n points.

They follow the textbook pretty well, so you can pick up that book for cheap and read it too! I liked most of the lecturers, but a few I could have done without and ended up referencing other sources as a result. I learned a lot and will continue in the specialization.

By Theodore G

â€¢Oct 23, 2016

Congratulations for this well-designed, informative and extremely educative course! The language agnostic way of presenting and explaining these basic but important algorithmic techniques provides an extremely useful way to better understand and further elaborate these methods by using the programming language of our choice. Of course, some programming experience in at least one language is needed, but this course can also provide a great lab to start learning others. The programming assignments and the way you have designed them (time/memory constraints) are ideal to learn designing these algorithmic techniques correctly and efficiently.

By Chen X

â€¢Feb 18, 2019

Pros:

Great practical programming assignment questions.

Some very nice lectures and problem explanations, especially in asymptotic notation and scaling, D+C, and dynamic programming 1.

Cons:

Some annoying mistakes in the python3 assignment boilerplate code for inputs. Like overriding the 'input' function name with a variable.

Did not give rigid definitions of types of programming. Greedy, D+C, dynamic.

Should have been more rigid in defining problem steps in the greedy algorithms chapter. Seemed waffly.

The course textbook they recommended buying was basically just the problem statements + lecture notes. Not useful.

Overall, a solid course.

By John B

â€¢Dec 29, 2017

This was a well developed and taught course. The programming assignments were just the right level of difficulty, and the system for submitting assignments worked very well. I learned a lot about the content, and feel stronger in my programming abilities and computer science knowledge.

The only critique I would have is that some of the slides where the algorithms are written out have some confusing notation (using w and w_i in the same line of an algorithm for one) and sometimes the index conventions seemed not to line up with the usual "starts at 0" format. Even still it was always easy to correct for this.

By Nicholas F

â€¢Jun 21, 2019

I have been blown away by the amount of effort the designers put into this. Extremely high quality. Thank you so much for the thoughtful problems to solve, the well thought out lectures, and the many supplemental resources you've provided. Could not rate highly enough! I'll keep an eye out for any other specializations you all produce

By Miraj S

â€¢Feb 6, 2019

This course has a wonderfully designed syllabus, and with a few exceptions, the lectures had extremely clear, lucid explanations of the underlying concepts. I got the most value out of the homeworks, each of which had several challenging problems that really reinforced the learnings from lecture. Thank you, professors!

By Quynh V

â€¢Jan 6, 2019

I liked the fact that the algorithms are not just the introductory searching and sorting algorithms. The assignments are fairly difficult, but not impossibly so. You will practice solving computational problems, designing new algorithms, and implementing solutions efficiently (so that they run

in less than a second).