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

《算法分析与设计》课程教学大纲 THE DESIGN AND ANALYSIS OF ALGORITHM 课程编号：6460102 学 时 数：总学时60学时（其中：理论60学时） 学 分 数：3 课程类别：学科基础选修课 开课学期：第6学期 适用专业：计算机科学与技术 开课单位：计算机科学与技术系 先修课程：高级语言程序设计（C语言）、面向对象编程（C++）、数据结构 后续课程：无 编写时间：2009年6月 一、课程性质和目的 课程性质：算法的设计与分析是计算机科学的核心问题之一，也是计算机科学与技术专业本科生的一门重要的专业基础课。算法涉及的范围十分广泛，不论是从事计算机硬件设计，还是从事计算机软件设计，都需要认真研究算法。该课程系统地介绍计算机算法的设计方法与分析技巧，通过课程学习，为独立地设计算法和对算法进行分析奠定坚实的知识基础，对从事计算机软件和计算机应用的研究者来说是非常重要和必不可少的。通过学习该课程，使学生。 递归与分治策略 教学内容：递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。 教学要求：掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问