1.1 算法课程主要内容及有关概念 1.2 算法设计的两个例子：调度问题与投资问题 1.3 问题计算复杂度的界定：排序问题 1.4 货郎问题与计算复杂性理论 1.5 算法及其时间复杂度 1.6 算法的伪码表示 1.7 函数的渐近的界 1.8 有关函数渐近的界的定理 1.9 几类重要函数 2.1 算法的数学基础 2.2 序列求和的方法 2.3 递推方程与算法分析 2.4 迭代法求解递推方程 2.5 差消法化简高阶递推方程 2.6 递归树 2.7 主定理及其证明 2.8 主定理的应用 3.1 本周教学内容简介 3.2 分治策略的设计思想 3.3 分治算法的一般描述和分析方法 3.4 芯片测试 3.5 快速排序 3.6 幂乘算法及应用 3.7 改进分治算法的途径1：减少子问题数 3.8 改进分治算法的途径2：增加预处理 4.1 本周内容简介 4.2 选最大与最小 4.3 选第二大 4.4 一般选择问题的算法设计 4.5.选择问题的算法分析 4.6 卷积及应用 4.7 卷积计算 4.8 快速傅立叶变换：FFT算法 4.9 平面点集的凸包 5.1 本周教学内容简介 5.2 动态规划算法的例子 5.3 动态规划算法设计 5.4 动态规划算法的递归实现 5.5 动态规划算法的迭代实现 5.6 投资问题 5.7 动态规划算法解背包问题 5.8 最长公共子序列 6.1 本周教学内容简介 6.2 图像压缩 6.3 最大子段和 6.4 最优二叉检索树 6.5 最优二叉检索树的算法 6.6 RNA二级结构预测 6.7 序列比对 7.1 本周教学内容简介 7.2 贪心法的例子：活动选择问题 7.3 贪心法正确性证明：活动选择 7.4 最优装载问题 7.5 最小延迟调度问题 7.6 得不到最优解的处理方法 8.1 本周教学内容简介 8.2 最优前缀码 8.3 哈夫曼算法的证明及应用 8.4 最小生成树 8.5 Prim算法 8.6 Kruskal算法 8.7 单源最短路径 8.8 Dijkstra算法的正确性 9.1 本周教学内容简介 9.2 几个回溯算法的例子 9.3 回溯算法的设计思想和适用条件 9.4 回溯算法实现及实例 9.5 图的着色 9.6 搜索树结点数的估计 10.1 本周教学内容简介 10.2 分支限界及其应用 10.3 最大团问题 10.4 货郎问题 10.5 圆排列问题 10.6 连续邮资问题 10.7 课程总结