校园导游咨询课程设计.doc

《校园导游咨询课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、太原理工大学计算机科学与技术学院2012年01月太原理工大学计算机科学与技术学院太原理工大学校园导游咨询目录一、设计方案简介…………………………………………………………………………（01）二、设计题目实现…………………………………………………………………………（01）1）需求分析…………………………………………………………………………（01）2）概要设计…………………………………………………………………………（01）3）详细设计…………………………………………………………………………（02）4）测试分析…………………………………………………………………

2、………（04）5）使用说明…………………………………………………………………………（06）6）测试结果…………………………………………………………………………（06）三、设计附录部分…………………………………………………………………………（08）1）参考资料…………………………………………………………………………（08）2）源程序……………………………………………………………………………（08）2012年01月太原理工大学计算机科学与技术学院一、设计方案简介：值此太原理工大学110周年校庆之际，做一个为来访游客介绍校园参观的小应用程序。不仅能方便游客，

3、熟悉校园环境，更快的了解我们学校。还能检验一下我们所学理论，将所学的知识运用于实际生活。一举两得之余，也是一段知识的升华之路。该导游系统能为来访者提供包括景点介绍、景点查询、仿真地图、最短路径之类的快捷指导。所谓系统，也不尽然，只是一个小小的信息提示。其中主要运用到的程序、算法也较简单。二、设计题目实现：1）需求分析①从太原理工大学迎西校区的平面图中选取16个有代表性的景点，抽象成一个无向带权图，以图中顶点表示景点，边上的权表示两地的之间的距离。②本程序的目的是为用户提供路径查询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信

4、息。③程序中用到的校园平面图可以用制表符绘制出来，虽然过程繁琐，但在DOS环境中显示的效果还是不错的，故用之可行。④测试数据：(附后)。2）概要设计1.抽象数据类型图的定义如下：ADTGraph｛数据对象View：View是具有相同特性的数据元素的集合，称为顶点集。数据关系MGr：MGr.View[]MGr.length=｛(i,j)

5、i,j∈View，(i,j)表示i和j之间存在路径。｝基本操作：2012年01月太原理工大学计算机科学与技术学院此程序不涉及诸如创建图、销毁图等；｝1.主程序：intmain(){初始化；while(){接受命令；处理命

6、令；退出；｝2.程序模块：主函数调用函数3）详细设计1.顶点、边、和图类型：#defineMaxViewNum50//景点个数最大值#defineMaxRoad1000//定义路径无穷大#defineN16//目前景点个数typedefstruct{charname;//景点名称charnumber;//景点代号charintroduce;//景点介绍}Elemtype;2012年01月太原理工大学计算机科学与技术学院typedefstruct{intnum;//景点编号Elemtypedate;//景点信息}View;//定义景点typedefstr

7、uct{Viewview[MaxViewNum];//unsignedintlength[MaxViewNum][MaxViewNum];//intm,n;}MGraph;2.基本操作：voidinit(GraphType&MGr.view,intij)//景点信息函数，初始化各个景点信息数据；voidintroduce(GraphType&MGraph.view,intm)//查询景点介绍函数，若m存在，则返回景点编号所在信息，并返回TRUE//否则返回FALSE；voidfloyd(GraphType&MGr.view,inti,j,k)//弗洛伊

8、德算法，求两景点最短距离；voiddisplay(GraphType&MGr.view,intab)//输出两景点路径及最短路径；intshortdistance(GraphType&MGr.view,intij)//计算两景点最短路径函数；voidmap(GraphType&MGr.view)//景点平面图函数；1.函数调用模块：2012年01月太原理工大学计算机科学与技术学院maindisplayshortdistanceintroduceinitmapfloyd4）测试分析①本程序参考西安邮电学院校园导游咨询系统编写而成，其中的景点编号设计，弗洛

9、伊德算法部分，平面图绘制均亲自完成。期间或自我摸索，或查找资料，或请教同学，最终实现了该系统的