算法分析实验大纲-计科-马瑞华

《算法分析实验大纲-计科-马瑞华》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《计算机算法设计与分析》实验教学大纲课程名称计算机算法设计与分析课程编号040120028课程类别专业必修课适用专业计算机科学技术开设学期5总学分3总学时12实验题冃总数5综合性实验数设计性实验数10一、实验课程设置目的和任务计算机算法分析与设计是一门面向设计、应用性和实践性都很很强的课程。通过实验使学生能够更好地理解和掌握常用算法设计的方法，并进一步培养学生独立设计算法和分析算法的能力，这对于学生们来说是非常重要和必不可少的。二、实验基本要求1.学生要充分理解理论课的教学内容。2.在实验中学生应勤动手、勤思考，做到理论与实践相

2、结合。3.要在完成实验作业的时候提交实验报告，完整叙述出实验的各项内容。三、实验题目实验一递归算法设计实验内容：熟悉递归算法的基本思想和基本步骤，熟练掌握递归公式的推导和定义方法，用递归算法解决阶乘问题Fibonacci数列和Hanoi塔问题。实验冃标：掌握递归算法的设计方法。主要仪器：计算机主要低值易耗品：无实验二二分搜索法实验内容：设计实现分治法实现二分搜索的算法和步骤，注意到细节部分。实验目标：掌握用分治策略解决二分搜索问题的算法。主要仪器：计算机主要低值易耗品：无实验三合并排序实验内容：设计实现采用分治法实现合并排序的算

3、法，了解合并过程。实验目标：熟练掌握用分治策略解决合并排序问题。主要仪器：计算机。主要低值易耗品：无实验四最长公共子序列实验内容：掌握最长公共子序列的定义，设计实现采用动态规划方法实现最长公共子序列问题的算法。实验目标：掌握用动态规划思想解决最长公共子序列问题。主要仪器：计算机。主耍低值易耗品：无实验五单源最短路径实验内容：实现用贪心算法思想解决单源最短路径问题。实验冃标：掌握用贪心算法单源最短路径问题的思想和步骤。主要仪器：计算机。主要低值易耗品：无实验六图的着色问题实验内容：实现用回溯法解决图的着色问题的算法。实验目标：掌握

4、用回溯法解决图的着色问题的基本步骤和涉及到的简单结论。主要仪器：计算机。主要低值易耗品：无实验七数值概率算法实验内容：实现计算口值和定积分的概率算法。实验目标：掌握用随机投点法计算n值和定积分。主要仪器：计算机。主要低值易耗品：无四、实验项目列表序号实验项日名称实验时数内容提要实验要求实验类型必修选修他理论性设计性综合性1递归算法设计2用递归算法解决阶乘问题、Fibonacci数列和Hanoi塔问题V2二分搜索法2二分搜索法的算法设计V3合并排序2合并排序的算法设计V4最长公共子序列2最长公共子序列的动态规划算法V5单源最短路径

5、2单源最短路径问题的贪心算法VV6图的着色问题2图的着色问题回溯法V7数值概率算法2计算□值和定积分的概率算法VV五、实验成绩考核办法必修题目3个，选修题目中选做2个。根据实验课的出勤情况和完成情况给出实验课成绩。实验成绩作为平时成绩的一部分，占总成绩的10%o六、参考书目1、《计算机算法设计与分析》（第三版），王晓东编著，电子工业出版社，2007.82、《算法设计与分析习题解答》（第2版），王晓东编著，清华大学出版社,2008.2