《算法分析及设计》.docxVIP

课程名称 课程编码 课程学分 适用学科 算法分析及设计 C201 2 计算机应用技术 算法分析及设计 Design and Analysis of advanced Algorithms 教学大纲 一、 课程性质 算法的设计与分析是计算机科学的核心问题之一，是计算机科学与工程各 专业学生及研究生的一门重要的专业基础课。 其内容是研究计算机领域及相关领 域中的一些常用的算法设计方法及算法的复杂性分析方法。同时，通过讲授 NP 理论的主要概念及一些近似算法，为学生从事计算机算法的研究工作奠定基础。 学习和掌握这些知识不仅对计算机专业的技术人员， 而且对使用计算机的其他各 专业技术人员都是必不可少的。 二、 课程教学目的 通过本课程的学习，应使学生掌握算法设计的常用方法，以便能够运用这些 方法设计解决计算机应用中的实际问题的有效算法， 并能够利用已有算法去解决 实际问题。此外还要使学生学会分析算法，估计算法的时空复杂性，从而对算法 做出科学的评价。 三、 教学基本内容及基本要求 第一章绪论 1、 算法定义（了解） 2、 算法特征 3、 计算机求解问题过程 4、 算法描述语言 5、 算法分类 第二章算法复杂性分析（要求全部掌握） 1、 算法复杂性 2、 算法复杂性计量 3、 复杂性的渐进形态 4、 渐进分析 5、递归方程解的渐进阶 第三章 算法设计的基本方法（要求全部掌握） 1、 贪心法