《算法设计与分析》课程教学大纲（本科）.pdfVIP

算法设计与分析 (Design and Analysis of Algorithms) 课程代码 学分：2 学时：32 （其中：课堂教学学时：32 实验学时：0 上机学时：0 ） 先修课程：数据结构，C 语言，离散数学 适用专业：信息安全 教材 ：《Introdection to Algorithms,3rd Edition 》，Thomas H. Cormen /Charles E. Leiserson / Ronald L. Rivest /Clifford Stein 编著，The MIT 出版社，2009 年 一、课程性质与课程目标 （一）课程性质 本课程是本一级学科各专业方向必修的一门重要的专业基础课。在任何一个与计算机科学技术 相关的研究领域，算法设计与分析都是不可缺少的，是计算机科学通常要解决的主要问题之一。本 课程的主导思想是面向设计，将系统地介绍计算机科学技术领域中的一些常用的、经典的非数值算 法，系统地分析这些算法所需的时间和空间，同时严格证明这些算法的正确性。通过本课程的学习， 使学生掌握算法设计的常用方法，提高学生算法设计与复杂性分析的素质和能力，为学生能够独立 进行算法的设计和计算复杂性的分析奠定一个比较坚实的基础，使得学生在未来的算法实践中，能 够运用这些方法来设计解决复杂实际问题的算法，并具备评价算法优劣的能力。 （二）课程目标 《算法设计与分析》主要讲授算法复杂性分析的概念、标准和方法，讲述典型问题的算法设计 策略和 NP 完全理论，课程目标包括： 课程 目标1：掌握算法的概念、机制、描述方法，以及算法复杂性分析的标准和方法； 课程 目标2：掌握典型问题的算法设计思想和复杂性分析方法； 课程 目标3：具有对已有算法进行复杂性分析进而评价其优劣，并对算法进行优化的能力。 课程 目标4：能综合运用各种算法设计方法进行算法设计，解决实际问题。 课程 目标5：理解典型的概率算法； 课程 目标6：理解 NP 完全理论； 课程 目标7：能熟练搜集和阅读英文原版的有关算法的专业文献，并使用英文进行专业交流。 （三）课程目标与专业毕业要求指标点的对应关系 1 本课程支撑专业培养计划中毕业要求指标点 1-5，2-2，10-2。 1.指标点 1-5：能针对给定信息安全系统或过程建立相应数学模型，并利用特定条件进行求解 2.指标点 2-2：借助文献辅助，具备对信息安全复杂工程问题进行建模及求解的能力 3.指标点 10-3：了解信息安全领域的国际发展趋势，知晓一些热点问题，具有一定的国际视野， 并就信息安全问题，能运用外语进行跨文化背景下的交流和沟通 毕业要求指标点 毕业要求 1-5 毕业要求 2-2 毕业要求 10-3 课程目标 课程目标 1 √ √ 课程目标 2 √ √ 课程目标 3 √ √ 课程目标 4 √ √ 课程目标 5 √ √ 课程目标 6 √ √ 课程目标 7 √ 二、课程内容及教学要求 第一章 算法引论 （一）课程内容 主要知识点：算法与程序；表达算法的抽象机制，描述算法；算法复杂性分析。 主要能力点：掌握算法的概念、机制、描述方法，以及算法复杂性分析的标准和方法；具有对 已有算法进行复杂性分析进而评价其优劣的能力；能熟练搜集和阅读英文原版专业文献，并使用英 文进行专业交流。 （