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

《算法设计与分析》实验教学大纲 课程名称 算法设计与分析 课程编号 041000009 课程类别 专业必选课 适用专业 计科 开设学期 4 总学分 3 总学时 12 实验题目总数 6 综合性实验数 0 设计性实验数 6 实验课程设置目的和任务 算法分析与设计是一门面向设计、应用性和实践性都很很强的课程。通过实验使学生能够更好地理解和掌握常用算法设计的方法，并进一步培养学生独立设计算法和分析算法的能力，这对于学生们来说是非常重要和必不可少的。 实验基本要求 1、学生要充分理解理论课的教学内容。 2、在实验中学生应该勤动手、勤思考，做到理论与实践相结合。 3、要在完成实验作业的时候提交实验报告，完整叙述出实验的各项内容。 实验题目 实验一 递归算法设计 实验内容：熟悉递归算法的基本思想和基本步骤，熟练掌握递归公式的推导和定义方法，用递归算法解决阶乘问题、Fibonacci数列  实验项目列表 序号 实验项目名称 实验时数 主要内容 实验要求 实验类型 必修 理论性 设计性 综合性 1 递归算法设计 2 阶乘问题、Fibonacci数列Hanoi塔问题 √ √ √ 2 分治法 2 二分搜索法、棋盘覆盖 √ √ √ 3 动态规划算法 2 矩阵连乘问题、最长公共子序列问题 √ √ √ 4 贪心算法 2 单源最短路径问题 √ √ √ 5 回溯法 2 图的着色问题 √ √ √ 6 数值概率算法 2 计算π值和定积分 √ √ √ 实验成绩考核办法 必修题目6个。 根据实验课的出勤情况和实验完成情况给出实验课成绩。 参考书目 1、《算法设计与分析》（第2版），王晓东 编著，清华大学出版社，2008.2 2、《算法设计与分析习题解答》（第2版），王晓东编著，清华大学出版社，2008.2 哈尔滨师范大学实验教学大纲 2