• 投稿

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

5.3万
185
2019-08-25 12:05:38
741
242
3735
240
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

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

【期末速成】算法设计与分析
学计算机的鱼鱼
8.9万 131

程守庆老师“劝学”
Algebra1
5.8万 21

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

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

学生问丘成桐万有引力与库仑定律中距离平方反比的整数 2 的成因
Bili_求真讲座
35.1万 73

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

王虹教授获得ICCM（世界华人数学奖）金奖，并发表获奖感言
数学开讲啦
15.4万 122

学生问丘成桐: 我想不出拉格朗日量直观物理意义，背后想法是什么
Bili_求真讲座
17.8万 48

【期末速成】算法设计与分析（不讲代码
夜钗十三娘
29.5万 403

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

博弈论精讲：第1课（开场白 #内卷、空城计）
刘霖教授-北京大学
27.3万 184

【北京大学】《博弈论》（49课全）国家级精品课！
财经大咖访谈
7.7万 191

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

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

【武汉大学】密码学（国家精品课）
是知识呀
6.2万 44

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

王虹教授对于转系的建议说的太好了吧
跟着大师学数学
17万 12

张益唐谈希尔伯特：反应快慢不决定学术高度，核心是思想深度
Bili_求真讲座
3.9万 21

教科书讲得太复杂，学微积分只需要一个案例
爱物理的小方
16.1万 419
展开
投稿商业观察，瓜分千万流量，赢取现金激励！
客服
顶部
赛事库 课堂 2021拜年纪