《算法设计与分析》实验教学大纲参考模板范本.doc

1、算法设计与分析实验教学大纲一、实验课的任务、性质与目的： 本课程实验目的是验证、巩固和补充课堂讲授的理论知识。培养学生初步具备独立设计算法和对给定算法进行复杂性分析的能力，为实际工作打下基础。实验的安排和要求是：用程序实现经典算法，学习算法设计的主要策略方法、原理并根据实例加以调试，培养动手设计、分析和综合实验结果以及撰写实验报告的能力。在实验中养成严肃认真的治学态度和踏实细致、实事求是的作风。二、主要仪器设备及环境：仪器设备：任何计算机及网络终端。 环境：windows操作系统、任一种编程语言 三、实验项目的设置与实验内容序号实验项目名称实验内容实验要求实验时数每组人数实验类型1分治与递归对

2、多项式乘积、循环赛、棋盘覆盖、Strassen矩阵乘积等问题任选其一，设计或理解算法，实现软件。并对乘积问题的计算时间进行分析。编写程序并记录运行结果，分析复杂度并整理成实验报告101设计2动态规划资源分配、0/1背包问题等问题任选其一，设计算法，实现软件,并分析算法正确性。编写程序并记录运行结果。根据贪心法基本要素分析算法正确性。61验证四、教材、实验教材（指导书）：1. 教材1 郑宗汉等著，算法设计与分析，清华大学出版社，2005年2. 实验指导书 1 王晓东，算法设计与实验题解，电子工业出版社，2006年 2 王晓东，计算机算法设计与分析（第三版），电子工业出版社，2007年五、考核方式与评分办法：本课程的考核分为平时成绩及期末考试成绩两部分，其中平时成绩包括考勤、实验成绩等，期末考试以闭卷笔试为主。总成绩按以下公式计算：总成绩平时成绩(30%40%)期末成绩(70%60%)六、大纲审核人：1 / 1