Skip to content
CourseraData Structures And AlgorithmsFree courseCertificate

Algorithmic Thinking (Part 1)

This Specialization covers much of the material that first-year Computer Science students take at Rice University. Students learn sophisticated programming skills in Python from the ground up and apply these skills in building more than 20 fun projects. The Specialization concludes with a Capstone exam that allows the students to demonstrate the range of knowledge that they have acquired in the Specialization.

Created by: Luay Nakhleh

icon
Quality Score

Content Quality
/
Video Quality
/
Qualified Instructor
/
Course Pace
/
Course Depth & Coverage
/

Overall Score : 90 / 100

icon
Course Description

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".

icon
Instructor Details

placeholder

Luay Nakhleh received a BSc degree in Computer Science from the Technion (Israel) in 1996, a Master's degree in Computer Science from Texas A&M University in 1998, and a PhD degree in Computer Science from UT Austin in May 2004 (Advisor: Prof. Tandy Warnow). While at UT Austin, he received the Outstanding Doctoral Dissertation Award, the Bert Kay Dissertation Award, the Texas Excellence Teaching Award, and the Outstanding Teaching Assistant Award. Luay joined the Computer Science department at Rice University as an Assistant Professor in July 2004, and was promoted to Associate Professor, with tenure, effective July 2010. While at Rice, he received the DOE CAREER award in 2006, the NSF CAREER award in 2009, the Phi Beta Kappa Teaching award in 2009, an Alfred P. Sloan Research Fellowship in 2010 (in the Molecular logy category), and a John P. Simon Guggenheim Foundation Fellowship in 2012 (in the Organismic logy and Ecology category).

icon
More courses by Luay Nakhleh

Free

icon
More Data Structures and Algorithms courses

Free

$119.99

Free

$99.99

$109.99

$84.99

icon
Reviews

4.5

53 reviews in total

Select a bar to show only those reviews.Select the bar again to show every rating.

By Deepthi V J on 6-Oct-19

good one

By Maysam Q R on 17-Sep-19

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 Eul S S on 23-Aug-19

E

By Zoltán T on 18-Jul-19

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 Adam C on 9-Jul-19

Great course!

By Deepak V on 19-Jun-19

It was a good learning experience

By Max B on 21-Mar-19

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 Gerardo G on 9-Mar-19

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

By Rudy H on 6-Mar-19

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 Rita I G on 7-Feb-19

Good course!!

By Olga T on 29-Sep-18

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 Artur P on 21-Sep-18

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.

Showing 12 of 53 reviews