课程信息

9,974 次近期查看

可分享的证书

完成后获得证书

100% 在线

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

可灵活调整截止日期

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

中级

完成时间大约为27 小时

中文(简体)

字幕:中文(简体)

可分享的证书

完成后获得证书

100% 在线

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

可灵活调整截止日期

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

中级

完成时间大约为27 小时

中文(简体)

字幕:中文(简体)

提供方

北京大学 徽标

北京大学

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

1

1

完成时间为 2 小时

算法基础

完成时间为 2 小时
9 个视频 (总计 109 分钟)
9 个视频
002算法设计的两个例子16分钟
003问题的计算复杂度:排序问题10分钟
004货郎问题与计算复杂性12分钟
005算法及其时间复杂度16分钟
006算法的伪码表示11分钟
007函数的渐近的界13分钟
008有关函数渐近的界的定理10分钟
009几类重要的函数15分钟
1 个练习
第一周作业18分钟
2

2

完成时间为 2 小时

序列求和与递推方程

完成时间为 2 小时
8 个视频 (总计 99 分钟)
8 个视频
011序列求和的方法18分钟
012递推方程与算法分析10分钟
013迭代法求解递推方程10分钟
014差消法求解递推方程10分钟
015递归树15分钟
016主定理及其证明18分钟
017主定理的应用11分钟
1 个练习
第二周作业20分钟
3

3

完成时间为 2 小时

分治算法的设计与分析

完成时间为 2 小时
8 个视频 (总计 96 分钟)
8 个视频
019分治策略的设计思想10分钟
020分治算法的一般描述和分析方法9分钟
021芯片测试19分钟
022快速排序10分钟
023幂乘算法及应用11分钟
024改进分治算法的途径1:减少子问题数16分钟
025改进分治算法的途径2:增加预处理16分钟
1 个练习
第三周作业14分钟
4

4

完成时间为 2 小时

分治算法的典型应用

完成时间为 2 小时
9 个视频 (总计 104 分钟)
9 个视频
027选最大与选最小11分钟
028选第二大13分钟
029一般选择问题的算法设计13分钟
030一般选择问题的算法分析13分钟
031卷积及应用12分钟
032卷积计算12分钟
033快速傅立叶变换FFT算法15分钟
034平面点集的凸包9分钟
1 个练习
第四周作业14分钟

常见问题

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

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

  • 您可在付款后两周内,或者在课程第一个班次开课后(对于已启动的课程)两周内,获得全额退款,以其中较晚者为准。获得课程证书后,您便无法再退款;即使您在两周的退款期内完成了课程,也是如此。请阅读我们完整的退款政策

  • 是的,Coursera 可以向无法承担学费的学生提供助学金。点击左侧‘注册’按钮下的‘助学金’链接即可申请助学金。您可以根据屏幕提示完成申请,申请获批后会收到通知。了解详情

  • 此课程不提供大学学分,但部分大学可能会选择接受课程证书作为学分。查看您的合作院校,了解详情。Coursera 上的在线学位Mastertrack™ 证书提供获得大学学分的机会。

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