《算法分析与设计》课程教学大纲.docxVIP

《算法分析与设计》课程教学大纲 一、课程概述 课程名称 算法分析与设计 英文名称 Algorithm Analysis and Design 课程性质 数学与自然科学类 课程代码总学时 48学时（理论32 +实验16） 学分 2.5 开课学期 第五学期 先修课程 程序设计语言、数据结构 适用专业 计算机科学与技术 开课单位 计算机与电气工程学院 二、课程简介 《算法分析与设计》是计算机科学与技术专业的专业必修课程之一。系统学习计算机算法的有关概念和算法设计的基本技巧，培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本技巧和方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，解决一些较综合的问题，为学生进一步学习后续课程奠定良好的基础。本课程在程设计语言和数据结构等课程基础上，系统介绍算法概念、算法复杂度、常见的算法设计策略等知识。同时，课程设置16个学时的实验内容，针对具体问题实例，通过上机调试/测试，验证问题的正确性。利用高级程序设计语言把算法转化为程序，并进行数据测试和程序运行，使学生能够进一步掌握算法设计策略及计算复杂性基本理论，具备灵活运用所学知识解决实际问题的能力。基于课程特点和认知规律，以学生思想方法启迪和思维能力培养为着眼点，深度融合课程思政到教学中，将方法论和辩证思维融入算法的原理、技术和实现，引领知识传授、能力培养和价值塑造，提升课程的思想内涵和教学高度。 三、课程目标 课程目标1能根据计算机算法的基本原理和方法，研究常用的算法，并结合具体问题实例，培养对算法计算复杂性的正确分析能力，并学会运用算法基本原理和设计思想对实际问题进行建模和推导。（支撑毕业要求指标点1.3） 课程目标3能运用所学算法设计思想针对实际问题进行基本数据结构和基本算法的综合设计、分析和编程，考虑规划中的安全问题及环境制约因素。（支撑毕业要求指标点3.2） 课程目标4 能结合文献资料，对计算机领域的热门话题和前沿知识有独特见解，利用互联网信息资源，获取更多新知识，设计并实现常见的智能算法。（支撑毕业要求指标点4.1） 四、课程目标对毕业要求指标点的支撑 表4-1 课程目标对毕业要求指标点的支撑矩阵 毕业要求 毕业要求指标点 课程目标 1 3 4 1工程知识 1.3掌握问题抽象的基本方法，熟悉常见的数学模型，能将相关知识和数学模型方法用于专业问题的推导和分析。 0.3 3设计/开发解决方案 3.2 能针对特定需求进行系统设计和模块设计，不断优化设计，并在设计中体现创新意识。 0.2 4研究 4.1能够通过文献研究和运用不断出现的新技术、新方法，解决计算机应用领域的复杂工程问题。 0.3 注：支撑矩阵的元素之和课程毕业要求矩阵的权值贡献保持一致。 五、教学内容及实施手段 表5-1教学内容与进度要求 章节 小节内容 要求 具体要求 学生成果 目标 学时 第1章 算法引论 1.1算法概述 认知 算法的定义、特性、描述方法 会描述算法 1、3 2 1.2算法复杂性分析 分析 使用大 O 记号、 Ω记号、Θ记号估算算法的复杂度 会估算算法复杂度 第2章 递归与分治策略 2.1递归的概念 理解 满足递归的条件，递归调用工作栈过程 会用递归方法解决实际问题 1、3、4 2 2.2分治的基本思想 分治算法的一般步骤以及复杂度计算 会用高级语言描述分治算法，并计算时间和空间复杂度 2 2.3分治策略设计范例 分析 二分搜索技术、合并排序、快速排序和线性时间选择等问题的分治策略设计方法及复杂度分析 会用高级语言描述，并分析算法复杂度 2 第3章 动态规划 3.1动态规划的基本概念及算法框架 理解 动态规划算法概念，求解问题的两个重要性质及设计步骤 会将问题转化为多个阶段图 1、3 4 3.2动态规划算法应用 运用 最长公共子序列、0-1背包问题、最优二叉搜索树等问题的动态规划算法设计策略及复杂度分析 会对具体问题写出正确的推导公式 第4章 贪心算法 4.1贪心算法的基本概念及算法框架 理解 贪心算法的概念，设计的基本要素，贪心算法与动态规划算法的差异 会识别问题的贪心性质 1、3、4 2 4.2贪心算法设计范例 分析 活动安排问题、最优装载、哈夫曼编码、单源最短路径、最小生成树等问题的贪心算法设计策略及复杂度分析 会设计出贪心策略 4 第5章 回溯法 5.1回溯法的基本概念及算法框架 理解 回溯法的深度优先搜索策略，回溯法解题的算法框架 会利用回溯法的基本思想解决实际问题 1、3、4 4 5.2回溯法设计范例 分析 常见回溯算法策略的设计方法及复杂度分析 会设计出回溯策略，并分析算法效率和稳定性 2 第6章 分支限界法 6.1分支限界法基本概念及算法框架； 理解 分支限界法与回溯法的异同 会利用分支限界法的基本思想解决问题 1