北京大学慕课下载：算法设计与分析 (国家级精品课)
类型：公开课
主讲人：屈婉玲（1946年-2020年8月19日），女，中国共产党党员，1969年毕业于北京大学物理系物理专业，北京大学信息科学技术学院计算机系教授。主持过多项教改课题，出版过20多本教材，其中含4本国家级规划教材。承担过多项国家科研项目，主要研究方向是算法设计与分析、软件形式化方法，发表学术论文30多篇。
学院介绍：北京大学创办于1898年，初名京师大学堂，是中国第一所国立大学，也是中国近代最早以“大学”身份和名称建立的学校，其成立标志着中国近代高等教育的开端。北大是中国近代唯一以最高学府身份创立的学校，最初也是国家最高教育行政机关，行使教育部职能，并开创了中国高校中最早的文科、理科、政科、商科、农科、医科等学科的大学教育，是近代以来中国高等教育的奠基者。北大传承着中国数千年来国家最高学府———太学（国子学、国子监）的学统，既继承了中国古代最高学府正统，又开创了中国近代高等教育先河，可谓“上承太学正统，下立大学祖庭”。自建校以来，一直享有崇高的声誉和地位。在中国近现代史上，北大始终与国家民族的命运紧密相连，深刻的影响了中国百年来的历史进程。
课程介绍：算法设计与分析是北京大学信息科学技术学院屈婉玲教授为主讲授的算法设计与分析系列MOOC课程之基础篇。中国计算机学会（CCF）授予她2017“CCF夏培肃奖”，表彰她在算法等课程的建设与教学中所作出的杰出贡献，本课程由北大算法设计与分析教学团队的汪小林、蒋婷婷、罗国杰等教师辅助屈婉玲教授开设。 —— 课程团队
课程列表:
【第1集】(1)–1.1本周教学内容简介 译
【第2集】(2)–1.2算法设计的两个例子 译
【第3集】(3)–1.3问题的计算复杂度：排序问题 译
【第4集】(4)–1.4货郎问题与计算复杂性 译
【第5集】(5)–1.5算法及其时间复杂度 译
【第6集】(6)–1.6算法的伪码表示 译
【第7集】(7)–1.7函数的渐近的界 译
【第8集】(8)–1.8有关函数渐近的界的定理 译
【第9集】(9)–1.9几类重要函数 译
【第10集】(1)–2.1本周教学内容简介 译
【第12集】(3)–2.3递推方程与算法分析 译
【第13集】(4)–2.4迭代法求解递推方程 译
【第14集】(5)–2.5差消法化简递推方程 译
【第15集】(6)–2.6递归树 译
【第16集】(7)–2.7主定理及其证明 译
【第17集】(8)–2.8主定理的应用 译
【第19集】(2)–3.2分治策略的设计思想 译
【第20集】(3)–3.3分治策略的一般描述和分析方法 译
【第21集】(4)–3.4芯片测试 译
【第22集】(5)–3.5快速排序 译
【第23集】(6)–3.6幂乘算法及应用 译
【第24集】(7)–3.7改进分治算法的途径1：减少子问题数 译
【第25集】(8)–3.8改进分治算法的途径2：增加预处理 译
【第26集】(1)–4.1本周内容简介 译
【第27集】(2)–4.2选最大与最小 译
【第28集】(3)–4.3选第二大 译
【第29集】(4)–4.4一般选择问题的算法设计 译
【第30集】(5)–4.5.选择问题的算法分析 译
【第32集】(7)–4.7卷积计算 译
【第33集】(8)–4.8快速傅立叶变换FFT算法 译
【第34集】(9)–4.9平面点集的凸包 译
【第35集】(1)–5.1本周教学内容简介 译
【第36集】(2)–5.2动态规划算法的例子 译
【第37集】(3)–5.3动态规划算法设计 译
【第38集】(4)–5.4动态规划算法的递归实现 译
【第39集】(5)–5.5动态规划算法的迭代实现 译
【第40集】(6)–5.6投资问题 译
【第41集】(7)–5.7背包问题 译
【第42集】(8)–5.8最长公共子序列 译
【第43集】(1)–6.1本周教学内容简介 译
【第44集】(2)–6.2图像压缩 译
【第45集】(3)–6.3最大子段和 译
【第47集】(5)–6.5最优二叉检索树的算法 译
【第48集】(6)–6.6RNA二级结构预测 译
【第49集】(7)–6.7序列比对 译
【第50集】(1)–7.1本周教学内容简介 译
【第51集】(2)–7.2贪心法的例子 译
【第53集】(4)–7.4最优装载问题 译
【第54集】(5)–7.5最小延迟调度 译
【第55集】(6)–7.6得不到最优解的处理方法 译
【第56集】(1)–8.1本周教学内容简介 译
【第57集】(2)–8.2最优前缀码及哈夫曼算法 译
【第58集】(3)–8.3哈夫曼算法的正确性证明 译
【第59集】(4)–8.4最小生成树 译
【第60集】(5)–8.5Prim算法 译
【第61集】(6)–8.6Kruskal算法 译
【第62集】(7)–8.7单源最短路径问题及算法 译
【第63集】(8)–8.8Dijkstra算法的证明 译
【第64集】[1]–本周教学内容简介 译
【第65集】[1]–几个回溯算法的例子 译
【第67集】[1]–回溯算法实现及实例 译
【第68集】[1]–图的着色 译
【第69集】[1]–搜索树结点数的估计 译
【第70集】[1]–10周教学内容简介 译
【第71集】[2]–分支限界 译
【第72集】[3]–最大团问题 译
【第74集】[5]–圆排列问题 译
【第75集】[6]–连续邮资问题 译
【第76集】[7]–课程总结 译
