《算法分析与设计》实验.ppt

《算法分析与设计》实验.ppt

ID:52172051

大小:600.50 KB

页数:15页

时间:2020-04-01

《算法分析与设计》实验.ppt_第1页
《算法分析与设计》实验.ppt_第2页
《算法分析与设计》实验.ppt_第3页
《算法分析与设计》实验.ppt_第4页
《算法分析与设计》实验.ppt_第5页
资源描述:

《《算法分析与设计》实验.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库

1、《算法分析与设计》实验电子科技大学计算机学院实验时间:十一周 上午8:30-11:30十二周上午8:30-11:30十三周上午8:30-11:30十四周上午8:30-11:30实验安排实验老师:官老师上机地点:科研二号楼504实验内容实验名称:Kruskal算法的编程实现实验目的:加深对算法原理及实现过程的理解实验原理使用Kruskal算法可以构造一棵最小生成树实验内容实验内容:理解Kruskal算法的原理,编程实现Kruskal算法,进行如下几个方面的设计与实现:实验内容1、无向图的表示与存储。由于该算法的输入应为一个带权无向图,所以

2、需要对该输入进行合理的表示。另外,应提供方便的接口,使得用户可以容易地进行输入数据的更改(如使用文件来存储无向图数据)。2、堆排序算法。由于Kruskal算法涉及堆排序,所以要首先对后者进行完整的实现。3、面向对象的程序表达。虽然不使用面向对象的方法也能实现该算法,但考虑到面向对象能更好地进行图的表示,还是建议使用其进行算法的具体实现。4、算法实际运行时间与实际消耗空间的统计。其中,运行时间考虑使用不同的尺度,包括比较次数、运行秒数等。特别是比较次数对于理解算法的复杂度有着更好的效果。5、图形化的显示。本内容属于扩展要求。如果能使用Ja

3、va或VC里的图形模块进行结果的显示无疑是非常有意义的。考察不同的输入数据、输入规模对时间、空间消耗的影响。本实验中,不同的输入数据对时间、空间的消耗不会有太大波动。而不同输入规模会有很大影响。实验要求实验前要做好充分准备,包括程序清单、调试步骤、调试方法。实验后要进行对程序结果的详细分析等。实验报告1、程序说明。说明程序的功能、结构。2、调试说明。包括上机调试的情况、上机调试步骤、调试所遇到的问题是如何解决的,并对调试过程中的问题进行分析,对执行结果进行分析。3、写出源程序清单和执行结果。实验思考如何实现Prim算法,其实现与Krus

4、kal算法有哪些相同点,哪些不同点实验报告要求1、实验报告的格式必须打印2、实验报告的内容必须手写,否则拒收!实验报告里面内容每一项都必须填写。3、报告中要有实验结果的截图4、每次实验报告后面须附源程序清单(作为附件),源程序必须要有注释、可以打印。5、所有实验完成后,将实验报告按顺序装订并用学校统一规定的封面贴好、按封面的尺寸裁剪整齐。在指定的时间交到指定的地点。实验成绩的算法一、成绩按百分制计二、考勤占30分三、实验结果占30分四、实验报告占40分注:不交实验报告者按零分计实验课件、报告样表ftp://192.168.4.8

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。