欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

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

    • 资源ID:5044721       资源大小:548KB        全文页数:15页
    • 资源格式: PPT        下载积分:15金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要15金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

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

    算法分析与设计实验,电子科技大学计算机学院,实验时间:十一周上午:3011:30十二周 上午:3011:30十三周 上午:3011:30十四周 上午:3011:30,实验安排,实验老师:官老师 上机地点:科研二号楼504,实验内容,实验名称:Kruskal算法的编程实现 实验目的:加深对算法原理及实现过程的理解 实验原理 使用Kruskal算法可以构造一棵最小生成树,实验内容,实验内容:,理解Kruskal算法的原理,编程实现Kruskal算法,进行如下几个方面的设计与实现:,实验内容,1、无向图的表示与存储。由于该算法的输入应为一个带权无向图,所以需要对该输入进行合理的表示。另外,应提供方便的接口,使得用户可以容易地进行输入数据的更改(如使用文件来存储无向图数据)。,2、堆排序算法。由于Kruskal算法涉及堆排序,所以要首先对后者进行完整的实现。3、面向对象的程序表达。虽然不使用面向对象的方法也能实现该算法,但考虑到面向对象能更好地进行图的表示,还是建议使用其进行算法的具体实现。,、算法实际运行时间与实际消耗空间的统计。其中,运行时间考虑使用不同的尺度,包括比较次数、运行秒数等。特别是比较次数对于理解算法的复杂度有着更好的效果。,、图形化的显示。本内容属于扩展要求。如果能使用Java或VC里的图形模块进行结果的显示无疑是非常有意义的。考察不同的输入数据、输入规模对时间、空间消耗的影响。本实验中,不同的输入数据对时间、空间的消耗不会有太大波动。而不同输入规模会有很大影响。,实验要求 实验前要做好充分准备,包括程序清单、调试步骤、调试方法。实验后要进行对程序结果的详细分析 等。,实验报告 1、程序说明。说明程序的功能、结构。2、调试说明。包括上机调试的情况、上机调试步骤、调试所遇到的问题是如何解决的,并对调试过程中的问题进行分析,对执行结果进行分析。3、写出源程序清单和执行结果。,实验思考 如何实现Prim算法,其实现与Kruskal算法有哪些相同点,哪些不同点,实验报告要求1、实验报告的格式必须打印2、实验报告的内容必须手写,否则拒收!实验报告里面内容每一项都必须填写。3、报告中要有实验结果的截图 4、每次实验报告后面须附源程序清单(作为附件),源 程序必须要有注释、可以打印。5、所有实验完成后,将实验报告按顺序装订并用学校 统一规定的封面贴好、按封面的尺寸裁剪整齐。在指定的时间交到指定的地点。,实验成绩的算法一、成绩按百分制计二、考勤占 30分三、实验结果占 30分四、实验报告占 40分注:不交实验报告者按零分计,实验课件、报告样表,

    注意事项

    本文(《算法分析与设计》实验.ppt)为本站会员(小飞机)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开