数据结构课程设计校园导航系统Word下载.docx
- 文档编号:7189407
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:9
- 大小:127.75KB
数据结构课程设计校园导航系统Word下载.docx
《数据结构课程设计校园导航系统Word下载.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计校园导航系统Word下载.docx(9页珍藏版)》请在冰点文库上搜索。
计算机科学与工程学院
学号
2011302873
学生姓名
XXX
专业(班级)
设计题目
校园导航问题
设
计
技
术
参
数
(1)用C++或C语言实现设计任务;
(2)所设计的程序可读性好,执行效率高;
(3)有良好的操作界面;
(4)设计说明书能很好地反映设计内容
要
求
自己按所选题目填写
(1)设计安徽理工大学的校园平面图,所含景点不少于10个。
以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;
以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
工
作
量
课程设计报告要求不少于3000字。
源程序要求不少于300行
划
2012.12.06-12.12根据课程设计大纲的要求,查找相关资料,完成需求分析;
2012.12.13-12.15进行系统的概要设计;
2012.12.16-12.31进行系统的详细设计和源代码的书写;
2013.01.01-01.11对系统进行调试分析,写出课程设计报告。
考
资
料
[1]谭浩强编著.C程序设计(第二版).北京:
清华大学出版社,1999.
[2]严蔚敏,吴伟民编著.数据结构(C语言版)北京:
清华大学出版社,2002.
指导教师签字
教研室主任签字
2012年11月20日
XXX学号:
2011302873专业班级:
物联网11-1
课程设计题目:
校园导航问题
指导教师评语:
成绩:
年月日
安徽理工大学课程设计(论文)成绩评定表
目 录
1需求分析1
2总体设计2
2.1总体内容图解2
2.2功能详解3
3详细设计3
3.1主程序流程图4
3.2十三个单位的图5
4总结5
参考文献6
1需求分析
本次实验设计的任务是实现一个简易的安徽理工大学的校园导航平面图。
设计要包括下列要求:
设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。
本课题实现校园多个场所(至少10个)的最短路径求解。
(1)输入的形式和输入值的范围:
本系统主要数据类型为字符型char及整形int,char型主要包括单位编号,单位名称,单位简介,功能编号;
输入功能编号与单位编号进行操作。
(2)输出的形式:
输出则通过已有的信息数据,通过相关的操作输出相应信息。
(3)程序所能达到的功能:
本程序可供任何人使用,主要功能1.学校简介;
2.查寻景点路径;
3.查询景点信息;
4.查看参观路线;
5.查询各景点之间的距离。
(4)测试数据:
包括正确的输入及其输出结果和含有错误的输入及其输出结果。
a.首先看到的是校园导航系统的菜单:
图1:
校园导航系统菜单
b.查看浏览路线等待输入起始景点:
图2:
输入起始景点
C.选择出发点与目的地等待输入起始景点与目的地编号:
图3:
查询两点间的最短路径
d.参看景点信息等待输入景点编号:
图4:
选择查询景点的方式
2总体设计
2.1总体内容图解
图5:
程序主要流程
2.2功能详解
本系统包含一个文件。
设计分有菜单,显示信息,弗洛伊德算法,迪杰斯特拉算法,查找景点信息等程序段。
主程序为整系统的入口处,菜单主要实现显示系统功能,显示信息主要实现显示景点信息,弗洛伊德算法主要实现求两景点之间最短路径,迪杰斯特拉算法实现求两景点之间最短路径,查找景点信息主要实现显示某一景点信息。
系统首先通过主程序调用voidmain();
进入系统主菜单函数,根据用户的选择可分别进入:
1.浏览各景点及简介;
2.查看所有游览路线;
3.选择出发点和目的地求出最佳路径;
4.查看景点信息;
5.退出系统。
选择“浏览各景点及简介”项,显示九个景点的有关信息,包括景点编号,景点名称,景点简介。
选择“查看所有游览路线”项,会进入输入起始景点编号的界面,输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。
选择“选择出发点和目的地”项,会进入输入起始景点与目的景点的界面,输入起始景
点与目的景点,并有空格隔开就得到两景点之间的最佳路径。
选择“查看景点信息”项,会进入输入要查看的景点的界面,如入后会显示该景点的有关信息。
选择“退出系统”项,就会退出程序。
3详细设计
3.1主程序流程图
图6:
主程序流程图
3.2十三个单位的图
图7:
十三个单位的图
1:
一号楼
2:
二号楼
3:
三号楼
4:
实验楼
5:
红楼
6:
大食堂
7:
爱情湖
8:
小食堂
9:
图书馆
10:
澡堂
4总结
在写输入语句中没有正确引用,例如在scanf("
%d"
&
num);
中没有
对num加&
引用而只写了num;
原因是在下面的num=G.vex[i].number=i语句中,num地址存放了操作数字,不引用系统就会出错。
其他地方的scanf语句也是出现同样的问题,例如scanf("
v0);
scanf("
v1);
在输入起始点和终点的时候,V0,V1没有用引用地址符号,因此在执行输入的时候,系统就会认定是非法写入操作,从而导致系统出错。
语法逻辑出错,在执行的时候,有的时候出现死循环,有的时候屏幕出现null和乱码。
语句的编写有误,不合法。
如在我写主菜单和子菜单里写switch语句的时候,dowhile语句与ifelse语句嵌套使用,使程序逻辑出现混乱,造成调试出错。
变量名的定义出错,造成调用的时候出错,不过改过来就好了
定义数据类型出错,前面定义的数据类型是字符型后怯定义成整形,即数据类型不一致,造成调试出错。
程序调试出来了,但没有达到预先想要的结果。
这些小问题都是比较熟悉的问题,开始进行调试的时候都会出现,好多都是由于粗心大意造成的,对于这些小问题只要多加留意就可以避免再犯。
参考文献
[1]何钦铭颜晖C语言程序设计.北京:
高等教育出版摄,2008
[2]温秀梅丁学钧VisualC++面向对象程序设计教程与实验(第二版),2008
[3]严蔚敏吴伟民数据结构(C语言版)2007
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 校园 导航系统