《算法分析与设计》实验大纲

《《算法分析与设计》实验大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《算法分析与设计》实验大纲课程名称：算法分析与设计学时：34学分：不独立设课课程性质：专业选修课考核方式：考查开课对象：计算机科学与技术（师范）专业学生一、实验目的与要求通过本课程的学习，学生要掌握几种常用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法、线性规划和网络流法和NP完全性理论与近似算法等，并会分析算法的效率。能够用所学方法解决实际问题。本课程总授课68学时，在第五学期开设，为考查课程，其中实践教学为34学时。二、实验内容及学时分配实验内容学时实验一递归与分治法6实验二动

2、态规划6实验三贪心算法4实验四回溯法6实验五分支限界法4实验六综合实验6考核考查2合计34三、实验目的要求序号实验项目学时数项目要求项目类型项目性质目的要求所在实验分室1递归与分治法6必修模拟设计掌握递归的概念，学会用递归方法解决实际问题；熟练掌握利用分治法解决问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。计算机应用2动态规划6必修模拟设计熟练掌握利用动态规划方法解决问题的基本思想，学会如何将问题化为多阶段图的方法，并能对具体问题写出正确的递推公式。计算机应用3贪心算法4必修模拟设计

3、掌握利用贪心算法解决问题的基本思想，会用某高级语言编写用贪心算法解决问题的程序，并能对算法的复杂度，可靠性进行分析。计算机应用4回溯法6必修模拟设计掌握利用回溯法解决问题的基本思想，会用回溯法解决：n个皇后问题，图的m着色问题，批处理作业调度问题等。计算机应用5分支限界法4必修模拟设计掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并分析各方法的效率计算机应用6综合实验6必修模拟设计掌握几种常用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法，并会分析算法的效率。能够用所

4、学方法解决实际问题。计算机应用三、推荐主要参考书目[1]王晓东编著.《计算机算法设计与分析》(第3版).电子工业出版社，2007年5月[2]余祥宣,崔国华,邹海明.《计算机算法基础》（第三版）.华中理工大学出版社，2006年4月[3]卢开澄编著，《计算机算法导引-设计与分析》（第2版），清华大学出版社，2006年1月[4]SaraBaase,AllenVanGelder.ComputerAlgorithmsIntroductiontoDesignandAnalysis.PearsonEducationCompany,20

5、00[5]贺红，马绍汉.《算法分析与设计技术》.科学出版社,2004年9月四、说明本课程考核成绩评定方法为：实验30%。执笔人：项宝卫审定人：胡永良、管功湖