校园导游咨询c语言编程,校园导游咨询（课程设计）.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存在，则返回景点编号所在信息，并返回TRU