44,599 recent views

50%

started a new career after completing these courses

67%

got a tangible career benefit from this course

100% online

Start instantly and learn at your own schedule.

Approx. 20 hours to complete

Suggested: 4 weeks of study, 7-10 hours/week...

English

Subtitles: Greek, Korean, English, Spanish, Telugu

Skills you will gain

Graph TheoryAlgorithmsPython ProgrammingGraph Algorithms

50%

started a new career after completing these courses

67%

got a tangible career benefit from this course

100% online

Start instantly and learn at your own schedule.

Approx. 20 hours to complete

Suggested: 4 weeks of study, 7-10 hours/week...

English

Subtitles: Greek, Korean, English, Spanish, Telugu

Syllabus - What you will learn from this course

Week
1
4 hours to complete

Module 1 - Core Materials

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
Plotting data - PoC14m
Peer assessment - "We want a shrubbery!" - IIPP15m
Class notes10m
Coding notes10m
1 practice exercise
Homework #136m
Week
2
5 hours to complete

Modules 1 - Project and Application

Project #1 Description10m
Application #1 Description10m
Application #1 Solution10m
Week
3
2 hours to complete

Module 2 - Core Materials

9 videos (Total 109 min), 1 quiz
9 videos
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
Week
4
4 hours to complete

Module 2 - Project and Application

Project #2 Description10m
Application #2 Description10m
Application #2 Solution10m
4.7
55 Reviews

Top reviews from Algorithmic Thinking (Part 1)

By OTSep 29th 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 17th 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.

Instructors

Luay Nakhleh

Associate Professor
Computer Science; Biochemistry and Cell Biology

Professor
Computer Science

Joe Warren

Professor
Computer Science

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

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