Back to Algorithmic Thinking (Part 1)
Rice University

Algorithmic Thinking (Part 1)

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

Status: Analysis
Status: Programming Principles
IntermediateCourse14 hours

Featured reviews

AF

5.0Reviewed Mar 4, 2018

Another fantastic course from the team at Rice - thank you!

PS

5.0Reviewed Oct 22, 2020

A great course with wonderful explanations from the tutors. Looking forward to do more courses with this team

GR

5.0Reviewed Jun 23, 2016

One of the best course offered by coursera, helps you to develop very strong basics if new,.

AM

5.0Reviewed Mar 21, 2018

A step up in difficulty from the previous modules in this specialisation.

OT

5.0Reviewed Sep 28, 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.

ER

5.0Reviewed Nov 11, 2017

The course content is well structured and the instructors' explanation is clear and concise!

TF

5.0Reviewed Sep 4, 2020

Significantly more difficult than the preceding courses in the specialization, but the projects are fantastic!

TY

5.0Reviewed May 12, 2018

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

AB

4.0Reviewed Sep 20, 2017

Last assignment was a bit weird but great course otherwise!

RK

5.0Reviewed Aug 18, 2017

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

GJ

4.0Reviewed May 13, 2016

Project is interesting, bu the video lecture is kind of repetitive and does not cover much

VK

5.0Reviewed Jul 25, 2018

Course and assignments were very well thought out and informative.

All reviews

Showing: 20 of 76

Ian Bonyun
5.0
Reviewed Jul 25, 2017
Yair Berman
4.0
Reviewed Apr 30, 2016
Daniel Wenzke
3.0
Reviewed Jan 8, 2020
Alvin Leong
3.0
Reviewed Nov 22, 2017
Zoltán Till
1.0
Reviewed Jul 18, 2019
Max Bredford
5.0
Reviewed Mar 21, 2019
stephen_hatfield@hotmail.com
1.0
Reviewed May 7, 2016
Eelko de Groot
5.0
Reviewed Nov 17, 2016
Yu(Helena) He
5.0
Reviewed Dec 2, 2016
周玮晨
5.0
Reviewed Aug 21, 2018
Rudy Halim
5.0
Reviewed Mar 6, 2019
Julian Ong
5.0
Reviewed Mar 21, 2018
Artur Parkhisenko
5.0
Reviewed Sep 20, 2018
Todd Roberts
5.0
Reviewed Aug 28, 2016
Olga Timofeeva
5.0
Reviewed Sep 28, 2018
Maysam Qadimi Rabbani
5.0
Reviewed Sep 17, 2019
Márton András Nemeskéri
5.0
Reviewed Mar 8, 2018
Gerardo Gámez
5.0
Reviewed Mar 8, 2019
Tairan Yang
5.0
Reviewed May 13, 2018
Aaron Moran
5.0
Reviewed Mar 22, 2018