算法设计与分析实验大纲-通用
2页1、算法设计与分析实验教学大纲课程名称算法设计与分析课程编号041000009课程类别专业必选课适用专业计科开设学期4总学分3总学时12实验题目总数6综合性实验数0设计性实验数6一、 实验课程设置目的和任务算法分析与设计是一门面向设计、应用性和实践性都很很强的课程。通过实验使学生能够更好地理解和掌握常用算法设计的方法,并进一步培养学生独立设计算法和分析算法的能力,这对于学生们来说是非常重要和必不可少的。二、 实验基本要求1、学生要充分理解理论课的教学内容。2、在实验中学生应该勤动手、勤思考,做到理论与实践相结合。3、要在完成实验作业的时候提交实验报告,完整叙述出实验的各项内容。三、 实验题目实验一 递归算法设计实验内容:熟悉递归算法的基本思想和基本步骤,熟练掌握递归公式的推导和定义方法,用递归算法解决阶乘问题、Fibonacci数列和Hanoi塔问题。实验目标:掌握递归算法的设计方法。实验二 分治法实验内容:设计实现分治法解决二分搜索法和棋盘覆盖问题,注意算法步骤及细节部分。实验目标:掌握用分治策略解决二分搜索法和棋盘覆盖问题的算法。主要仪器:计算机主要低值易耗品:无实验三 动态规划算法实
2、验内容:设计实现用动态规划方法解决矩阵连乘问题、最长公共子序列问题的算法。实验目标:掌握用动态规划思想解决矩阵连乘问题、最长公共子序列问题的解题步骤及细节实现方法。主要仪器:计算机。主要低值易耗品:无实验四 贪心算法实验内容:设计实现采用贪心算法解决单源最短路径问题。实验目标:熟练掌握用贪心算法解题过程。主要仪器:计算机。主要低值易耗品:无实验五 回溯法实验内容:实现用回溯法解决图的着色问题的算法。实验目标:掌握用回溯法解决图的着色问题的基本步骤和涉及到的简单结论。主要仪器:计算机。主要低值易耗品:无实验六 数值概率算法实验内容:计算值和定积分的概率算法。实验目标:掌握用随机投点法计算值和定积分。四、 实验项目列表序号实验项目名称实验时数主要内容实验要求实验类型必修理论性设计性综合性1递归算法设计2阶乘问题、Fibonacci数列、Hanoi塔问题2分治法2二分搜索法、棋盘覆盖3动态规划算法2矩阵连乘问题、最长公共子序列问题4贪心算法2单源最短路径问题5回溯法2图的着色问题6数值概率算法2计算值和定积分五、 实验成绩考核办法必修题目6个。根据实验课的出勤情况和实验完成情况给出实验课成绩。六、 参考书目1、算法设计与分析(第2版),王晓东 编著,清华大学出版社,2008.22、算法设计与分析习题解答(第2版),王晓东编著,清华大学出版社,2008.2
《算法设计与分析实验大纲-通用》由会员夏**分享,可在线阅读,更多相关《算法设计与分析实验大纲-通用》请在金锄头文库上搜索。
在行风建设会议上的讲话
2023年公司年会开场主持稿3篇
商铺转租合同范本3篇
2023年大学生收银实习报告
春期教务个人工作总结(3篇)
预制箱梁专项安全施工方案
高效课堂的101个细节读后感
石门社区健康教育工作计划(3篇).doc
2023年河北省廊坊市香河县安头屯镇后独立村社区工作人员(综合考点共100题)模拟测试练习题含答案
南通市房屋租赁合同范文3篇
给排水临时用电方案
急救药品作用副作用一览表
学校教职工代表大会条例(7篇)
在建设项目调度会上的讲话
陈静体育教学设计(教案)
萍乡智能视频终端项目申请报告模板参考
施工方甲供材的账务处理
小学生必背成语(简单版-带拼音及解释)
幼儿园校车租赁合同(2篇).doc
康复医学治疗技术专业实践能力
2022-09-05 9页
2023-05-28 17页
2023-04-29 29页
2023-02-03 9页
2023-06-21 23页
2023-11-14 55页
2022-10-13 11页
2024-01-17 7页
2023-05-23 12页
2023-06-03 8页