毕业设计-最小生成树问题报告.docVIP

《数据结构》

课程设计报告

专业：软件工程

题目：最小生成树问题

目录

TOC\o1-3\h\z\u一.设计目的 2

二.设计内容 2

三． 概要设计 1

1、功能模块图 1

2、各个模块详细的功能描述 1

四．详细设计 2

1．主函数和其他函数的伪码算法 2

2、主要函数的程序流程图 6

3、函数之间的调用关系图 13

五．测试数据及运行结果 14

1．正常测试数据及运行结果 14

2、非正常测试数据及运行结果 15

六．调试情况，设计技巧及体会 17

七．参考文献 17

八．附录：源代码 17

一.设计目的

课程设计是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。能够在设计中逐步提高程序设计能力，培养科学的软件工作方法。而且通过数据结构课程设计能够在下述各方面得到锻炼：

1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。

2、提高程序设计和调试能力。通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。

3、培养算法分析能力。分析所设计算法的时间复