《计算机算法基础》课程教学大纲.doc

《计算机算法基础》课程教学大纲 一、课程基本信息 课程代码 课程名称：计算机算法基础 课程英文名称：The Computer Algorithms Fundamental 课程所属单位： 计算机与信息工程系计算机科学与技术教研室 课程面向专业：计算机科学与技术本科 课程类型：选修课 先修课程：数据结构、C/C++程序设计、离散数学、高等数学、线性代数、概率论与数理统计。（最好具有《组合数学》的基础） 学分：1.5 总学时：36 （其中理论学时：36 实验学时：0） 二、课程性质与目的 计算机算法基础属于计算机科学与技术专业选修课程之一。计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计，还是各种计算机应用问题的设计都归结为计算机算法设计。 计算机算法基础是研究计算机算法的设计与分析的课程。它研究算法设计的基本方法，并分析了这些算法的时间和空间复杂度。学生在学习过程中可以通过阅读和分析大量的算法实例，掌握算法设计、分析和改进的基本知识和基本技能，最终达到能灵活运用这些方法和技术去解决各类实际问题。 三、课程教学内容与要求 概述 教学内容与要求 本章讲述算法的定义、评价算法的标准、算法的复杂度分析。 教学重点 算法的定义、算法的评价标准、算法的复杂度分析。 教学难点 算法的复杂度分析。 递规与分治法 教学内容与要求 理解递规的概念；掌握设计有效算法的分治算法；通过范例学习分治算法的设计技巧。 教学重点 递规的概念；分治法的基本思想及其设计技巧。 教学难点 通过范例学习分治算法的设计技巧，并进行复杂性分析。 动态规划 教学内容与要求 理解动态规划算法的概念；掌握动态规划算法的基本要素；掌握设计动态规划算法的步骤；通过范例学习动态规划算法的设计技巧。 教学重点 掌握动态规划算法的基本要素；掌握设计动态规划算法的步骤。 教学难点 通过范例学习动态规划算法的设计技巧，并进行复杂性分析。 贪心算法 教学内容与要求 理解贪心算法的概念；掌握贪心算法的基本要素；理解贪心算法与动态规划算法的差异；通过范例学习贪心算法设计的基本技巧。 教学重点 掌握贪心算法的基本要素；理解贪心算法与动态规划算法的差异。 教学难点 通过范例学习贪心算法设计的基本技巧，并进行复杂度分析。 回溯法 教学内容与要求 理解回溯法的深度优先搜索策略；掌握回溯法解题的基本框架；通过范例学习回溯法设计的基本技巧。 教学重点 理解回溯法的深度优先搜索策略；掌握回溯法解题的基本框架。 教学难点 通过范例学习回溯法设计的基本技巧，并进行复杂度分析。 （六）分支限界法 1、教学内容与要求 理解回溯法的深度优先搜索策略；掌握回溯法解题的基本框架，通过范例学习回溯法设计的基本技巧，并进行复杂度分析。 2、教学重点 理解回溯法的深度优先搜索策略；掌握回溯法解题的基本框架 3、教学难点 通过范例学习回溯法设计的基本技巧，并进行复杂度分析。 （七）线性规划与网络流 1、教学内容与要求 理解线性规划算法模型；掌握网络与网络流的基本概念；通过范例学习基本网络流算法设计的基本技巧，并进行复杂度分析。 2、教学重点 理解线性规划算法模型；掌握网络与网络流的基本概念 3、教学难点 通过范例学习基本网络流算法设计的基本技巧，并进行复杂度分析。 四、学时分配 学时分配表 序号 教学内容（按章填写） 学时 课堂讲授 实验课 习题课 讨论课 其它 1 概述 2 2 递规与分治法 6 3 动态规划 6 4 贪心算法 6 5 回溯法 6 6 分支限界法 6 7 线性规划与网络流 4 小计 =SUM(ABOVE) 36 比例 100% 合计 36 五、课程考核办法： 1、作 业: 40% 2、考试（开卷）: 60％ 六、教材与主要参考书： 1．算法设计与分析 周培德编著 机械工业出版社 1998 2．算法设计技巧与分析 吴伟昶译 电子工业出版社 2004 3．计算机算法设计与分析 王晓东编著 电子工业出版社 2004 4．计算机算法基础 余祥宣等编著 华中科技大学出版社 2004