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

《算法设计与分析实验大纲-通用》由会员分享，可在线阅读，更多相关《算法设计与分析实验大纲-通用（2页珍藏版）》请在装配图网上搜索。

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

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

3、实验四 贪心算法实验内容：设计实现采用贪心算法解决单源最短路径问题。实验目标：熟练掌握用贪心算法解题过程。主要仪器：计算机。主要低值易耗品：无实验五 回溯法实验内容：实现用回溯法解决图的着色问题的算法。实验目标：掌握用回溯法解决图的着色问题的基本步骤和涉及到的简单结论。主要仪器：计算机。主要低值易耗品：无实验六 数值概率算法实验内容：计算值和定积分的概率算法。实验目标：掌握用随机投点法计算值和定积分。四、 实验项目列表序号实验项目名称实验时数主要内容实验要求实验类型必修理论性设计性综合性1递归算法设计2阶乘问题、Fibonacci数列、Hanoi塔问题2分治法2二分搜索法、棋盘覆盖3动态规划算法2矩阵连乘问题、最长公共子序列问题4贪心算法2单源最短路径问题5回溯法2图的着色问题6数值概率算法2计算值和定积分五、 实验成绩考核办法必修题目6个。根据实验课的出勤情况和实验完成情况给出实验课成绩。六、 参考书目1、算法设计与分析（第2版），王晓东 编著，清华大学出版社，2008.22、算法设计与分析习题解答（第2版），王晓东编著，清华大学出版社，2008.2