北京大学-算法设计与分析（国家级精品课）
https://www.icourse163.org/course/PKU-1002525003?from=study
算法设计与分析是北京大学信息科学技术学院屈婉玲教授为主讲授的算法设计与分析系列MOOC课程之基础篇。中国计算机学会（CCF）授予她2017“CCF夏培肃奖”，表彰她在算法等课程的建设与教学中所作出的杰出贡献，本课程由北大算法设计与分析教学团队的汪小林、蒋婷婷、罗国杰等教师辅助屈婉玲教授开设。
—— 课程团队
视频选集
（1/76）
(1)--1.1本周教学内容简介
02:10
(2)--1.2算法设计的两个例子
16:35
(3)--1.3问题的计算复杂度：排序问题
10:49
(4)--1.4货郎问题与计算复杂性
12:45
(5)--1.5算法及其时间复杂度
16:15
(6)--1.6算法的伪码表示
11:26
(7)--1.7函数的渐近的界
13:14
(8)--1.8有关函数渐近的界的定理
10:21
(9)--1.9几类重要函数
15:37
(1)--2.1本周教学内容简介
01:52
(2)--2.2序列求和的方法
18:42
(3)--2.3递推方程与算法分析
10:52
(4)--2.4迭代法求解递推方程
11:00
(5)--2.5差消法化简递推方程
10:50
(6)--2.6递归树
15:20
(7)--2.7主定理及其证明
18:42
(8)--2.8主定理的应用
11:33
(1)--3.1本周教学内容简介
01:22
(2)--3.2分治策略的设计思想
10:19
(3)--3.3分治策略的一般描述和分析方法
09:05
(4)--3.4芯片测试
19:53
(5)--3.5快速排序
10:31
(6)--3.6幂乘算法及应用
11:40
(7)--3.7改进分治算法的途径1：减少子问题数
16:57
(8)--3.8改进分治算法的途径2：增加预处理
16:16
(1)--4.1本周内容简介
01:19
(2)--4.2选最大与最小
11:01
(3)--4.3选第二大
13:39
(4)--4.4一般选择问题的算法设计
13:48
(5)--4.5.选择问题的算法分析
13:30
(6)--4.6卷积及应用
12:49
(7)--4.7卷积计算
12:32
(8)--4.8快速傅立叶变换FFT算法
15:30
(9)--4.9平面点集的凸包
09:33
(1)--5.1本周教学内容简介
01:03
(2)--5.2动态规划算法的例子
15:41
(3)--5.3动态规划算法设计
14:03
(4)--5.4动态规划算法的递归实现
09:45
(5)--5.5动态规划算法的迭代实现
16:44
(6)--5.6投资问题
18:50
(7)--5.7背包问题
22:23
(8)--5.8最长公共子序列
21:04
(1)--6.1本周教学内容简介
01:02
(2)--6.2图像压缩
23:01
(3)--6.3最大子段和
18:23
(4)--6.4最优二叉检索树的概念
16:22
(5)--6.5最优二叉检索树的算法
24:39
(6)--6.6RNA二级结构预测
12:59
(7)--6.7序列比对
13:53
(1)--7.1本周教学内容简介
01:11
(2)--7.2贪心法的例子
09:06
(3)--7.3贪心法的正确性证明
16:54
(4)--7.4最优装载问题
09:27
(5)--7.5最小延迟调度
21:40
(6)--7.6得不到最优解的处理方法
22:10
(1)--8.1本周教学内容简介
00:55
(2)--8.2最优前缀码及哈夫曼算法
17:44
(3)--8.3哈夫曼算法的正确性证明
16:59
(4)--8.4最小生成树
07:24
(5)--8.5Prim算法
13:19
(6)--8.6Kruskal算法
17:32
(7)--8.7单源最短路径问题及算法
13:22
(8)--8.8Dijkstra算法的证明
07:43
[1]--本周教学内容简介
00:52
[1]--几个回溯算法的例子
17:03
[1]--回溯算法的设计思想和适用条件
18:28
[1]--回溯算法实现及实例
14:31
[1]--图的着色
14:02
[1]--搜索树结点数的估计
12:01
[1]--10周教学内容简介
00:44
[2]--分支限界
22:01
[3]--最大团问题
19:04
[4]--货郎问题
10:05
[5]--圆排列问题
18:55
[6]--连续邮资问题
15:58
[7]--课程总结
11:43
顶部