校园导航课程设计

《校园导航课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计课程名称数据结构课程设计题目名称校园导航系统专业班级2014级计算机科学与技术本学生姓名陈杰张隆焱高阳张文利苏磊笪志鹏学号514020110535140201105151402011034514020110245140201101451402011030指导教师姚保峰分工协作说明课题名称学生姓名学号所做的工作校园导航系统陈杰张隆焱5140201105351402011051全程参与课程设计各项工作，包括资料查阅，算法设计、程序调试、课程设计报告撰写等。高阳51402011034资料查阅、算法设计。张文利51402011

2、024算法设计、程序调试。苏磊51402011014算法设计、程序调试、课程设计报告排版。笪志鹏51402011030算法设计、课程设计报告撰写、课程设计报告排版。36蚌埠学院计算机科学与技术系课程设计任务书课程数据结构班级14级计算机科学与技术指导教师姚保峰题目校园导航系统完成时间2016年5月25日至2016年6月17日主要内容要求完成以下功能：设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。1）基本要求：（1）设计校园平面图，在校园景点

3、选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。2）实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。设计报告要求1．封面：（格式附后）2．课程设计任务书3．课程设计报告：(1)项目研究背景与意义(2)需求分析：在该部分中叙述，每个模块的功能要求；(3)概要设计：在此说明每个部分的算法设计说明（可

4、以是描述算法的流程图）。(4)详细设计：各个算法实现的源程序、注释及程序说明。(5)调试分析：测试程序运行情况，遇到的问题及解决方法。(6)总结：可以包括课程设计过程中的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考等。说明：学生完成课程设计后，提交课程设计报告及程序，要求结构完整、语句通顺、说明清楚，文字不少于5000字，并装订成册。36版面要求1．题目用黑体一号，段后距18磅（或1行）；2．一级标题用宋体三号，二级标题用宋体小三号，段前、段后距0.5行；3．正文用小四号宋体，行距为22磅；

5、4．标题按“1”、“1.1”、“1.1.1”、“⑴”顺序编号。上机时间安排星期周次一二三四五六日第14周-第17周数据结构课程设计A505(7--8)数据结构课程设计A505(7--8)指导时间地点上机时间，多媒体技术实验室（A505）36目录1引言41.1问题的提出41.2任务与功能简介41.2.1任务41.2.2功能简介42程序运行平台53总体设计与模块分析63.1抽象数据类型定义63.2主程序模块的整体流程63.3各模块调用和函数关系如下64程序的主要功能实现84.1main()——主函数84.2赋值init函数84.3输出蚌埠

6、学院校园导航平面图的map函数104.4菜单menu函数114.5输出地点信息的information函数124.7输出路径way函数134.8调用floyd和way的最短路径shortestpath算法145系统测试155.1系统运行后主界面155.2查询最短路径165.3查询地点信息17致谢19参考文献20附录21361引言为了加深对《数据结构》这一课程所学内容的进一步理解与巩固，我们这一组按课程设计要求完成了校园导航系统的设计。1.1问题的提出我们这次基于对导航这个热门问题的研究设计了简易校园导航系统，我们的导航平面图中至少包括

7、8个以上校园的场所，每两个场所间可以有不同的路，且路长也可能不同，给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。本导航系统能够很好的向同学们提供距离与地点的详细信息。1.2任务与功能简介1.2.1任务（1）本次作业的核心是利用弗洛伊德算法计算给定有向网中两点最短距离；给出有向网中所要求点的信息。在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。出于简单化，并没有对有向图中各个点进行输入，而是在程序中直接赋值。

8、（2）在对各个功能操作的实现上，由于有弗洛伊德算法时间复杂度大多数是O(n3)，空间上增加了二维数组，空间复杂度为O(n+s)。1.2.2功能简介程序所能达到的功能：(1)map——输出蚌埠学院导航平面图。(2)init