• 投稿

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

5.3万
185
2019-08-25 12:05:38
740
241
3734
238
https://www.icourse163.org/course/PKU-1002525003?from=study 算法设计与分析是北京大学信息科学技术学院屈婉玲教授为主讲授的算法设计与分析系列MOOC课程之基础篇。中国计算机学会（CCF）授予她2017“CCF夏培肃奖”，表彰她在算法等课程的建设与教学中所作出的杰出贡献，本课程由北大算法设计与分析教学团队的汪小林、蒋婷婷、罗国杰等教师辅助屈婉玲教授开设。 —— 课程团队
北京大学
算法
算法设计与分析
屈婉玲
五味666 发消息
感恩视频中的老师！搬运，侵删！ 公众号[五味666]获取资源交流群、各个课件、24考研群/资料。
视频选集
（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

【B站高考论坛】分享交流高考录取结果
考生互助，有问必答>>

【北京大学】离散数学（完整版共134集）
Heisenberg岁月梦痕
6.2万 23

【北大教授丘维声】大佬总是不经意间打出暴击
夏晽生
24.2万 21

程守庆老师“劝学”
Algebra1
5.5万 20

韦神有多神—韦东奕直播解读2025最新顶级论文《超临界散焦非线性波动方程的爆破现象研究》On blow-up for the supercrit（手机适配）
key-lv
5.1万 27

【复旦大学】数学分析（强烈推荐）
是知识呀
6.0万 39

数学家王虹麻省理工讲课原视频，听懂的都是大神
院士智慧阁
46.8万 500

麻省理工88岁数学教授最后一课，致敬了中国《九章算数》
Bili_求真讲座
25.1万 120

丘维声日常吐槽高中数学不讲映射
yyds独孤求败
9.3万 13

清华大学-大学物理（国家级精品课）
五味666
174.5万 2.0万

电子技术基础——【哈尔滨工业大学】
台顶上的_猫
19.7万 333

武汉大学-中国哲学史（国家级精品课）
五味666
68.3万 7894

【北京大学】电磁学（完整版共56集）
Heisenberg岁月梦痕
7.2万 31

数学家王虹难得一见的中文演讲！
山河归一脉
2.3万 14

「90后数学家王虹教授」清华大学讲课，菲尔兹奖首位华人得主丘成桐院士现身为其开场。
大渔大师课
7.3万 9

王虹教授笑容太治愈了，开朗活泼很明媚，不像一些数学大佬呆头呆脑的
纸影zy
3.2万 15

丘维声：虽然给你们物理系来讲高等代数，但是我真的一直把你们当做数学系的学生来教，内容丝毫没有减少，训练也丝毫没有少一丁点
yyds独孤求败
4.1万 5

【北京大学】群论及其在凝聚态物理中的应用（完整版共56集）
Heisenberg岁月梦痕
5.2万 114

中国科学院院士，北京大学教授！她，北京大学副校长，国家自然科学奖得主，全国创新争先奖获得者，力学领域杰出领军者——段慧玲院士！
中科幻彩科研绘图
5.7万 24

高考冲刺技巧——数学
北京大学
5.8万 32

台湾大学 - 咖啡学
五味666
11.3万 112
展开
决战动漫高手之巅！
客服
顶部
赛事库 课堂 2021拜年纪