课程信息

5,801 次近期查看
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为25 小时
中文(简体)
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为25 小时
中文(简体)

提供方

Placeholder

北京大学

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

1

1

完成时间为 2 小时

算法基础

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

2

完成时间为 2 小时

序列求和与递推方程

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

3

完成时间为 2 小时

分治算法的设计与分析

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

审阅

来自算法设计与分析 DESIGN AND ANALYSIS OF ALGORITHMS的热门评论

查看所有评论

常见问题

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