计算机通信与网络编程第一次试验-电子科技大学计算机试验教学.ppt

《计算机算法设计与分析》实验 电子科技大学计算机学院 实验安排 实验老师：官老师、王老师 上机地点：计算机学院三楼西307 　　　　　　　语言与算法设计实验室 实验内容 实验名称：计算机算法设计与分析 实验目的： 加深对算法原理及实现过程的理解 实验内容 实验内容： 实验内容 1、无向图的表示与存储。由于该算法的输入应为一个带权无向图，所以需要对该输入进行合理的表示。另外，应提供方便的接口，使得用户可以容易地进行输入数据的更改（如使用文件来存储无向图数据）。 2、堆排序算法。由于Kruskal算法涉及堆排序，所以要首先对后者进行完整的实现。 3、算法实际运行时间与实际消耗空间的统计。其中，运行时间考虑使用不同的尺度，包括比较次数、运行秒数等。特别是比较次数对于理解算法的复杂度有着更好的效果。 4、考察不同的输入数据、输入规模对时间、空间消耗的影响。本实验中，不同的输入数据对时间、空间的消耗不会有太大波动。而不同输入规模会有很大影响。 实验要求 实验前要做好充分准备，包括程序清单、调试步骤、调试方法。 实验后要进行对程序结果的详细分析等。 实验报告 1、程序说明。说明程序的功能、结构。 2、调试说明。包括上机调试的情况、上机调试步骤、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。 3、写出源程序清单和执行结果。 实验思考 如何实现Prim算法，其实现与Kruskal算法有哪些相同点，哪些不同点 * * 理解Kruskal算法的原理，进行 如下几个方面的设计与实现： *