第六知识单元分支限界法 学时分配2学 教学方式课堂讲授，PPT电子课件，板书 教学内容 重点难点 分支限界法的基本思想，广度优先搜索和优先队列式搜索 概念，分支限界法和回溯法的关系与区别。 2分支限界法算法设计步骤及常见问题的算法实现框架。 利用多种不同方法解决同一类问题（如01背包问题），并 3 分析各种方法的差异和适用情况。 分支限界法实例：0-1背包问题、货郎问题、两艘船的装载 问题。 分支限界法和回溯法的关系与区别，0-1背包问愿、两艘船的 考核要点 装载问题的分支限界法实现。 第七知识单元新兴算法简介 学时分配1学时 教学方式课堂讲授，PPT电子课件，板书 教学内容 重点难点 并行计算、分布式计算、数据挖掘、大数据、人工智能等 新兴算法的背景、来源以及面向的问题，算法在新兴领域发 展中的作用。 考核要点不同新兴算法的问题背景及主要特点 4.上机教学(8学时) 主要通过上机操作，使学生深入学握分治法、贪心法、动态规划、回溯法与 分支限界法的核心思想，特别是通过上机编程实现，使学生能够把所学的方法用 于具体的问题实例，并对所用算法实现进行比较分析，从而提高学生分析问题、 解决问题的能力，将理论和编程实现切实结合起来。 1.分治法程序设计(2学时)：汉诺塔、棋盘覆盖、自然合并排序程序或快速 排序问题的求解和编码实现。 2动态规划法程序设计(2学时)：求解矩阵连乘、最长增序子数组、0-1背 包问题，并上机编码实现。 3.贪心法程序设计(2学时)：求解单会议室和多会议室活动安排问题及多机 调度问题，并上机编码实现。 4.回溯法和分支限界法程序设计(2学时)：求解0-1背包问题和2艘船的最 优装载问题，并上机编码实现。 三、课程采用的教学方法4 第六知识单元 分支限界法 学时分配 2 学时 教学方式 课堂讲授，PPT 电子课件，板书 教学内容 重点 难点 1 分支限界法的基本思想，广度优先搜索和优先队列式搜索 概念，分支限界法和回溯法的关系与区别。 √ 2 分支限界法算法设计步骤及常见问题的算法实现框架。 3 利用多种不同方法解决同一类问题（如 0-1 背包问题），并 分析各种方法的差异和适用情况。 √ 4 分支限界法实例：0-1 背包问题、货郎问题、两艘船的装载 问题。 √ √ 考核要点 分支限界法和回溯法的关系与区别，0-1 背包问题、两艘船的 装载问题的分支限界法实现。 第七知识单元 新兴算法简介 学时分配 1 学时 教学方式 课堂讲授，PPT 电子课件，板书 教学内容 重点 难点 1 并行计算、分布式计算、数据挖掘、大数据、人工智能等 新兴算法的背景、来源以及面向的问题，算法在新兴领域发 展中的作用。 考核要点 不同新兴算法的问题背景及主要特点 4.上机教学（8 学时） 主要通过上机操作，使学生深入掌握分治法、贪心法、动态规划、回溯法与 分支限界法的核心思想，特别是通过上机编程实现，使学生能够把所学的方法用 于具体的问题实例，并对所用算法实现进行比较分析，从而提高学生分析问题、 解决问题的能力，将理论和编程实现切实结合起来。 1.分治法程序设计（2 学时）：汉诺塔、棋盘覆盖、自然合并排序程序或快速 排序问题的求解和编码实现。 2.动态规划法程序设计（2 学时）：求解矩阵连乘、最长增序子数组、0-1 背 包问题，并上机编码实现。 3.贪心法程序设计（2 学时）：求解单会议室和多会议室活动安排问题及多机 调度问题，并上机编码实现。 4.回溯法和分支限界法程序设计（2 学时）：求解 0-1 背包问题和 2 艘船的最 优装载问题，并上机编码实现。 三、课程采用的教学方法