2013校导游咨询.docVIP

《应用程序设计课程设计》报告 校园导游系统 班 级： 学 号： 姓 名： 指导教师： 成绩评定： 太原理工大学校园导游咨询 目录 一、设计方案简介设计方案简介 ①从太原理工大学迎西校区的平面图中选取16个有代表性的景点，抽象成一个无向带权图，以图中顶点表示景点，边上的权表示两地的之间的距离。 ②本程序的目的是为用户提供路径查询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 ③程序中用到的校园平面图可以用制表符绘制出来，虽然过程繁琐，但在DOS环境中显示的效果还是不错的，故用之可行。 ④测试数据：(附后)。 概要设计 抽象数据类型图的定义如下： ADT Graph｛ 数据对象View：View是具有相同特性的数据元素的集合，称为顶点集。 数据关系MGr：MGr.View[]MGr.length=｛(i,j)|i,j∈View，(i,j)表示i和j之间存在路径。｝ 基本操作：此程序不涉及诸如创建图、销毁图等； ｝ 主程序： int main() { 初始化； while() { 接受命令； 处理命令； 退出； ｝ 程序模块：3）详细设计 1. 顶点、边、和图类型：#define MaxViewNum 50//景点个数最大值#define MaxRoad 1000//定义路径无穷大#define N 16//目前景点个数typedef struct{char name;//景点名称char number;//景点代号char introduce;//景点介绍 }Elemtype; typedef struct { int num;//景点编号 Elemtype date;//景点信息 }View;//定义景点 typedef struct {View view[MaxViewNum];//unsigned int length[MaxViewNum][MaxViewNum];//int m,n; }MGraph;2. 基本操作：void init(GraphType MGr.view,int i j)//景点信息函数，初始化各个景点信息数据；void introduce(GraphType MGraph.view,int m)//查询景点介绍函数，若m存在，则返回景点编号所在信息，并返回TRUE//否则返回FALSE；void floyd(GraphType MGr.view,int i,j,k)//弗洛伊德算法，求两景点最短距离；void display(GraphType MGr.view,int a b)//输出两景点路径及最短路径；int shortdistance(GraphType MGr.view,int i j)//计算两景点最短路径函数；void map(GraphType MGr.view)//景点平面图函数； 函数调用模块：4）测试分析 ①本程序参考西安邮电学院校园导游咨询系统编写而成，其中的景点编号设计，弗洛伊德算法部分，平面图绘制均亲自完成。期间或自我摸索，或查找资料，或请教同学，最终实现了该系统的DOS环境实现。编程过程不断出现各种BUG，均能设法将其化解，算是在实践中学得编译运行调试指法。 以下是编写过程中出现过的几个较大漏洞，直接导致程序的BUG，在此记录下来作为之后自省。 scanf中缺少“取地址符”，输入不起作用； 在命令2完成之后，显示多出来主函数中“选择命令”。自己试图更正无果之后询问同学，建议添加fflush(stdin)语句，终于显示无错； 源程序所给的“求最短路径”算法错误，参照课本弗洛伊德算法之后写出本程序所用的算法，值得肯定； 调用display函数时错误，经过同学指点，删掉五句冗余代码，程序成功运行。 ②书上介绍的迪杰斯特拉算法时间复杂度要比弗洛伊德算法低，但每求一次最短路径都必须重新搜索一遍，频繁查找时会导致效率降低。而弗洛伊德算法只需计算一次，即可求得每一对顶点之间的最短效率，虽然时间复杂度为O（n3），但以后每次查询只要查表即可，极大提高了效率。 ③本次程序设计是对全学期数据结构课程学习的一次实践，通过亲自编写编译调试程序，逐步掌握了编程方法。也说明了一个深刻道理，知识只有在实践中才能充分理解并运用。从传统的被动接受变为主动探索，起初不是很适应，什么也不懂，茫然无措。渐渐地开始自己编写时候，发现了其中之乐趣。我相信，这样的学习坚持到底，必将有所成就。 设计过程需要查找各种资料，在百度等搜索工具的帮助下，找到想要的资源。但并非原版照抄，在自己理解的基础上参照方法写出属于自己的程序。虽然过程中出现多次程序报错，在同学的指导和帮助下顺利完成，值得为之欣喜。 其中编程过程中显露出来的问题