- 1、本文档共25页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《算法设计与分析》
课程实验指导书
作者:姜文君 杨明 李梦娴
单位:信息科学与工程学院
年 月
2015 4
一、 实验教学目标
《算法设计与分析》旨在教会学生处理各种问题的方法,而通过实验,使学
生能够把所学的方法用于具体的问题,并对所用算法进行比较分析,从而提高学
生分析问题、解决问题的能力。只有通过实验,学生才能判定自己所拟算法是否
正确,是否算得上一个较优算法。
通过该课程的实验,使学生对课堂中所讲述的内容有一个直观的认识,更好
地掌握所学的知识。同时培养学生的实际动手能力,加强学生创新思维能力的培
养。
二、 实验教学主要内容
实验课外时间组织:实验课外消化理论课堂,老师对项目实验的讲解,并且
做好相关的设计与实现。
实验课内时间组织:学生在学院机房集中上机,实验教师在机房采用辅导和
自由讨论相结合的方式进行指导。最终完成实验项目的检查。
三、 实验要求
《算法设计与分析》是计算机专业的专业核心课程,其先修课程有数据结构
和至少一门高级语言。
算法设计与分析课程将覆盖计算机软件实现中的大部分算法,并具有一定的
深度和广度,使学生对计算机常用算法有一个全盘的了解;通过此课的学习,学
生应该具有针对所给的问题设计和实现高效算法的能力。通过上机实验,将使学
生熟悉、掌握课堂教学中所学的大部分算法。
同时,上机实验是对学生在软件设计方面的综合训练,包括问题分析、总体
结构设计、用户界面设计 (可选)、程序设计基本技能和技巧等,以培养良好的
编程风格和科学作风。通过理论联系实际,以最终提高学生动手操作的能力以及
分析问题的能力。为了顺利完成《算法设计与分析》课程实验,学生应做到:
1、熟练掌握一种高级程序设计语言及相关开发工具。
2、认真学习教材以及老师课堂讲解的项目实验相关内容,提前做好分析设
计和实现。
3、自行完成代码编写,不得超袭。实验课上课时间做好项目陈述和检查的
准备,也可以针对一些问题做相应的讨论。
4、遵守机房纪律,服从辅导教师指挥,爱护实验设备。
5、实验课上进行相关的程序检查和测试,结束后提交所有的文档和源程序。
四、评分细则
实验总分值 80+附加分(实现了额外的程序实验等)
实验项目名称 分值 评分标准 备注
1. 分治算法实验(用分治法 10 考勤2分,设计4分,程序
查找数组元素的最大值和 检查2分,文档2分
最小值)
2. 分治算法实验(用分治法 10 考勤2分,设计4分,程序
实现归并排序算法) 检查2分,文档2分
10 考勤2分,设计4分,程序
3.动态规划法求解背包问题
检查2分,文档2分
4. 10 2 4
贪心算法实验(求解背包 考勤 分,设计 分,程序
2 2
问题) 检查 分,文档 分
10 2 4
考勤 分,设计 分,程序
5. 贪心法求最短路径
2
文档评论(0)