1.课程重点 掌握（计算机）算法的一些通用设计方法，包括分治法、贪心法、动态规划 回溯法、分支限界法，学会分析算法的（时间）复杂性概念和典型算法的复杂性 分析方法。对一定的算法实际问题，能够设计相应算法并（通过理论及实验）分 析算法的效率。 2.课程难点 算法时间复杂性的渐进分析方法，算法复杂性递推方程的求解，动态规划思 想的理解和运用动态规划方法求解问题，贪心法求解最优化问题的正确性证明， 各种算法设计方法的实际运用和编码实现。 3.课堂教学(22学时) 各知识单元教学内容、考核要求和学时分配如下表所示： 第一知识单元算法基本概念 学时分配3学时 教学方式课堂讲授，PPT电子课件，板书 教学内容 重点难点 算法在计算机科学中的地位，计算机算法与人工算法的区 别，算法与数据结构的关系：算法的意义。 2计算机求解问题的一般步骤，即算法设计步骤。 3算法的一般特征、算法的描述、算法分类 算法复杂性基本概念，算法时间复杂性的渐进分析方法，对 4 简单的递归过程及函数能够归纳出递推方程并求解。 考核要点 算法的一般特征和问题求解步骤：算法复杂性概念：不同算法 复杂度的大小排序：给定程序的复杂度计算。 第二知识单元递归与分治 学时分配4学时教学方式课堂讲授，PPT电子课件，板书 教学内容 重点难点 1递归的概念和分治法的基本概念。 2分治法解决实际问题的一般步骤。 分治法的基本思想，典型问题分治法复杂度递推方程和基于 主定理的复杂度计算方法。 分治法实例：大整数乘法、Strrassen矩阵乘法、棋盘覆盖、 合并排序、快速排序，理解并掌握划分方法优化、不同子问 V 题重构、不平衡划分等不同情况下的分治求解方法。 分治法的适用准则，分治法复杂度递推方程求解，棋盘覆盖、 考核要点 快速排序、合并排序的分治法实现。2 1.课程重点 掌握（计算机）算法的一些通用设计方法，包括分治法、贪心法、动态规划、 回溯法、分支限界法，学会分析算法的（时间）复杂性概念和典型算法的复杂性 分析方法。对一定的算法实际问题，能够设计相应算法并（通过理论及实验）分 析算法的效率。 2.课程难点 算法时间复杂性的渐进分析方法，算法复杂性递推方程的求解，动态规划思 想的理解和运用动态规划方法求解问题，贪心法求解最优化问题的正确性证明， 各种算法设计方法的实际运用和编码实现。 3.课堂教学（22 学时） 各知识单元教学内容、考核要求和学时分配如下表所示： 第一知识单元 算法基本概念 学时分配 3 学时 教学方式 课堂讲授，PPT 电子课件，板书 教学内容 重点 难点 1 算法在计算机科学中的地位，计算机算法与人工算法的区 别，算法与数据结构的关系；算法的意义。 2 计算机求解问题的一般步骤，即算法设计步骤。 3 算法的一般特征、算法的描述、算法分类 √ 4 算法复杂性基本概念，算法时间复杂性的渐进分析方法，对 简单的递归过程及函数能够归纳出递推方程并求解。 √ √ 考核要点 算法的一般特征和问题求解步骤；算法复杂性概念；不同算法 复杂度的大小排序；给定程序的复杂度计算。 第二知识单元 递归与分治 学时分配 4 学时 教学方式 课堂讲授，PPT 电子课件，板书 教学内容 重点 难点 1 递归的概念和分治法的基本概念。 2 分治法解决实际问题的一般步骤。 √ 3 分治法的基本思想，典型问题分治法复杂度递推方程和基于 主定理的复杂度计算方法。 √ √ 4 分治法实例：大整数乘法、Strrassen 矩阵乘法、棋盘覆盖、 合并排序、快速排序，理解并掌握划分方法优化、不同子问 题重构、不平衡划分等不同情况下的分治求解方法。 √ 考核要点 分治法的适用准则，分治法复杂度递推方程求解，棋盘覆盖、 快速排序、合并排序的分治法实现