算法设计与分析课程教学大纲(new)

《算法设计与分析课程教学大纲(new)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法设计与分析》课程教学大纲教学时数：32学时上机4~6学时学分：1.5先修课程：高级算法语言（如PASCAL，C），数据结构适合专业：计算机类本科一、教学目的算法的设计与分析是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课。其内容是研究计算机领域及其有关领域中的一些非数值计算的常用算法。通过学习，使学生掌握算法设计的常用方法，以便去解决计算机科学与工程领域中较为复杂的实际问题。此外对分析算法，估计算法的时间与空间复杂性也作一些介绍，但不作为重点。二、教学内容及

2、安排：教学内容教学要求重点难点学时安排备注第一章算法设计的步骤和算法分析的基本概念1.1引言1.2算法的定义1.3算法设计的步骤1.4分析算法的若干准则1.5算法的复杂性1.6算法描述使用的语言C4学时第二章递归设计技术计算机系统概述2.1递归定义2.2递归执行2.3常用递归设计问题分类B*6学时实验一第三章分治与平衡3.1合并排序3.2快速排序3.3归并排序3.4堆排序B△6学时第四章集合运算4.1集合上的基本操作4.2二叉检索4.3最优二叉检索树。C△6学时第五章算法设计技术5.1分治法5.2贪心

3、法5.3动态规划5.4分枝限界法5.5回溯B*10学时实验二实验三三、建议实验项目及学时分配*1、递归程序设计设计性实验2学时*2、贪心法算法设计性实验2学时*3、回溯法的实现（选跳马、八皇后等）设计性实验2学时四、教学参考书1、算法设计与分析曹新谱湖南科学技术出版社1984年2、算法设计与分析朱洪等上海科学技术文献出版社1989年3、算法设计与分析周培德机械工业出版社1996年五、关于教学要求的说明教学内容的要求分为三级：掌握(A)、理解(B)、了解(C)