课程信息

56,116 次近期查看

学生职业成果

38%

完成这些课程后已开始新的职业生涯

45%

通过此课程获得实实在在的工作福利

14%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 3 门课程(共 4 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为15 小时
英语(English)

您将获得的技能

Spanning TreeAlgorithmsDynamic ProgrammingGreedy Algorithm

学生职业成果

38%

完成这些课程后已开始新的职业生涯

45%

通过此课程获得实实在在的工作福利

14%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 3 门课程(共 4 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为15 小时
英语(English)

讲师

提供方

Placeholder

斯坦福大学

教学大纲 - 您将从这门课程中学到什么

内容评分Thumbs Up95%(1,877 个评分)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的热门评论

查看所有评论

关于 算法 专项课程

算法

常见问题

还有其他问题吗?请访问 学生帮助中心