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

太原理工大学计算机科学与技术学院 PAGE 2012年 01 月 《应用程序设计 课程设计》报告 校园导游系统 班 级： 学 号： 姓 名： 指导教师： 成绩评定： 太原理工大学校园导游咨询 目录 一、设计方案简介…………………………………………………………………………（01） 二、设计题目实现…………………………………………………………………………（01） 需求分析…………………………………………………………………………（01） 概要设计…………………………………………………………………………（01） 详细设计…………………………………………………………………………（02） 测试分析…………………………………………………………………………（04） 使用说明…………………………………………………………………………（06） 测试结果…………………………………………………………………………（06） 设计附录部分…………………………………………………………………………（08） 参考资料…………………………………………………………………………（08） 2） 源 程 序……………………………………………………………………………（08） 设计方案简介： 值此太原理工大学110周年校庆之际，做一个为来访游客介绍校园参观的小应用程序。不仅能方便游客，熟悉校园环境，更快的了解我们学校。还能检验一下我们所学理论，将所学的知识运用于实际生活。一举两得之余，也是一段知识的升华之路。 该导游系统能为来访者提供包括景点介绍、景点查询、仿真地图、最短路径之类的快捷指导。所谓系统，也不尽然，只是一个小小的信息提示。其中主要运用到的程序、算法也较简单。 设计题目实现： 需求分析 = 1 \* GB3 ①从太原理工大学迎西校区的平面图中选取16个有代表性的景点，抽象成一个无向带权图，以图中顶点表示景点，边上的权表示两地的之间的距离。 = 2 \* GB3 ②本程序的目的是为用户提供路径查询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 = 3 \* GB3 ③程序中用到的校园平面图可以用制表符绘制出来，虽然过程繁琐，但在DOS环境中显示的效果还是不错的，故用之可行。 = 4 \* GB3 ④测试数据：(附后)。 概要设计 抽象数据类型图的定义如下： 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