《汇编语言程序设计》课程教学大纲 - 安徽工业

附件2： 国家标准《实时交通信息服务数据结构》

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

教学时数： 32学时 上机 4~6学时

学 分 ： 1.5

先修课程：高级算法语言（如PASCAL，C），数据结构

适合专业：计算机类本科

一、教学目的

算法的设计与分析是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课。其内容是研究计算机领域及其有关领域中的一些非数值计算的常用算法。通过学习，使学生掌握算法设计的常用方法，以便去解决计算机科学与工程领域中较为复杂的实际问题。此外对分析算法，估计算法的时间与空间复杂性也作一些介绍，但不作为重点。

三、建议实验项目及学时分配

*1、递归程序设计 设计性实验 2学时

*2、贪心法算法 设计性实验 2学时

*3、回溯法的实现（选跳马、八皇后等） 设计性实验 2学时

四、教学参考书

1、算法设计与分析 曹新谱 湖南科学技术出版社 1984年