《校园导航课程设计》由会员分享，可在线阅读，更多相关《校园导航课程设计（23页珍藏版）》请在金锄头文库上搜索。
1、-数据构造课程设计课程名称数据构造课程设计题目名称校园导航系统专业班级2014级计算机科学与技术本学生杰隆焱高阳文利磊笪志鹏学号指导教师保峰. z.-分工协作说明课题名称学生学号所做的工作校园导航系统杰隆焱全程参与课程设计各项工作，包括资料查阅，算法设计、程序调试、课程设计报告撰写等。高阳资料查阅、算法设计。文利算法设计、程序调试。磊算法设计、程序调试、课程设计报告排版。笪志鹏算法设计、课程设计报告撰写、课程设计报告排版。. z.-学院计算机科学与技术系课程设计任务书课程数据构造班级14级计算机科学与技术指导教师保峰题目校园导航系统完成时间2016年5月25日至2016年6月17日主要容要求完
2、成以下功能：设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最正确路径最短路径。1根本要求：1设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。2为来访客人提供图中任意景点相关信息的查询。3为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。2实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。设计报告要求1封面：格式附后2课程设计任务书3课程设计报告：(1)工程研究背
3、景与意义(2)需求分析：在该局部中表达，每个模块的功能要求；(3)概要设计：在此说明每个局部的算法设计说明可以是描述算法的流程图。(4)详细设计：各个算法实现的源程序、注释及程序说明。(5)调试分析：测试程序运行情况，遇到的问题及解决方法。(6)总结：可以包括课程设计过程中的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据构造这门课程的思考等。说明：学生完成课程设计后，提交课程设计报告及程序，要求构造完整、语句通顺、说明清楚，文字不少于5000 字，并装订成册。版面要求1 题目用黑体一号，段后距18磅或1行；2 一级标题用宋体三号，二级标题用宋体小三号，段前、段后距0.5
4、行；3 正文用小四号宋体，行距为22磅；4 标题按1、1.1、1.1.1、顺序编号。上机时间安排星期周次一二三四五六日第14周-第17周数据构造课程设计A505(7-8)数据构造课程设计A505(7-8)指导时间地点上机时间，多媒体技术实验室A505目录1 引言11.1 问题的提出11.2任务与功能简介11.2.1任务11.2.2功能简介12 程序运行平台13 总体设计与模块分析13.1抽象数据类型定义13.2主程序模块的整体流程13.3各模块调用和函数关系如下14 程序的主要功能实现14.1 main()主函数14.2赋值init函数14.3输出学院校园导航平面图的map函数14.4菜单me
5、nu函数14.5输出地点信息的information函数14.7输出路径way函数14.8调用floyd和way的最短路径shortestpath算法15系统测试15.1系统运行后主界面15.2查询最短路径15.3查询地点信息1致1参考文献1附录1. z.-1 引言为了加深对数据构造这一课程所学容的进一步理解与稳固，我们这一组按课程设计要求完成了校园导航系统的设计。1.1 问题的提出我们这次基于对导航这个热门问题的研究设计了简易校园导航系统，我们的导航平面图中至少包括8个以上校园的场所，每两个场所间可以有不同的路，且路长也可能不同，给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用
6、校园导航系统计算出给定的起点到终点之间的最近距离及线路。本导航系统能够很好的向同学们提供距离与地点的详细信息。1.2任务与功能简介1.2.1任务1本次作业的核心是利用弗洛伊德算法计算给定有向网中两点最短距离；给出有向网中所要求点的信息。在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。出于简单化，并没有对有向图中各个点进展输入，而是在程序中直接赋值。2在对各个功能操作的实现上，由于有弗洛伊德算法时间复杂度大多数是O(n3)，空间上增加了二维数组，空间复杂度为O(n+s)。1.2.2功能简介程序所能到达的功能：(1) map输出学院导航平面
7、图。(2) init()按相应编号输入各个节点容，对相应路径赋值的函数。(3) menu()菜单函数(4) information()输出简介的函数(5) way()最短路径的输出函数(6) shortestpath()调用弗洛伊德和最短路径输出的函数(7) main()主函数2 程序运行平台本次课程设计我们采用的运行平台是 visual C+6.0,该平台是由Visual C+6.0由Microsoft开发, 它不仅是一个C+编译器，而且是一个基于Windows操作系统的可视化集成开发环境integrated development environment，IDE。Visual C+6.0由
8、许多组件组成，包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。Visual C+已成为专业程序员进展软件开发的首选工具。虽然微软公司推出了Visual C+.NET(Visual C+7.0)，但它的应用有很大的局限性，只适用于Windows 2000,Windows XP和Windows NT4.0。所以实际中，更多的是以Visual C+6.0为平台。Visual C+6.0以拥有语法高亮，自动编译功能以及高级除错功能而著称。比方，它允许用户进展远程调试，单步执行等。还有允许用户在调试期间重新编译被修改的代码，而不必重新启动正在调试的程序。其编译
9、及创立预编译头文件(stdafx.h)、最小重建功能及累加连结(link)著称。这些特征明显缩短程序编辑、编译及连结的时间花费，在大型软件方案上尤其显著。3 总体设计与模块分析3.1抽象数据类型定义有向网节点构造体类型typedef structchar name10 ;int number; char introduce100;vertex;3.2主程序模块的整体流程1、进入主函数，调用init，map和menu函数。2、选择s，调用shortestpath函数，并同时调用floyd和way函数。并返回调用menu函数。3、选择i，调用information函数。并返回调用menu函数。4、
10、选择e，退出。3.3各模块调用和函数关系如下主函数shortestpathExitinformationseimaininitmapmenuexit informationshortestpathfloydwayS ei4 程序的主要功能实现4.1 main()主函数是程序执行的入口，主函数用于使用者便于使用者选择使用导航系统的功能int main()/*主函数*/char i;printf(ttt欢送使用学院校园导航系统nn);init();map();/*输出地图，提示使用者*/while (1)i=menu();switch(i)case s:shortestpath();break;c
11、ase i:information();break;case e:printf(nnntttt使用!n);return 0;default :printf(输入错误！n);break;4.2赋值init函数init函数主要用于初始化校园平面图中的地点信息void init()/初始化信息函数int i,j;/对平面图中的各个地点信息进展输入，运用strcpy函数ver1.number =1;strcpy(ver1.name,重行楼);strcpy(ver1.introduce,教师办公场所n);ver2.number =2;strcpy(ver2.name,B教学楼);strcpy(ver2.
12、introduce,日常上课，学习知识的地方n);ver3.number =3;strcpy(ver3.name,北操场);strcpy(ver3.introduce,假草，球门，尽情施展脚法的好地方n);ver4.number =4;strcpy(ver4.name,西大门);strcpy(ver4.introduce,学生外出的常用通道n);ver5.number =5;strcpy(ver5.name,图书馆);strcpy(ver5.introduce,查阅资料，努力学习的理想之所n);ver6.number =6;strcpy(ver6.name,第一食堂);strcpy(ver6.
13、introduce,校最好的食堂n);ver7.number =7;strcpy(ver7.name,行政楼);strcpy(ver7.introduce,行政机构n);ver8.number =8;strcpy(ver8.name,南操场);strcpy(ver8.introduce,以男生为主的真草操场n);ver9.number =9;strcpy(ver9.name,学生公寓);strcpy(ver9.introduce,学生休息生活场所n);ver10.number =10;strcpy(ver10.name,体育馆);strcpy(ver10.introduce,学校的室体育馆，遮风挡雨的理想运动场所n);ver11.number =11;strcpy(ver11.name,高知公寓);strcpy(ver11.introduce,校职工的住宿地n); for(i=1;i=Num;i+)/*对存储距离的距离矩阵取值进展初始化，全定义为最大*/ for(j=1;j=Num;j+) edgeij=Maxedge; for(i=1,j=1;i=Num,j=Num;i+,j+)/对存储距离的矩阵的
