- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(算法设计与分析实验教学大纲
算法设计与分析实验教学大纲
一、制定本大纲的依据
根据2006级信息与计算科学专业培养计划和算法设计与分析课程教学大纲制定本实验教学大纲。
二、本实验课程的具体安排
实验项目的设置及学时分配
序号 实验项目名称 内容简介(50字左右) 实验学时 实验要求 实验类型 实验类别 每组人数 1 分治策略 掌握分治策略的基本思想以及用分治法解决问题的一般技巧 2 必修 验证 基础 60 2 动态规划 掌握动态规划解决问题的一般过程,学会使用动态规划解决实际问题。 2 必修 验证 基础 60 3 贪心算法 掌握贪心法解决问题的一般步骤,学会使用贪心法解决实际 2 必修 验证 基础 60 4 回溯法 掌握回溯法解决问题的一般步骤,学会使用回溯法解决实际问题。 2 必修 验证 基础 60 5 分支限界法 掌握分支限界法解决问题的基本思想,学会使用分支限界法解决实际问题。 2 必修 验证 基础 60
三、本实验课在该课程体系中的地位与作用
本课程的主要目的是研究计算机领域及其它有关领域中的主要算法设计方法及一些常用算法, 使学生掌握算法设计的常用方法,以便运用这些方法来设计解决一些常用的或较为复杂的实际问题的算法,并力争做到快捷、有效,从而提高程序设计的质量。同时,还要使学生学会分析算法、估计算法的复杂性,以便理解并科学评估有一个算法的好坏。 它属于技术基础课,是进行软件设计的核心内容,是一门实践性很强的课程。
学生应具有C或C++、数据结构的基础知识。
四、学生应达到的实验能力与标准
掌握递归算法、分治算法、贪心算法、动态规划算法、回溯算法和分支定界算法,并能灵活运用这些算法解决实际问题。。通过实验使学生加深对基本算法设计方法的理解,增强学生对解决问题的不同算法运行时间不同的感性认识,使学生在算法设计方法和编程技能等方面得到系统的训练,使学生养成设计良好算法的习惯, 为今后从事软件开发和软件理论研究打下良好的实验基础 。
五、讲授实验的基本理论与实验技术知识
实验一 分治策略
1.实验的基本内容
选择完成下列程序中的一个:递归概念,分治法基本思想,二分搜索技术,大整数乘法,矩阵乘法,棋盘覆盖,合并排序,快速排序,线性时间选择,最接近点对问题,循环赛日程表。
2.实验的基本要求
掌握分治策略的基本思想以及用分治法解决问题的一般技巧
3.实验的基本仪器设备和耗材
PC机一台。
实验二 动态规划
1.实验的基本内容
用动态规划算法实现下列程序中的一个:矩阵连乘,最长公共子序列,最大子段和,凸多边形最优三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,0-1背包问题,最优二叉搜索树。
2.实验的基本要求
(掌握动态规划解决问题的一般过程,学会使用动态规划解决实际问题。
3.实验的基本仪器设备和耗材
PC机一台。
实验三 贪心算法
1.实验的基本内容
用贪心算法实现下列程序中的一个:活动安排问题,最优装载,哈夫曼编码,单源最短路径,最小生成树,多机调度。
2.实验的基本要求
掌握贪心法解决问题的一般步骤,学会使用贪心法解决实际
3.实验的基本仪器设备和耗材
PC机一台。
实验四 回溯法
1.实验的基本内容
用回溯法实现下列程序中的一个:n个皇后问题,最大团问题,图的m着色问题,旅行售货员问题,圆排列问题,连续邮资问题,电路板排列问题。
2.实验的基本要求
掌握回溯法解决问题的一般步骤,学会使用回溯法解决实际问题。
3.实验的基本仪器设备和耗材
PC机一台。
实验五 分支限界法
1.实验的基本内容
用分支限界法实现下列程序中的一个:单源最短路径,布线问题,0-1背包问题,批处理作业调度问题。
2.实验的基本要求
掌握分支限界法解决问题的基本思想,学会使用分支限界法解决实际问题。
3.实验的基本仪器设备和耗材
PC机一台。
六、实验的考核与成绩评定
以实际操作能力为主,参考提问和出勤情况等,综合评定给出成绩。
七、主要参考书
推荐使用由电子工业出版社出版,王晓东主编的21世纪高等学校计算机学科系列教材的《计算机算法设计与分析》教材。
主要参考书目:
①张铭、刘晓丹译 电子工业出版社出版的《数据结构与算法分析》
②徐士良主编 清华大学出版社出版的《计算机常用算法》第二版
③卢开澄主编 清华大学出版社出版的《计算机指导引论-设计与分析》
制定人: 李玉峰
审定:
批准:
您可能关注的文档
- (第章练习题.docx
- (第章聚类分析答案.doc
- (第章自测卷答案.doc
- (第章财务报表分析.docx
- (第考试课题库汇总.doc
- (第节算法的基本思想第三课时.doc
- (第章集散型控制系统习题及答案.doc
- (简析企业财务报表的真伪鉴审与分析.docx
- (简析大学生道德生活中知行脱节问题.doc
- (简爱中主要人物性格分析.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)