課程信息

49,958 次近期查看

學生職業成果

38%

完成這些課程後已開始新的職業生涯

45%

通過此課程獲得實實在在的工作福利

14%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 3 門課程(共 4 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為15 小時
英語(English)

您將獲得的技能

Spanning TreeAlgorithmsDynamic ProgrammingGreedy Algorithm

學生職業成果

38%

完成這些課程後已開始新的職業生涯

45%

通過此課程獲得實實在在的工作福利

14%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 3 門課程(共 4 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為15 小時
英語(English)

講師

提供方

Placeholder

斯坦福大学

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

內容評分Thumbs Up95%(1,899 個評分)Info
1

1

完成時間為 4 小時

Week 1

完成時間為 4 小時
16 個視頻 (總計 160 分鐘), 4 個閱讀材料, 2 個測驗
16 個視頻
Application: Sequence Alignment8分鐘
Introduction to Greedy Algorithms12分鐘
Application: Optimal Caching10分鐘
Problem Definition5分鐘
A Greedy Algorithm12分鐘
Correctness Proof - Part I6分鐘
Correctness Proof - Part II4分鐘
Handling Ties [Advanced - Optional]7分鐘
MST Problem Definition11分鐘
Prim's MST Algorithm7分鐘
Correctness Proof I15分鐘
Correctness Proof II8分鐘
Proof of Cut Property [Advanced - Optional]11分鐘
Fast Implementation I14分鐘
Fast Implementation II9分鐘
4 個閱讀材料
Week 1 Overview10分鐘
Overview, Resources, and Policies10分鐘
Lecture slides10分鐘
Optional Theory Problems (Week 1)10分鐘
2 個練習
Problem Set #130分鐘
Programming Assignment #130分鐘
2

2

完成時間為 4 小時

Week 2

完成時間為 4 小時
16 個視頻 (總計 188 分鐘), 2 個閱讀材料, 2 個測驗
16 個視頻
Correctness of Kruskal's Algorithm9分鐘
Implementing Kruskal's Algorithm via Union-Find I9分鐘
Implementing Kruskal's Algorithm via Union-Find II13分鐘
MSTs: State-of-the-Art and Open Questions [Advanced - Optional]9分鐘
Application to Clustering11分鐘
Correctness of Clustering Algorithm9分鐘
Lazy Unions [Advanced - Optional]10分鐘
Union-by-Rank [Advanced - Optional]12分鐘
Analysis of Union-by-Rank [Advanced - Optional]14分鐘
Path Compression [Advanced - Optional]14分鐘
Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]9分鐘
Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]11分鐘
The Ackermann Function [Advanced - Optional]16分鐘
Path Compression: Tarjan's Analysis I [Advanced - Optional]14分鐘
Path Compression: Tarjan's Analysis II [Advanced - Optional]13分鐘
2 個閱讀材料
Week 2 Overview10分鐘
Optional Theory Problems (Week 2)10分鐘
2 個練習
Problem Set #230分鐘
Programming Assignment #230分鐘
3

3

完成時間為 3 小時

Week 3

完成時間為 3 小時
11 個視頻 (總計 105 分鐘), 1 個閱讀材料, 2 個測驗
11 個視頻
Problem Definition10分鐘
A Greedy Algorithm16分鐘
A More Complex Example4分鐘
Correctness Proof I10分鐘
Correctness Proof II12分鐘
Introduction: Weighted Independent Sets in Path Graphs7分鐘
WIS in Path Graphs: Optimal Substructure9分鐘
WIS in Path Graphs: A Linear-Time Algorithm9分鐘
WIS in Path Graphs: A Reconstruction Algorithm6分鐘
Principles of Dynamic Programming7分鐘
1 個閱讀材料
Week 3 Overview10分鐘
2 個練習
Problem Set #330分鐘
Programming Assignment #330分鐘
4

4

完成時間為 4 小時

Week 4

完成時間為 4 小時
10 個視頻 (總計 107 分鐘), 3 個閱讀材料, 3 個測驗
10 個視頻
A Dynamic Programming Algorithm9分鐘
Example [Review - Optional]12分鐘
Optimal Substructure13分鐘
A Dynamic Programming Algorithm12分鐘
Problem Definition12分鐘
Optimal Substructure9分鐘
Proof of Optimal Substructure6分鐘
A Dynamic Programming Algorithm I9分鐘
A Dynamic Programming Algorithm II9分鐘
3 個閱讀材料
Week 4 Overview10分鐘
Optional Theory Problems (Week 4)10分鐘
Info and FAQ for final exam10分鐘
3 個練習
Problem Set #430分鐘
Programming Assignment #430分鐘
Final Exam30分鐘

審閱

來自GREEDY ALGORITHMS, MINIMUM SPANNING TREES, AND DYNAMIC PROGRAMMING的熱門評論

查看所有評論

關於 算法 專項課程

算法

常見問題

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