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.
This course is part of the Fundamentals of Computing Specialization
Algorithmic Thinking (Part 1)
Offered By
About this Course
23,677 recent views
Learner Career Outcomes
50%
started a new career after completing these courses
67%
got a tangible career benefit from this course
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Course 5 of 7 in the
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 14 hours to complete
English
Subtitles: Greek, Korean, English, Spanish, Telugu
Skills you will gain
Graph TheoryAlgorithmsPython ProgrammingGraph Algorithms
Learner Career Outcomes
50%
started a new career after completing these courses
67%
got a tangible career benefit from this course
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Course 5 of 7 in the
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 14 hours to complete
English
Subtitles: Greek, Korean, English, Spanish, Telugu
Offered by
Rice University
Rice University is consistently ranked among the top 20 universities in the U.S. and the top 100 in the world. Rice has highly respected schools of Architecture, Business, Continuing Studies, Engineering, Humanities, Music, Natural Sciences and Social Sciences and is home to the Baker Institute for Public Policy.
Syllabus - What you will learn from this course
4 hours to complete
Module 1 - Core Materials
What is Algorithmic Thinking?, class structure, graphs, brute-force algorithms
4 hours to complete
15 videos (Total 180 min), 2 readings, 1 quiz
15 videos
Class structure9m
Pseudo-code 11m
The small-world problem 11m
Graphs and representation 15m
Paths and distances 8m
Brute force 11m
What Is algorithm efficiency? 9m
Measuring efficiency 12m
Efficiency of brute force distance 14m
Number of steps of brute force distance 12m
Coding styles and standards - PoC11m
Machine grading - PoC10m
Plotting data - PoC14m
Peer assessment - "We want a shrubbery!" - IIPP15m
2 readings
Class notes10m
Coding notes10m
1 practice exercise
Homework #136m
5 hours to complete
Modules 1 - Project and Application
Graph representations, plotting, analysis of citation graphs
5 hours to complete
3 readings
3 readings
Project #1 Description10m
Application #1 Description10m
Application #1 Solution10m
2 hours to complete
Module 2 - Core Materials
Asymptotic analysis, "big O" notation, pseudocode, breadth-first search
2 hours to complete
9 videos (Total 109 min)
9 videos
Orders of growth 13m
Asymptotics12m
Illustrating "Big O"11m
Illustrating BFS 16m
Queues and boundary cases 8m
Pseudocode 12m
BFS running time - loose analysis 9m
BFS running time - tighter analysis 11m
BFS-based distance distribution 12m
1 practice exercise
Homework #236m
4 hours to complete
Module 2 - Project and Application
Connected components, graph resilience, and analysis of computer networks
4 hours to complete
3 readings
3 readings
Project #2 Description10m
Application #2 Description10m
Application #2 Solution10m
Reviews
4.7
TOP REVIEWS FROM ALGORITHMIC THINKING (PART 1)
by RQMay 29, 2016
The content is great. I enjoyed learning about graph theory. The new platform is pretty frustrating, though. The discussion boards are not as vibrant as they were before the paywall.
by OTSep 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.
by MRSep 16, 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 MNMar 7, 2018
This is where computer science truly starts, without the excessive preliminary math that usually scares most people away. Great course!
by APSep 20, 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 TYMay 12, 2018
very thoughtful course!\n\nnot easy by any means, but for sure learned a lot from the hard experience.
by RKAug 18, 2017
The project-based course structure works really well for the material. This was a great course!
by YAOct 10, 2017
This is Wonderful and simpler explained course that is detailed with 'learner's requirement'.
by GRJun 23, 2016
One of the best course offered by coursera, helps you to develop very strong basics if new,.
by ERNov 11, 2017
The course content is well structured and the instructors' explanation is clear and concise!
by GJMay 13, 2016
Project is interesting, bu the video lecture is kind of repetitive and does not cover much
by AMMar 21, 2018
A step up in difficulty from the previous modules in this specialisation.
by JCDec 10, 2017
The best course to study computer science and algorithm for beginner!
by VKJul 25, 2018
Course and assignments were very well thought out and informative.
by ABSep 20, 2017
Last assignment was a bit weird but great course otherwise!
by AFMar 4, 2018
Another fantastic course from the team at Rice - thank you!
About the Fundamentals of Computing Specialization
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.
Frequently Asked Questions
When will I have access to the lectures and assignments?
Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
What is the refund policy?
Is financial aid available?
More questions? Visit the Learner Help Center.
