• 投稿

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

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

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

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

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

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

程守庆老师“劝学”
Algebra1
5.4万 19

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

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

纯数学本科答辩全程不说人话实录
ChaosButterfly42
22.9万 15

北京大学在读博士李雪曈：基于稀有事件的分布式逻辑回归
狗熊会
159.3万 388

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

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

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

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

90后女数学家王虹回北大开讲座韦东奕连续三天前排“追星”、会后交流
大美北大
4.1万 7

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

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

【清华大学】大学物理（国家级精品课程）
哔哩大学-学习中心
6.1万 166

膜拜！中科院大佬张平竟把微积分讲的如此简单！（完整版）草履虫都能听懂！这么好的课程还没人看？我不更了！！！
Python小能
8.3万 206

学生问丘老拉格朗日函数在没有物理纯数学背景能构造吗？
Bili_求真讲座
7.1万 12

台湾大学 - 咖啡学
五味666
11.3万 111
展开
初代虚狩，回归！
客服
顶部
赛事库 课堂 2021拜年纪