《算法设计技术与方法》教学大纲
一、课程基本信息
1．课程编码：
2．课程名称（中文）：算法设计技术与方法
课程名称（英文）：Algorithms Design Techniques and Analysis
3．学时/学分：32学时/2学分
4．先修课程：
5．开课单位：电子信息学院
6．开课学期（春/秋）：
7．课程模块：学科专业
8．课程类别：
教材及教学参考书：
［1］ .
二、教学目的和任务
算法设计技术与方法是信息技术领域中处于核心地位的一门专业基础课。无论是计算科学还是计算实践，算法都在其中扮演着重要角色。本课程从讲解算法设计和算法分析的基本概念和方法开始，系统地介绍一些常用的、经典的算法设计技术，及复杂性分析的方法。教学目标是通过讲授设计和分析各种算法的基本原理、方法和技术，培养学生对算法复杂性进行正确分析的能力，锻炼其逻辑思维能力和想象力，为独立地设计求解问题的最优算法奠定坚实的基础。
三、教学内容、基本要求及学时分配
第一章 算法概述（4）
教学要求：理解算法分析的基本理论，掌握算法分析的基本概念。 主要教学内容：
第一节 算法的基本概念
第二节 算法表达方式
第三节 算法设计与分析
第四节 算法复杂性分析
第二章 分治策略（4） 教学要求：掌握分治法的基本思想和一般原则；理解分治算法设计模式；了解分治法所能解决的一些典型问题。
主要教学内容：
第一节 分治算法的基本思想 第二节 分治算法的适用条件
第三节 基于分治策略的算法设计
第三章 动态规划（4）
教学要求：理解典型范例中动态规划算法的设计思想；掌握动态规划算法的基本要求以及算法的设计要。
主要教学内容：
第一节 动态规划的基本思想
第二节 动态规划的基本要素
第三节 动态规划算法设计
第四章 贪心算法（4）
教学要求：了解贪心算法的理论基础及基本要素；理解典型范例中贪心算法的设计思想；掌握贪心算法的设计要点。
主要教学内容：
第一节 贪心算法的基本思想
第二节 贪心算法的基本要素
第三节 贪心算法设计
第五章 回溯法（4）
教学要求：掌握回溯法的基本思想及算法框架，以及回溯算法的设计。
主要教学内容：
第一节 回溯法的基本思想
第二节 回溯法的算法框架
第三节 回溯法的效率分析
第六章 分支限界法（4） 教学要求：掌握利用分支限界法解决问题的基本思想；能用多种不同方法解法同一问题，并分析各方法的效率
主要教学内容：
第一节 分支限界法的基本思想
第二节 0-1背包问题
第三节 旅行商问题
第七章 概率算法（4）
教学要求：掌握利用概率算法的基本思想；会用概率算法解决有关问题。 主要教学内容：
第一节 概率算法
第二节 随机数
第三节 蒙特卡罗算法
第八章 智能算法（4）
教学要求：掌握经典遗传算法及其相关算子；遗传算法的编码和解码方式；遗传算法的应用实例。
主要教学内容：
第一节 最优化问题
第二节 进化算法的理论基础
第三节 常用的进化操作算子
第四节 遗传算法的编码和解码方式
四．实践教学内容和基本要求 上机实习是本课程非常重要的教学环节，要求学生通过实验加深对基本算法设计方法的理解，增强学生对解决问题的不同算法运行时间不同的感性认识，使学生在算法设计方法和编程技能等方面得到系统的训练，并且养成设计良好算法的习惯。
专家组审核意见： 专家组长签名：
审核日期：
开课单位审定意见： 主管教学负责人签名： 审定日期：
《算法设计技术与方法》教学大纲
一、课程基本信息
1．课程编码：
2．课程名称（中文）：算法设计技术与方法
课程名称（英文）：Algorithms Design Techniques and Analysis
3．学时/学分：32学时/2学分
4．先修课程：
5．开课单位：电子信息学院
6．开课学期（春/秋）：
7．课程模块：学科专业
8．课程类别：
教材及教学参考书：
［1］ .
二、教学目的和任务
算法设计技术与方法是信息技术领域中处于核心地位的一门专业基础课。无论是计算科学还是计算实践，算法都在其中扮演着重要角色。本课程从讲解算法设计和算法分析的基本概念和方法开始，系统地介绍一些常用的、经典的算法设计技术，及复杂性分析的方法。教学目标是通过讲授设计和分析各种算法的基本原理、方法和技术，培养学生对算法复杂性进行正确分析的能力，锻炼其逻辑思维能力和想象力，为独立地设计求解问题的最优算法奠定坚实的基础。
三、教学内容、基本要求及学时分配
第一章 算法概述（4）
教学要求：理解算法分析的基本理论，掌握算法分析的基本概念。 主要教学内容：
第一节 算法的基本概念
第二节 算法表达方式
第三节 算法设计与分析
第四节 算法复杂性分析
第二章 分治策略（4） 教学要求：掌握分治法的基本思想和一般原则；理解分治算法设计模式；了解分治法所能解决的一些典型问题。
主要教学内容：
第一节 分治算法的基本思想 第二节 分治算法的适用条件
第三节 基于分治策略的算法设计
第三章 动态规划（4）
教学要求：理解典型范例中动态规划算法的设计思想；掌握动态规划算法的基本要求以及算法的设计要。
主要教学内容：
第一节 动态规划的基本思想
第二节 动态规划的基本要素
第三节 动态规划算法设计
第四章 贪心算法（4）
教学要求：了解贪心算法的理论基础及基本要素；理解典型范例中贪心算法的设计思想；掌握贪心算法的设计要点。
主要教学内容：
第一节 贪心算法的基本思想
第二节 贪心算法的基本要素
第三节 贪心算法设计
第五章 回溯法（4）
教学要求：掌握回溯法的基本思想及算法框架，以及回溯算法的设计。
主要教学内容：
第一节 回溯法的基本思想
第二节 回溯法的算法框架
第三节 回溯法的效率分析
第六章 分支限界法（4） 教学要求：掌握利用分支限界法解决问题的基本思想；能用多种不同方法解法同一问题，并分析各方法的效率
主要教学内容：
第一节 分支限界法的基本思想
第二节 0-1背包问题
第三节 旅行商问题
第七章 概率算法（4）
教学要求：掌握利用概率算法的基本思想；会用概率算法解决有关问题。 主要教学内容：
第一节 概率算法
第二节 随机数
第三节 蒙特卡罗算法
第八章 智能算法（4）
教学要求：掌握经典遗传算法及其相关算子；遗传算法的编码和解码方式；遗传算法的应用实例。
主要教学内容：
第一节 最优化问题
第二节 进化算法的理论基础
第三节 常用的进化操作算子
第四节 遗传算法的编码和解码方式
四．实践教学内容和基本要求 上机实习是本课程非常重要的教学环节，要求学生通过实验加深对基本算法设计方法的理解，增强学生对解决问题的不同算法运行时间不同的感性认识，使学生在算法设计方法和编程技能等方面得到系统的训练，并且养成设计良好算法的习惯。
专家组审核意见： 专家组长签名：
审核日期：
开课单位审定意见： 主管教学负责人签名： 审定日期：