课程信息

94,649 次近期查看

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

高级

完成时间大约为15 小时

英语(English)

字幕:英语(English)

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

高级

完成时间大约为15 小时

英语(English)

字幕:英语(English)

提供方

普林斯顿大学 徽标

普林斯顿大学

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

1

1

完成时间为 2 小时

Analysis of Algorithms

完成时间为 2 小时
4 个视频 (总计 76 分钟), 2 个阅读材料, 1 个测验
4 个视频
A Scientific Approach 16分钟
Example: Quicksort 30分钟
Resources 17分钟
2 个阅读材料
Getting Started10分钟
Exercises from Lecture 110分钟
1 个练习
Analysis of Algorithms4分钟
2

2

完成时间为 2 小时

Recurrences

完成时间为 2 小时
5 个视频 (总计 71 分钟), 1 个阅读材料, 3 个测验
5 个视频
Telescoping15分钟
Types of Recurrences 12分钟
Mergesort 18分钟
Master Theorem 14分钟
1 个阅读材料
Exercises from Lecture 210分钟
3 个练习
Pop Quiz on Telescoping2分钟
Pop Quiz on the Master Theorem2分钟
Recurrences4分钟
3

3

完成时间为 2 小时

Generating Functions

完成时间为 2 小时
5 个视频 (总计 84 分钟), 1 个阅读材料, 1 个测验
5 个视频
Counting with Generating Functions27分钟
Catalan Numbers14分钟
Solving Recurrences18分钟
Exponential Generating Functions7分钟
1 个阅读材料
Exercises from Lecture 310分钟
1 个练习
Generating Functions6分钟
4

4

完成时间为 2 小时

Asymptotics

完成时间为 2 小时
4 个视频 (总计 83 分钟), 1 个阅读材料, 1 个测验
4 个视频
Manipulating Expansions 19分钟
Asymptotics of Finite Sums 16分钟
Bivariate Asymptotics 28分钟
1 个阅读材料
Exercises from Lecture 410分钟
1 个练习
Asymptotics4分钟

常见问题

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

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

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