算法设计与分析教学大纲.pdf

《算法设计与分析》教学大纲 （理论课程及实验课程适用） 一、课程信息 课程名称（中文）：算法设计与分析 课程名称（英文）：Design and Analysis of Algorithms 课程类别：专业主干课 课程性质：必修 计划学时：48 （其中课内学时：48 ，课外学时：0） 计划学分：3 先修课程：程序设计基础、面向对象程序设计、离散数学、数据结构 选用教材：吕国英. 算法设计与分析（第3 版）.北京：清华大学出版社,2015. 开课院部：计算机科学与工程学院 适用专业：计算机类专业 课程负责人：暂无 课程网站：暂无 二、课程简介（中英文） 算法设计与分析是计 机软件开发人员的必修课程，软件的效率和稳定性取决于软件 中所采用的 法。通过本课程的学习，使学生理解和掌握 法设计的主要方法，开阔编程思 路，培养学生对 法复杂性进行正确分析的基本能力，为独立地设计求解问题的最佳 法和 对给定 法进行复杂性分析奠定坚实的基础。 Design and analysis of algorithms is a required course of computer software students, the efficiency of the software depends on the algorithm. Through learning the course, make students understand and master the method of algorithm design, broaden programming concepts, cultivate the students to the basic ability of correct analysis of algorithm complexity. 三、课程教学要求 序号 专业毕业要求 课程教学要求 关联程度 从生产规划、网络游戏和问题求解等多个计 机应用 1 工程知识 H 域，归纳出算法领域的问题 应用适当的数学模型，分析问题域及其需求，能够抽象 2 问题分析 H 并优化出表达问题的高效或者近似有效模型。 根据数学模型，合理运用数据结构，并设计出相关的高 3 设计/开发解决方案 H 效 法，应用到求解较复杂的工程问题中。 面对现有算法技术无法直接求解或者难以求解时，可以 4 研究 H 尝试现有算法策略或者借鉴新技术来构建新方法 熟练运用流行的RAD 编程快速开发工具，合理选用编 5 使用现代工具 M 程语言附带的算法库，提高 法的设计和开发效率。 对生产实践中抽象出问题的求解，能够使学生直接进入 6 工程与社会 M 现实软件