About this Course
4.7
232 ratings
44 reviews
Specialization
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Intermediate Level

Intermediate Level

Hours to complete

Approx. 20 hours to complete

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

English

Subtitles: English, Greek, Spanish

Skills you will gain

Graph TheoryAlgorithmsPython ProgrammingGraph Algorithms
Specialization
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Intermediate Level

Intermediate Level

Hours to complete

Approx. 20 hours to complete

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

English

Subtitles: English, Greek, Spanish

Syllabus - What you will learn from this course

Week
1
Hours to complete
4 hours to complete

Module 1 - Core Materials

What is Algorithmic Thinking?, class structure, graphs, brute-force algorithms...
Reading
15 videos (Total 180 min), 2 readings, 1 quiz
Video15 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
Reading2 readings
Class notes10m
Coding notes10m
Quiz1 practice exercise
Homework #136m
Week
2
Hours to complete
5 hours to complete

Modules 1 - Project and Application

Graph representations, plotting, analysis of citation graphs...
Reading
3 readings, 3 quizzes
Reading3 readings
Project #1 Description10m
Application #1 Description10m
Application #1 Solution10m
Week
3
Hours to complete
2 hours to complete

Module 2 - Core Materials

Asymptotic analysis, "big O" notation, pseudocode, breadth-first search...
Reading
9 videos (Total 109 min), 1 quiz
Video9 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
Quiz1 practice exercise
Homework #236m
Week
4
Hours to complete
4 hours to complete

Module 2 - Project and Application

Connected components, graph resilience, and analysis of computer networks...
Reading
3 readings, 2 quizzes
Reading3 readings
Project #2 Description10m
Application #2 Description10m
Application #2 Solution10m
4.7
44 ReviewsChevron Right

Top Reviews

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 MNMar 8th 2018

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

Instructors

Avatar

Luay Nakhleh

Associate Professor
Computer Science; Biochemistry and Cell Biology
Avatar

Scott Rixner

Professor
Computer Science
Avatar

Joe Warren

Professor
Computer Science

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

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....
Fundamentals of Computing

Frequently Asked Questions

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

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

More questions? Visit the Learner Help Center.