程序设计
算法设计与分析精品课（北京大学）
课程目录
- 02 算法设计的两个例子(16_33)
- 03 问题的计算复杂度：排序问题(10_48)
- 04 货郎问题与计算复杂性(12_43)
- 05 算法及其时间复杂度(16_14)
- 06 算法的伪码表示(11_25)
- 07 函数的渐近的界(13_13)
- 08 有关函数渐近的界的定理(10_20)
- 09 几类重要的函数(15_35)
- 10 本周教学内容简介(01_50)
- 11 序列求和的方法(18_41)
- 12 递推方程与算法分析(10_51)
- 13 函数的渐近的界(1313)
- 14 差消法求解递推方程
- 15 递归树(15_19)
- 16 主定理及其证明(18_41)
- 17 主定理的应用(11_32)
- 18 本周教学内容简介(01_21)
- 19 分治策略的设计思想(10_18)
- 20 分治算法的一般描述和分析方法(09_04)
- 21 芯片测试(19_52)
- 22 快速排序(10_30)
- 23 幂乘算法及应用(11_39)
- 24 改进分治算法的途径1：减少子问题数(16_56)
- 25 改进分治算法的途径2：增加预处理(16_15)
- 26 本周教学内容简介（01_19）
- 27 选最大与选最小(11_00)
- 28 选第二大(13_43)
- 29 一般选择问题的算法设计(13_47)
- 30 一般选择问题的算法分析(1334)
- 31 卷积及应用(11_24)
- 32 卷积计算(19_14)
- 33 快速傅立叶变换FFT算法(15_29)
- 34 平面点集的凸包(09_32)
- 35 本周教学内容简介(01_02)
- 36 动态规划算法的例子(15_39)
- 37 动态规划算法设计(14_02)
- 38 动态规划算法的递归实现(09_44)
- 39 动态规划算法的迭代实现(16_43)
- 40 投资问题(18_49)
- 41 背包问题(22_22)
- 42 最长公共子序列(21_03)
- 43 本周教学内容简介(01_01)
- 44 图像压缩(23_00)
- 45 最大子段和(18_22)
- 46 最优二叉检索树的概念(16_21)
- 47 最优二叉检索树的算法(24_38)
- 48 RNA二级结构预测(12_58)
- 49 序列比对(13_52)
- 50 本周教学内容简介(1_10)
- 51 贪心法的例子(9_05)
- 52 贪心法的正确性证明(16_53)
- 53 最优装载问题(9_26)
- 54 最小延迟调度(21_39)
- 55 得不到最优解的处理方法(22_09)
- 56 本周教学内容简介(00_54)
- 57 最优前缀码及哈夫曼算法(17_43)
- 58 哈夫曼算法的正确性证明(16_57)
- 59 最小生成树(07_22)
- 60 Prim算法(13_18)
- 61 Kruskal算法(17_31)
- 62 单源最短路径问题及算法(13_21)
- 63 Dijkstra算法的证明(7_42)
- 64 本周教学内容简介
- 65 几个回溯算法的例子(17_02)
- 66 回溯算法的设计思想和适用条件(18_27)
- 67 回溯算法实现及实例(14_30)
- 68 图的着色(14_01)
- 69 搜索树结点数的估计(12_00)
- 70 本周教学内容简介
- 71 分支限界
- 72 最大团问题
- 73 货郎问题
- 74 圆排列问题
- 75 连续邮资问题
- 76 课程总结
课程介绍
通过本课程设计教学所要达到的目的是：培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比力系统和严格的训练。
