課程信息
4.6
230 個評分
44 個審閱
專項課程

第 5 門課程(共 7 門),位於

100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為20 小時

建議:4 weeks of study, 7-10 hours/week...
可選語言

英語(English)

字幕:英語(English), 希臘語, 西班牙語(Spanish)...

您將獲得的技能

Graph TheoryAlgorithmsPython ProgrammingGraph Algorithms
專項課程

第 5 門課程(共 7 門),位於

100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為20 小時

建議:4 weeks of study, 7-10 hours/week...
可選語言

英語(English)

字幕:英語(English), 希臘語, 西班牙語(Spanish)...

教學大綱 - 您將從這門課程中學到什麼

1
完成時間(小時)
完成時間為 4 小時

Module 1 - Core Materials

What is Algorithmic Thinking?, class structure, graphs, brute-force algorithms...
Reading
15 個視頻(共 180 分鐘), 2 個閱讀材料, 1 個測驗
Video15 個視頻
Class structure9分鐘
Pseudo-code 11分鐘
The small-world problem 11分鐘
Graphs and representation 15分鐘
Paths and distances 8分鐘
Brute force 11分鐘
What Is algorithm efficiency? 9分鐘
Measuring efficiency 12分鐘
Efficiency of brute force distance 14分鐘
Number of steps of brute force distance 12分鐘
Coding styles and standards - PoC11分鐘
Machine grading - PoC10分鐘
Plotting data - PoC14分鐘
Peer assessment - "We want a shrubbery!" - IIPP15分鐘
Reading2 個閱讀材料
Class notes10分鐘
Coding notes10分鐘
Quiz1 個練習
Homework #136分鐘
2
完成時間(小時)
完成時間為 5 小時

Modules 1 - Project and Application

Graph representations, plotting, analysis of citation graphs...
Reading
3 個閱讀材料, 3 個測驗
Reading3 個閱讀材料
Project #1 Description10分鐘
Application #1 Description10分鐘
Application #1 Solution10分鐘
3
完成時間(小時)
完成時間為 2 小時

Module 2 - Core Materials

Asymptotic analysis, "big O" notation, pseudocode, breadth-first search...
Reading
9 個視頻(共 109 分鐘), 1 個測驗
Video9 個視頻
Asymptotics12分鐘
Illustrating "Big O"11分鐘
Illustrating BFS 16分鐘
Queues and boundary cases 8分鐘
Pseudocode 12分鐘
BFS running time - loose analysis 9分鐘
BFS running time - tighter analysis 11分鐘
BFS-based distance distribution 12分鐘
Quiz1 個練習
Homework #236分鐘
4
完成時間(小時)
完成時間為 4 小時

Module 2 - Project and Application

Connected components, graph resilience, and analysis of computer networks...
Reading
3 個閱讀材料, 2 個測驗
Reading3 個閱讀材料
Project #2 Description10分鐘
Application #2 Description10分鐘
Application #2 Solution10分鐘
4.6

熱門審閱

創建者 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.

創建者 MNMar 8th 2018

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

講師

Avatar

Luay Nakhleh

Associate Professor
Computer Science; Biochemistry and Cell Biology
Avatar

Scott Rixner

Professor
Computer Science
Avatar

Joe Warren

Professor
Computer Science

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

關於 Fundamentals of Computing 專項課程

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

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您注册课程后,将有权访问专项课程中的所有课程,并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心