课程信息

225,269 次近期查看

学生职业成果

36%

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

37%

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

26%

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

您将获得的技能

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

学生职业成果

36%

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

37%

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

26%

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

讲师

提供方

Placeholder

斯坦福大学

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

内容评分Thumbs Up95%(13,350 个评分)Info
1

1

完成时间为 4 小时

Week 1

完成时间为 4 小时
13 个视频 (总计 130 分钟), 3 个阅读材料, 2 个测验
13 个视频
Integer Multiplication8分钟
Karatsuba Multiplication12分钟
About the Course17分钟
Merge Sort: Motivation and Example8分钟
Merge Sort: Pseudocode12分钟
Merge Sort: Analysis9分钟
Guiding Principles for Analysis of Algorithms15分钟
The Gist14分钟
Big-Oh Notation4分钟
Basic Examples7分钟
Big Omega and Theta7分钟
Additional Examples [Review - Optional]7分钟
3 个阅读材料
Welcome and Week 1 Overview10分钟
Overview, Resources, and Policies10分钟
Lecture slides10分钟
2 个练习
Problem Set #130分钟
Programming Assignment #130分钟
2

2

完成时间为 4 小时

Week 2

完成时间为 4 小时
11 个视频 (总计 170 分钟), 2 个阅读材料, 2 个测验
11 个视频
O(n log n) Algorithm for Counting Inversions II16分钟
Strassen's Subcubic Matrix Multiplication Algorithm22分钟
O(n log n) Algorithm for Closest Pair I [Advanced - Optional]31分钟
O(n log n) Algorithm for Closest Pair II [Advanced - Optional]18分钟
Motivation7分钟
Formal Statement10分钟
Examples13分钟
Proof I9分钟
Interpretation of the 3 Cases10分钟
Proof II16分钟
2 个阅读材料
Week 2 Overview10分钟
Optional Theory Problems (Batch #1)10分钟
2 个练习
Problem Set #230分钟
Programming Assignment #230分钟
3

3

完成时间为 4 小时

Week 3

完成时间为 4 小时
9 个视频 (总计 156 分钟), 1 个阅读材料, 2 个测验
9 个视频
Partitioning Around a Pivot24分钟
Correctness of Quicksort [Review - Optional]10分钟
Choosing a Good Pivot22分钟
Analysis I: A Decomposition Principle21分钟
Analysis II: The Key Insight11分钟
Analysis III: Final Calculations8分钟
Probability Review I25分钟
Probability Review II17分钟
1 个阅读材料
Week 3 Overview10分钟
2 个练习
Problem Set #330分钟
Programming Assignment #330分钟
4

4

完成时间为 5 小时

Week 4

完成时间为 5 小时
11 个视频 (总计 184 分钟), 3 个阅读材料, 3 个测验
11 个视频
Randomized Selection - Analysis20分钟
Deterministic Selection - Algorithm [Advanced - Optional]16分钟
Deterministic Selection - Analysis I [Advanced - Optional]22分钟
Deterministic Selection - Analysis II [Advanced - Optional]12分钟
Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional]13分钟
Graphs and Minimum Cuts15分钟
Graph Representations14分钟
Random Contraction Algorithm8分钟
Analysis of Contraction Algorithm30分钟
Counting Minimum Cuts7分钟
3 个阅读材料
Week 4 Overview10分钟
Optional Theory Problems (Batch #2)10分钟
Info and FAQ for final exam10分钟
3 个练习
Problem Set #430分钟
Programming Assignment #430分钟
Final Exam30分钟

审阅

来自DIVIDE AND CONQUER, SORTING AND SEARCHING, AND RANDOMIZED ALGORITHMS的热门评论

查看所有评论

关于 算法 专项课程

算法

常见问题

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