研究生课程教学大纲[003].docVIP

研究生课程教学大纲 《算法设计与复杂性分析》 《Design and Complexity Analysis of Algorithm》 54 学时； 3 学分 一、课程简介 《算法设计与复杂性分析》是一门计算机科学相关专业研究生的学科必修课，该课程是一门面向设计且处于计算机科学核心地位的教育课程，以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧，并结合领域应用进行知识的扩展学习。通过本课程系统的学习和研究，理解掌握算法设计的主要方法，培养对算法的计算复杂性正确分析的能力，为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础，对每一位从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者都是非常重要和必不可少的。 二、预修课程及适用专业 预修课程：数据结构，算法导论 适用专业：计算机科学与技术，计算机技术、软件工程、信息安全 三、课程内容及学时分配 第一章 算法概述 （一）教学要求 掌握算法、算法复杂性的概念以及算法复杂性的渐近分析涉及到的渐近符号等，掌握算法复杂性分析的基本方法。 （二）教学内容 1．算法与程序 2．算法复杂性分析 （三）学时 2学时 第二章 递归与分治策略 （一）教学要求 要求学生掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。