算法分析与设计教学大纲

1、算法分析与设计教学大纲课程代码 ： 2008604 课程名称：算法分析与设计 /Analysis and Design of Algorithms 课程类型 ： 专业任选课学时学分 ： 48 学时 /3 学分适用专业 ： 计算机科学与技术专业 开课部门 ： 灾害信息工程系一、课程的地位、目的和任务算法分析与设计是计算机科学与技术本科专业的专业任选课。 课程内容包括算法 的基本概念、算法的设计、算法的空间复杂度、时间复杂度以及稳定性分析等。通过 本课程的学习，使学生掌握基本的算法设计和分析方法，开阔编程思路，增强软件设 计能力，提高软件运行效率。二、课程与相关课程的联系与分工先修课：数据结构，程

2、序设计语言，离散数学等 后续课：人工智能，数字图像处理 先修课是学习本课程必要的基础课程，对本课程的理解和掌握起到必要的支撑； 后续课程是对本课程的巩固加深和深入研究及应用。三、教学内容与基本要求第一章 算法概述1.1 计算机求解问题的步骤2 、 算法及其要素和特性3 、 算法描述方法4 、 算法的计算机实现5、 算法分析体系及计量6、 算法分析方法教学重点：算法的计算机实现，算法分析方法 教学难点：算法设计描述，算法分析基本要求：1、知识要求1) 理解计算机求解问题的步骤；2) 熟悉算法及其特征；3) 了解算法分析体系，理解算法计量方式，掌握常用算法分析方法；2、能力要求通过本章的学习，学生

3、能够在实际的算法设计中做出合理选择，扬长避短，确 定合适的计算方法，比较不同算法的优缺点。第二章 算法优化1 、循环与递归算法设计2 、算法中的数据结构3 、算法优化教学重点：循环与递归算法设计，算法优化；教学难点：算法优化。 基本要求：1、知识要求：掌握循环与递归算法设计，熟悉算法优化的方法。2、能力要求：通过学习，学生能够对进行循环与递归算法设计，对一些算法 进行优化处理。第三章 基本算法策略1 、迭代算法2 、蛮力法3 、分而治之算法4 、贪婪算法5 、动态规划6 、不同算法的比较教学重点：不同算法的应用。教学难点：算法的设计。 基本要求：1、知识要求：熟悉各种算法策略。2、能力要求：通

4、过学习，学生能够利用不同算法解决问题。第四章 搜索算法1、图搜索概念2、广度优先搜索3、深度优先搜索算法4 、回溯法5 、分支限界法教学重点：图搜索概念，不同的图搜索算法。教学难点：图搜索算法。基本要求：1、知识要求：理解图搜索概念，掌握各种图搜索算法。2、能力要求：通过学习，学生能够利用不同图搜索算法解决问题。 第五章 算法设计实践通过一题多解的具体案例，学习使用不同的算法策略、不同的数据结构或不 同的数学模型设计算法解决问题。教学重点：典型例题讲解，解题技巧介绍。教学难点：针对具体问题的解题算法选择。 基本要求：1、知识要求：了解解决实际问题的步骤。2、能力要求：通过学习，学生能够解决实际

5、问题。四、课程学时分配教学内容学时分配小讲课实验上机讨论/习题计第一章算法概述3216第二章算法优化5218第三章基本算法策略124218第四章搜索算法62210第五章算法设计实践426合计361248五、推荐教材与教参1推荐教材：算法设计与分析第二版，吕国英著，清华大学出版社，20082、参考书目：算法设计技巧与分析，著，吴伟昶等译，电子工业出版社，2004计算机算法设计与分析（第二版），王晓东，电子工业出版社，2004数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2000六、教学方法与考核方式本课程以课堂讲授为主要教学形式，其间适当安排1-2次习题答疑，期末考核采取闭卷形式。最终成绩由平时出