校园导航系统课程设计报告样本.docVIP

《校园导航系统》

课程设计报告

姓名：郭璇

学号：

班级：10网络

专业：网络工程

指引教师：唐轶媛蒋荣萍

时间：/6/25-/7/6

信息科学与工程学院

目录

摘要……………….……………….1

题目…………….……………….1

概要设计……………………….1

调试分析……………………….15

参照文献……………………….15

题目

校园导航系统

设计一种校园导游程序，后台操作：

1、操作员信息管理如修改密码等

2、能依照学校规模进行添加景点信息、修改景点信息等功能，

3、若暂时有交通管制，能进行交通管制设立和撤销（如某某时间段那条路进行那个方向交通管制等）

前台为来访客人提供各种信息查询服务：

1、设计学校校园平面图，所含景点不少于10个。以图中顶点表达校内各景点，存储景点名称、代号、简介等信息；以边表达途径，存储途径长度等有关信息。

2、为来访客人提供图中任意景点有关信息查询。

3、提供途中任意景点问路查询，即求任意两个景点间一条最短简朴途径。

1.1需求分析

设计一种校园导航系统，导航系统又分为游客和管理员。要进行管理操作还是游客操作由顾客自己选取

管理员操作：修改景点信息、增长景点信息、交通管制等。

游客操作：查看景点信息和查最短途径。

概要设计

景点信息由一维数组存储，景点关系由二维数据来存储

景点信息和关系从文献读取，进而初始化

typedefstruct//保存单个景点信息构造体

{

charcode[10]；//存储景点代码

charname[20]；//存储景点名称

charinstruction[100]；//存储景点简介

}ViewPoint;

typedefstruct//存储景点关系二维数组

{

intedges[MAXV][MAXV]；//两景点间距离

intnumber；//景点数量

ViewPointV[MAXV]；//保存景点信息构造体数组

}MGraph;

2.1流程图

函数开始

↓

接受功能祈求

↓

接受信息输入

↓

判断与否对的

↓

读取文献

↓

进行相相应操作

↓

写回文献

↓

函数结束

详细设计

voidMainMenu()；主菜单，写界面操作函数。

voidUserMenu()；游客菜单，判断与否非法输入，不会死循环。

voidMap()；输出民大地图，由于时间关系，没有画出。

voidViewAsk()；游客查询景点函数，让游客选取要查询景点，判断与否非法输入，不会死循环。

voidPathAsk()；问路函数，依照游客起点和终点给出最短途径，判断与否非法输入，不会死循环。

voidDijkstra(MGraphG,intv,inti)；迪杰斯特拉函数求最短途径

voidPpath(MGraphG,intpath[],inti,intv)；输出最短途径中景点

voidDispath(MGraphG,intdist[],intpath[],ints[],intn,intv,inti)；查找最短途径。

voidAdminMenu()；管理员菜单，判断与否非法输入，不会死循环。

voidPassword()；密码函数，管理员需输入密码才干进入后台，输入一次后无需再输入。

voidAdminAlter()；修改密码，需要再次输入密码。

voidViewAdd()；增长景点，列出已有景点，判断新景点信息是和与已有景点冲突，如冲突需重新输入，判断与否非法输入，不会死循环。

voidViewAlter()；修改景点信息，由于时间关系，没有判断新修改景点信息与否与已有景点信息冲突。若要做次判断，应与增长景点判断算法一致。

voidControlMenu()；交通管制菜单，判断与否非法输入，不会死循环。

voidPathControl()；途径管理，可增长途径和修改途径，列出已有途径，依照顾客输入进行管理，判断与否非法输入，不会死循环。但途径长度为整型，没有判断，若输入非整型，则进入死循环，一种大大BUG，能力有限。

voidPathDel()；删除途径，列出已有途径，顾客依照提示进行删