算法设计与分析教学大纲（本科）.docxVIP

算法设计与分析教学大纲 一、基本信息 英文名称：Design and Analysis of Algorithms 课程编号：063210845 课程类别：专业课 课程性质：必修课 学时：48 （理论学时：48） 学分：3 适用对象：计算机科学与技术专业 先修课程：C语言程序设计、数据结构 开课单位：计算机学院 使用教材： [1] 王晓东.计算机算法设计与分析.北京：电子工业出版社，2016 主要参考书： [1] Anany Levitin(美). 算法设计与分析基础.北京：清华大学出版社，2015 [2] 屈婉玲.算法设计与分析.北京：清华大学出版社，2011 [3] 卢开澄.计算机算法导引.北京：清华大学出版社，2000 二、教学目标 《算法与设计分析》是一门面向算法设计，且是计算机类专业一门综合性较强的专业必修课。使学生具备利用算法设计解决复杂计算机及软件工程问题，具备针对算法复杂性进行综合分析的能力，培养学生程序逻辑思维能力和综合设计能力。 本课程的教学目的是培养学生学会从问题入手，运用计算机专业基础知识、核心理论和方法，分析和研究计算机系统结构、软件结构和应用软件中解决问题的算法，使学生能够在复杂工程问题应用中为算法选取适当的设计策略，同时对算法所需的时间和空间进行分析。通过对常用的、有代表性的算法的研究，让学生理解并掌握算法设计的基本方法，培养学生分析算