(计算机算法设计与分析教学大纲.docVIP

《计算机算法设计与分析》教 学 大 纲 一．课程性质与教学目的 本课程是计算机科学与技术专业研究生一年级的专业选修课，是研究计算机算法设计与分析的基本理论、方法和应用。本课程的教学目的是，培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，为学生进一步学习后续课程奠定良好的基础。 二．课程要求 (1)掌握算法的定义及基本概念,计算模型和复杂度的衡量;(2)为分析算法的复杂性做准备,要了解相应的数学知识;(3)掌握算法设计的过程和方法;(4)学会分析算法的时间复杂度,空间复杂度和稳定性;(5)具有问题抽象和建模的初步能力. 三．教学内容及要求 教学内容 教学要求 第1章 算法概述1.1 算法与程序1.2 算法复杂性分析1.3 NP完全性理论 掌握算法,算法复杂度的基本概念,及时间复杂度的估算方法，理解NP完全性理论 第2章 递归与分治策略2.1 递归的概念2.2 分治法的基本思想2.3 二分搜索技术2.4 大整数的乘法2.5 Strassen矩阵乘法2.6 棋盘覆盖2.7 合并排序2.8 快速排序2.9 线性时间选择2.10最接近点对问题2.11循环赛日程表 掌握递归的概念,学会用递归方法解决实际问题,熟练掌握利用分治法解决问题的基本思想,会用某高级语言对算法进行描述,并对算法复杂度