Back to Algorithmic Thinking (Part 1)

4.7

stars

291 ratings

•

59 reviews

Experienced Computer Scientists analyze and solve computational problems at a level of abstraction that is beyond that of any particular programming language. This two-part course builds on the principles that you learned in our Principles of Computing course and is designed to train students in the mathematical concepts and process of "Algorithmic Thinking", allowing them to build simpler, more efficient solutions to real-world computational problems.
In part 1 of this course, we will study the notion of algorithmic efficiency and consider its application to several problems from graph theory. As the central part of the course, students will implement several important graph algorithms in Python and then use these algorithms to analyze two large real-world data sets. The main focus of these tasks is to understand interaction between the algorithms and the structure of the data sets being analyzed by these algorithms.
Recommended Background - Students should be comfortable writing intermediate size (300+ line) programs in Python and have a basic understanding of searching, sorting, and recursion. Students should also have a solid math background that includes algebra, pre-calculus and a familiarity with the math concepts covered in "Principles of Computing"....

Sep 29, 2018

very educational. I've learnt not only about graph theory but also how to use matplotlib and timeit libraries. The assignments were quite challengeable but rewarding.

Sep 17, 2019

The class is very useful, I already see the improvement in the codes that I write. And the assignments are very well-designed and truly helpful.

Filter by:

By Ian B

•Jul 26, 2017

Excellent course.

Algorithmic Thinking is significantly more difficult than Principles of Computing. I felt there was a big step up, and I had to do a lot of research and reading outside of the course just to keep up. The listed 7-10 hrs/wk is too low IMO. I spent 14.5 hrs/wk on average (for parts 1 and 2). Maybe if you're already really good at math and experienced with matplotlib you'll take less time.

Anyway, the material is great, and gives you a good glimpse of how difficult problems can be solved efficiently. It's one thing to be shown an algorithm and how it was created, but it's entirely different thing to do it yourself from scratch. But at least I'm now aware of the strategy and can practice it. I learned a lot from these courses (the whole specialty), and am miles ahead of where I was when I started.

By Yair B

•Apr 30, 2016

The lectures will not get you near the understanding you'll need to complete the assignments. though the resources will.

The application is great, and hard so you'll actually have to understand the material.

You have been warned, this course is very different to the other courses in the specialization!

By Alvin L

•Nov 22, 2017

What the professor explains he explains well, but there is a lot of stuff in the homework assignments that is not explained

By Max B

•Mar 21, 2019

Oh man, I hade so much fun in this course! The lectures and material is very good, and everything is wrapped up in much fun projects and applications where you will learn a lot. I especially enjoyed the more mathematical approach in AT compared to PoC and IIPP, and also the general class structure! Highly recommended!

By Stephen H

•May 07, 2016

The transition from the original Coursera platform to the new one has significantly reduced my overall satisfaction with the course experience (I have previously taken the 4 earlier Rice courses in this series and enjoyed them immensely).

Major contributing factors to my dissatisfaction:

-- The user interface changes are unwelcome and have detracted from my ability to engage with the material.

-- There have been arbitrary (and unannounced) changes to polices, e.g. dropping distinction grading.

-- The price increase per course and locking down of assignments to only those who have paid has unfortunate side effects, including.

-- In contrast to previous courses in this series which had an active community engagement the discussion forums are now relatively empty, running the courses more often is not going to help this situation.

Having previously been an unpaid evangelist for the Coursera approach and materials I now find myself extremely reluctant to recommend this revised experience to colleagues.

By Zoltán T

•Jul 18, 2019

There are some videos where the lecturer can't even use a computer. Then there are a homework which is completely unrelated to everything taught during the lectures. Regarding the practice examples, key information are missing from the descriptions. I ended up frozing my computer several times because the problem was very ill-written...

By Eelko d G

•Nov 17, 2016

Compared to the previous courses in this specialization I found this a tough course. Calculating the big-O for yourself wasn't easy. The descriptions of the applications #1 and #2 were not very clear to me at the start (probably because English is not my first language). Some sentences I had to read several times before I understand what was asked. But the things I learned are useful and I am definitely sure that what I have learned here I can use in my work as software engineer. Thank you Luay, Scott and Joe for another excellent course.

By Yu(Helena) H

•Dec 02, 2016

Great class, very well constructed. Professors are very knowledgeable and the course materials are well designed. I started from the very beginning of the class knowing very little about python and algorithm, by this class I'm pretty comfortable coding in python. And I got to apply what I've learned in my interview for jobs. Definitely a great class! Learned a lot, and still applying it in my job.

By Todd R

•Aug 29, 2016

It takes some serious dedication to understand and apply the material if math and computation are foreign to you, like they were for me. But if you apply that dedication, the material is accessible and the feeling of accomplishment is tremendous. Great class/teaching.

By Julian O

•Mar 21, 2018

Another excellent course in the specialization from Rice. Really interesting algorithms that were fun, and non-trivial, to implement. The plotting and comparison exercises are helpful for gaining insight.

By Márton A N

•Mar 08, 2018

This is where computer science truly starts, without the excessive preliminary math that usually scares most people away. Great course!

By Andrey S

•Oct 13, 2016

Too much bla, bla, bla. Very slowly, very boring.

By 熊华东

•Aug 21, 2018

Very great course.At first i under estimate this course, but through this course i became stuggling in project and assignment. The depth and breadth of the course is wonderful.Maybe sometimes got stucked, but finally always found It's worthwhile spending hours on this course. This course drove me thinking and thinking. It should take some time to review. Sometimes i don't know how i finished

By Justin M

•Feb 18, 2020

Very challenging course, but I did enjoy the content quite a lot. The programming assignments were well-structured and built upon one another to the point that the final graph resilience project took me an entire weekend to complete, but greatly expanded my understanding of both python data structures and how to represent graphs using them.

By Rudy H

•Mar 06, 2019

Prof. Luay is an excellent instructor, his approach is very well thought of and his explanation on the subject is very constructive and clear which is vital to the understanding of such subject. I am learning a ton and very thankful to all that involved.

By Ze C

•Feb 27, 2017

Application assignment is a must-do for students taking this course. The second computer network application is very a rewarding one for me to finish with gains on concepts of graph as well as programming stretch with my hands dirty.

By Jayadev

•Aug 22, 2018

lectures are a bit on the slow side... not straight to the point and a bit repetative..

bfs we have already done in this spezialization.

but homework/project/applications are excellent!

makes up for the rest!

Thank you!

By Olga T

•Sep 29, 2018

very educational. I've learnt not only about graph theory but also how to use matplotlib and timeit libraries. The assignments were quite challengeable but rewarding.

By Maysam Q R

•Sep 17, 2019

The class is very useful, I already see the improvement in the codes that I write. And the assignments are very well-designed and truly helpful.

By Artur P

•Sep 21, 2018

Some parts was hard and some not because of my own experience, in general very good course and only hard problems forces us to think.

By Zou S

•Oct 16, 2017

Very impressive and interesting. Graph theory is really elegant representation of the computer network.

By Gerardo G

•Mar 09, 2019

Great course, please offer an oline program to obtain an Rice university grade in science computer.

By Tairan Y

•May 13, 2018

very thoughtful course!

not easy by any means, but for sure learned a lot from the hard experience.

By Rachel K

•Aug 19, 2017

The project-based course structure works really well for the material. This was a great course!

By Y A

•Oct 11, 2017

This is Wonderful and simpler explained course that is detailed with 'learner's requirement'.

- AI for Everyone
- Introduction to TensorFlow
- Neural Networks and Deep Learning
- Algorithms, Part 1
- Algorithms, Part 2
- Machine Learning
- Machine Learning with Python
- Machine Learning Using Sas Viya
- R Programming
- Intro to Programming with Matlab
- Data Analysis with Python
- AWS Fundamentals: Going Cloud Native
- Google Cloud Platform Fundamentals
- Site Reliability Engineering
- Speak English Professionally
- The Science of Well Being
- Learning How to Learn
- Financial Markets
- Hypothesis Testing in Public Health
- Foundations of Everyday Leadership

- Deep Learning
- Python for Everybody
- Data Science
- Applied Data Science with Python
- Business Foundations
- Architecting with Google Cloud Platform
- Data Engineering on Google Cloud Platform
- Excel to MySQL
- Advanced Machine Learning
- Mathematics for Machine Learning
- Self-Driving Cars
- Blockchain Revolution for the Enterprise
- Business Analytics
- Excel Skills for Business
- Digital Marketing
- Statistical Analysis with R for Public Health
- Fundamentals of Immunology
- Anatomy
- Managing Innovation and Design Thinking
- Foundations of Positive Psychology