投稿

北京大学-算法设计与分析（国家级精品课）

5.3万

185

2019-08-25 12:05:38

https://www.icourse163.org/course/PKU-1002525003?from=study 算法设计与分析是北京大学信息科学技术学院屈婉玲教授为主讲授的算法设计与分析系列MOOC课程之基础篇。中国计算机学会（CCF）授予她2017“CCF夏培肃奖”，表彰她在算法等课程的建设与教学中所作出的杰出贡献，本课程由北大算法设计与分析教学团队的汪小林、蒋婷婷、罗国杰等教师辅助屈婉玲教授开设。 —— 课程团队

算法设计与分析

五味666 发消息

感恩视频中的老师！搬运，侵删！公众号[五味666]获取资源交流群、各个课件、24考研群/资料。

(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

顶部