算法设计与分析实验大纲-通用

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

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

2、告，完整叙述出实验的各项内容。三、实验题目实验一递归算法设计实验内容：熟悉递归算法的基本思想和基本步骤，熟练掌握递归公式的推导和定义方法，用递归算法解决阶乘问题、Fibonacci数列和Hanoi塔问题。实验目标：掌握递归算法的设计方法。实验二分治法实验内容：设计实现分治法解决二分搜索法和棋盘覆盖问题，注意算法步骤及细节部分。实验目标：掌握用分治策略解决二分搜索法和棋盘覆盖问题的算法。主要仪器：计算机主要低值易耗品：无实验三动态规划算法实验内容：设计实现用动态规划方法解决矩阵连乘问题、最长公共子序列问题的算法。实验目标：掌握用动态规划思想解决矩

3、阵连乘问题、最长公共子序列问题的解题步骤及细节实现方法。主要仪器：计算机。主要低值易耗品：无实验四贪心算法实验内容：设计实现采用贪心算法解决单源最短路径问题。实验目标：熟练掌握用贪心算法解题过程。主要仪器：计算机。主要低值易耗品：无实验五回溯法实验内容：实现用回溯法解决图的着色问题的算法。实验目标：掌握用回溯法解决图的着色问题的基本步骤和涉及到的简单结论。主要仪器：计算机。主要低值易耗品：无实验六数值概率算法实验内容：计算π值和定积分的概率算法。实验目标：掌握用随机投点法计算π值和定积分。一、实验项目列表序号实验项目名称实验时数主要内容实验要求

4、实验类型必修理论性设计性综合性1递归算法设计2阶乘问题、Fibonacci数列、Hanoi塔问题√√√2分治法2二分搜索法、棋盘覆盖√√√3动态规划算法2矩阵连乘问题、最长公共子序列问题√√√4贪心算法2单源最短路径问题√√√5回溯法2图的着色问题√√√6数值概率算法2计算π值和定积分√√√二、实验成绩考核办法必修题目6个。根据实验课的出勤情况和实验完成情况给出实验课成绩。三、参考书目1、《算法设计与分析》（第2版），王晓东编著，清华大学出版社，2008.22、《算法设计与分析习题解答》（第2版），王晓东编著，清华大学出版社，2008.2