并对算法复杂度（时间和空间）进行分析。 (二)教学内容 第一节递归的概念 1.主要内容 递归概念，递归的程序实现 2.基本概念和知识点 递归思想 3.问题与应用 从易到难举例：指数算法、阶乘算法：汉诺塔问题 第二节分治法的基本思想 1。主要内容 分治法基本思想、子问题与子问题相互独立性 2.基本概念和知 识点 分治思想及其应 3.问题与应用 二分搜索技术，大整数乘法 第三节应用实例 主要内容 矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择 2.基本概念和知识点 各类应用实例的分治思维方法 3。问题与应用 掌握递归的概念 学会用递归方法解决实际问题，熟练掌握利用分治法解法 问题的基本思想 会用某高级语言对算法进行描述，并对算法复杂度（时间 和空间)进行分析。 算法设计：CHESS COVERING问题、子段和问题 (三)课后练习 Han o塔问题的非递归算法 (四)教学方法与手段 课堂讲授为主，结合课堂分组讨论。 第三章动态规划 (一)目的与要 熟练掌握利用动态规划方法解决问题的基本思想 2.学会如何将问题化为子问题的方法： 3.能对具体问题写出正确的递推公式。 (二)教学内容 第一节动态规划算法的基本要素 1.主要内容 33 并对算法复杂度（时间和空间）进行分析。 （二）教学内容 第一节 递归的概念 1. 主要内容 递归概念，递归的程序实现 2. 基本概念和知识点 递归思想 3. 问题与应用 从易到难举例：指数算法、阶乘算法；汉诺塔问题 第二节 分治法的基本思想 1．主要内容 分治法基本思想、子问题与子问题相互独立性 2．基本概念和知识点 分治思想及其应用 3．问题与应用 二分搜索技术，大整数乘法 第三节 应用实例 1．主要内容 矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择 2．基本概念和知识点 各类应用实例的分治思维方法 3．问题与应用 掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决 问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间 和空间）进行分析。 算法设计：CHESS COVERING 问题、子段和问题 （三）课后练习 Hanoi 塔问题的非递归算法。 （四）教学方法与手段 课堂讲授为主，结合课堂分组讨论。 第三章 动态规划 （一）目的与要求 1．熟练掌握利用动态规划方法解决问题的基本思想； 2．学会如何将问题化为子问题的方法； 3．能对具体问题写出正确的递推公式。 （二）教学内容 第一节 动态规划算法的基本要素 1. 主要内容