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

《算法设计与分析》教学大纲

课程英文名AlgorithmDesignandAnalysis课程代码J0701Z35

学分3总学时48理论学时32实验/实践学时16

课程类别专业课课程性质任选先修课程《数据结构》《C++程序设计》

适用专业信息与计算科学开课学院理学院

一、课程地位与课程目标

（一）课程地位

本课程是信息与计算科学的专业选修课。计算机科学是一种创造性思维活动，其教育必

须面向设计。算法设计与分析正是一门面向设计，且处于计算机学科核心地位的教育课程。

设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰高效的算法，这正

是计算机科学领域里数据结构与算法设计所研究的主要内容。

（二）课程目标

1.使学生掌握分治法、贪心法、动态规划、回溯法、分支限界法等常用的算法设计技术，

掌握算法分析的初步能力；

2.使学生掌握解决实际问题的算法设计方法，加深对数学在实际中广泛应用的理解，进

一步激发学生学习数学的兴趣。

二、课程目标达成的途径与方法

对课程目标1，以课堂教学为主，结合课堂讨论、课外作业、课后答疑等方法达成。

对课程目标2，以上机实践为主，结合小组讨论、实验报告、课外辅导等方法达成。

三、课程目标与相关毕业要求的对应关系

课程目标对毕业要求的支撑程度（H、M、L）

课程目标

毕业要求2毕业要求3毕业要求5

课程目标1HMH

课程目标2HHH

注：1.支撑强度分别填写H、M或L（其中H表示支撑程度高、M为中等、L为低）。

四、课程主要内容与基本要求

第一章：算法概述

理解算法的定义，理解程序与算法的区别与内在联系。掌握算法复杂性的渐近性态的数

学表述。掌握用计算机语言描述算法的方法。

第二章：递归与分治策略

掌握递归的概念、掌握分治法的基本思想。并能运用递归、分治法设计二叉检索算法、

合并排序、快速排序等算法。

第三章：动态规划

理解动态规划算法的概念。掌握动态规划算法的基本要素与设计动态规划算法的步骤。

掌握最长公共子序列问题与0/1背包问题的动态规划算法。

第四章：贪心算法

理解贪心算法的概念。掌握贪心算法的基本要素。掌握背包问题、单源最短路径问题、

最小花费生成树问题的算法，了解哈夫曼编码问题。

第五章：回溯法

掌握回溯法的算法框架。了解回溯法的解题过程。

第六章：分支限界法

掌握分支限界法的基本思想。掌握0/1背包问题、货郎担问题的算法。

五、课程学时安排

对应课程目

章节号教学内容学时数学生任务

标

1.完成第1章课后第1,3,6题；课程目标

第一章算法概述2

2.课后自学几个典型的NP完全问题。1,2

1.完成第2章课后第2,3,8,13题；