《校园导航系统》课程设计报告.docx
《《校园导航系统》课程设计报告.docx》由会员分享，可在线阅读，更多相关《《校园导航系统》课程设计报告.docx（52页珍藏版）》请在冰豆网上搜索。
《校园导航系统》课程设计报告
《校园导航系统》课程设计报告
摘要……………………………………………………………….……………….1
1.题目…………………………………………………………….……………….1
2.概要设计……………………………………………………………………….1
3.调试分析……………………………………………………………………….15
4.参考文献……………………………………………………………………….15
1.
题目
校园导航系统
设计一个校园导游程序，后台操作：
1、操作员信息管理如修改密码等
2、能根据学校的规模进行添加景点信息、修改景点信息等功能，
3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等）
前台为来访的客人提供各种信息查询服务：
1、设计学校的校园平面图，所含景点不少于10个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
2、为来访客人提供图中任意景点相关信息的查询。
3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。
1.1需求分析
设计一个校园导航系统，导航系统又分为游客和管理员。
要进行管理操作还是游客操作由用户自己选择
管理员的操作：
修改景点信息、增加景点信息、交通管制等。
游客的操作：
查看景点信息和查最短路径。
2.概要设计
景点的信息由一维数组存放，景点关系由二维数据来存放
景点的信息和关系从文件读取，进而初始化
typedefstruct//保存单个景点信息的结构体
{
charcode[10];//存放景点代码
charname[20];//存放景点名称
charinstruction[100];//存放景点简介
}ViewPoint;
typedefstruct//存放景点关系的二维数组
{
intedges[MAXV][MAXV];//两景点间的距离
intnumber;//景点的数量
ViewPointV[MAXV];//保存景点信息的结构体数组
}MGraph;
2.1流程图
函数开始
↓
接收功能的请求
↓
接受信息输入
↓
判断是否正确
↓
读取文件
↓
进行相对应操作
↓
写回文件
↓
函数结束
2.2详细设计
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（）;删除路径，列出已有路径，用户根据提示进行删除。
判断是否非法输入，不会死循环。
voidRead（MGraph&G）;读取文件。
voidWhite（MGraph&G）;保存文件。
2.3操作界面
程序一开始登录主界面：
游客菜单：
管理员界面
管理员界面
管理员操作界面
查询景点
查询最短路径
修改密码
增加景点
修改景点信息
交通管制界面
删除路径
管理路径
3调试分析：
当进入操作界面进行功能的选择，但非法输入时，应该提示错误并可以让用户重新选择，我使用的接收选择的是字符串，判断字符串长度是否等于1，如果不等于则是错误的，等于1后用switch判断第一个字符，与case比较，调用相应的函数。
用whlie
（1），使之一直循环，直到与case中相同，使用标志和break；让他跳出相应的循环层。
在这里经常会出错，所以要很小心的判断每个标志跳出的相应的循环，使他不会跳出不该跳出的循环。
另一个问题是最短路径。
在新增一个景点后，我选择不添加相邻的路径时（矩阵的行等于列始终为0，表示同一个景点到同一个景点的路径为0），再次查询最短路径时，起点为新增的路径，终点为任何一个景点都无法运行；但是起点为除新增景点外的景点，而终点为新增景点时，可正确输出：
没有路径。
由于时间原因来不及调试了。
参考文献
[1]严蔚敏、吴为民.数据结构（C语言版）.北京:
清华大学出版社.2007
[2]林小茶.C语言程序设计（第二版）.中国铁道出版社.2010
[3]杜茂康、李昌兵等.C++面向对象程序设计（第2版）.北京:
电子工业出版社.2011
附录
源程序
:
头文件详细代码
#include
#include
#include
#include
#include
#include
#include
#defineMAXV100
#defineINF10000
typedefstruct
{
charcode[10];
charname[20];
charinstruction[100];
}ViewPoint;
typedefstruct
{
intedges[MAXV][MAXV];
intnumber;
ViewPointV[MAXV];
}MGraph;
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（）;
voidPathDel（）;
voidRead（MGraph&G）;
voidWhite（MGraph&G）;
:
主函数
#include"All.h"
main（）
{
intpass;
charname[10],password[10];
ifstreamindata（"Password.txt"）;
indata>>pass>>name>>password;
indata.close（）;
pass=0;
ofstreamoutdata（"Password.txt"）;
outdata<outdata.close（）;
MainMenu（）;
}
:
菜单功能
#include"All.h"
voidMainMenu（）
{
system（"cls"）;
charchoose[1];
cout<<"\n\n\n"<"<cout<"<cout<cout<cout<cout<cout<cout<cout<";
cin>>choose;
if（strlen（choose）==1）
{
switch（choose[0]）
{
case'1':
UserMenu（）;break;
case'2':
Password（）;break;
case'3':
exit（0）;
default:
system（"cls"）;
cout<<"\n\n\n"<"<cout<";
cout<getch（）;
MainMenu（）;
break;
}
}
else
{
system（"cls"）;
cout<<"\n\n\n"<"<cout<";
cout<getch（）;
MainMenu（）;
}
}
voidUserMenu（）
{
system（"cls"）;
charchoose[1];
intflag=0;
cout<<"\n\n\n"<"<cout<cout<cout<cout<
升级会员 