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

《算法分析与设计》课程教学大纲 Algorithms Analysis and Design 一． 课程教学目标： 1．任务和地位： 《算法分析与设计》是计算机应用与技术专业（本科）的一门专业课，其内容 是研究计算机领域及其它有关领域中的一些常用算法， 它是计算机科学通常要解决 的主要问题之一，因而也是各专业方向可以选修的一门重要的专业基础课。 通过本课程的学习，使学生掌握算法设计的常用方法，以便运用这些方法来设 计解决一些常用的或较为复杂的实际问题的算法，并力争做到快捷、有效，从而提 高程序设计的质量。除此，还要使学生学会分析算法、估计算法的时空复杂性，以 便理解并科学评估有关算法。因而，对于计算机专业的技术人员，学习和掌握这方 面的知识是很有必要的。 2．知识要求：通过一学期学习要达到如下要求 1) 掌握算法的定义及基本概念、计算模型和复杂度的质量； 2) 为分析算法的复杂性作准备，要了解相应的数学知识； 3) 了解各种分类方法，重点是学会分析分类方法的复杂性。 3．能力要求： 通过本课程的学习，学生要掌握几种常用的算法设计策略，包括递归与分治策略、 动态规划算法、贪心算法、回溯法和分支限界法等，并会分析算法的效率。能够用 所学方法解决实际问题。 二、教学内容的基本要求和学时分配 1．学时分配 本课程学分： 3 教学内容章目 学时分配 讲课 课堂讨论（讲解 小计 上机题及习题） 第一章 绪论 3 3 第二章 递归与分治策略 11 3 14 第三章 动态规划算法 7 2 9 第四章 贪心算法 5 1 6 第五章 回溯法 9 2 11 第六章 分支限界法 3 3 复习 3 2 合计 40 8 48 2 ．具体要求 第一章 算法概述 [ 目的要求] 掌握算法基本概念及算法复杂性分析。 [教学内容 ] 算法与程序、算法复杂性分析。 [重点难点 ] 让同学们了解本门学科在科技发展中地位和作用， 增强学好本课程的信 心。 [教学方法 ] 课堂讲授与自学（课外）相结合。 [课 时] 3 学时。 第二章 递归与分治策略 [ 目的要求] 掌握递归与分治策略设计算法。 [教学内容 ] 递归的概念、分治法的基本思想、及分治算法实例。 [重点难点 ] 分治法的基本思想的具体实现及时间复杂度分析。 [教学方法 ] 课堂讲授与自学结合。 [课 时] 14 学时。 第三章 动态规划 [ 目的要求]