【北大公开课】 算法设计与分析 屈婉玲教授 （76p）
Youtube https://www.youtube.com/playlist?list=PL-TRSL8FrAy1VATtGeM27JuLmMuY6RbWG 本课程的内容分成两大部分：算法的基础知识、通用算法设计技术与分析方法。
第一部分是算法基础知识，约占20%，主要介绍算法相关的基本概念和数学基础。比如，什么是算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度？算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法，如序列求和及递推方程求解。
第二部分是通用的算法设计
视频选集
（36/76）
01-01 本周教学内容简介
02:09
01-02 算法设计的两个例子
16:34
01-03 问题的计算复杂度：排序问题
10:48
01-04 货郎问题与计算复杂性
12:44
01-05 算法及其时间复杂度
16:14
01-06 算法的伪码表示
11:25
01-07 函数的渐近的界
13:14
01-08 有关函数渐近的界的定理
10:20
01-09 几类重要的函数
15:36
02-01 本周教学内容简介
01:51
02-02 序列求和的方法
18:42
02-03 递推方程与算法分析
10:52
02-04 迭代法求解递推方程
10:59
02-05 差消法求
10:50
02-06 递归树
15:19
02-07 主定理及其证明
18:42
02-08 主定理的应用
11:32
03-01 本周教学内容简介
01:21
03-02 分治策略的设计思想
10:18
03-03 分治算法的一般描述和分析方法
09:04
03-04 芯片测试
19:53
03-05 快速排序
10:30
03-06 幂乘算法及应用
11:39
03-07 改进分治算法的途径1：减少子问题数
16:56
03-08 改进分治算法的途径2：增加预处理
16:16
04-01 本周教学内容简介
01:18
04-02 选最大与选最小
11:00
04-03 选第二大
13:38
04-04 一般选择问题的算法设计
13:47
04-05 一般选择问题的算法分析
13:29
04-06 卷积及应用
12:49
04-07 卷积计算
12:31
04-08 快速傅立叶变换FFT算法
15:30
04-09 平面点集的凸包
09:32
05-01 本周教学内容简介
01:02
05-02 动态规划算法的例子
15:40
05-03 动态规划算法设计
14:02
05-04 动态规划算法的递归实现
09:45
05-05 动态规划算法的迭代实现
16:44
05-06 投资问题
18:49
05-07 背包问题
22:22
05-08 最长公共子序列
21:04
06-01 本周教学内容简介
01:01
06-02 图像压缩
23:00
06-03 最大子段和
18:22
06-04 最优二叉检索树的概念
16:21
06-05 最优二叉检索树的算法
24:39
06-06 RNA二级结构预测
12:59
06-07 序列比对
13:53
07-01 本周教学内容简介
01:10
07-02 贪心法的例子
09:05
07-03 贪心法的正确性证明
16:54
07-04 最优装载问题
09:26
07-05 最小延迟调度
21:40
07-06 得不到最优解的处理方法
22:10
08-01 本周教学内容简介
00:54
08-02 最优前缀码及哈夫曼算法
17:43
08-03 哈夫曼算法的正确性证明
16:58
08-04 最小生成树
07:23
08-05 Prim算法
13:18
08-06 Kruskal算法
17:32
08-07 单源最短路径问题及算法
13:21
08-08 Dijkstra算法的证明
07:42
09-01 本周教学内容简介
00:51
09-02 几个回溯算法的例子
17:02
09-03 回溯算法的设计思想和适用条件
18:28
09-04 回溯算法实现及实例
14:31
09-05 图的着色
14:01
09-06 搜索树结点数的估计
12:00
10-01 本周教学内容简介
00:43
10-02 分支限界
22:01
10-03 最大团问题
19:04
10-04 货郎问题
10:05
10-05 圆排列问题
18:54
10-06 连续邮资问题
15:58
10-07 课程总结
11:43
顶部