《课程设计-校园导航查询系统》由会员分享，可在线阅读，更多相关《课程设计-校园导航查询系统（43页珍藏版）》请在金锄头文库上搜索。
1、课 程 设 计课程名称 ： 数据结构应用题目名称 ： 校园导航查询系统学生学院 ： 计算机科学与教育技术学院专业班级 ：计算机科学与技术-2 班学 号 ：200624101067学生姓名 ： 王导指导教师 ： 张学平2008 年 5 月 8 日摘 要本文论述的校园导航查询系统是为校园参观者或导游者提供的一种便捷的交通查询系统，该系统主要解决了校园参观者或导游者在进行采访或参观时所遇到的校园路径方向问题，为此，设计该系统能够给带来他们一种比较方便快捷的导航帮助。本文论述了校园导航查询系统开发的目标和实现的功能，并重点介绍了系统分析、系统设计、系统测试和系统实施的全过程。在描述系统分析和系统设计过
2、程中，为了使该系统的开发过程具有规范化，为此，本文确定了开发系统的指导思想：一、运用了规范化的设计思想。二、从实际应用出发，为求实用。三、运用数据结构里所涉及到的算法思想进行设计开发，开发一个适宜查询学校的相关信以及校园场所和景点之间的最短路径的方向导航系统。本文分为四章编写：第一章： 是系统分析，系统分析是对系统的现状进行分析。根据系统的目标、需求分析和功能分析，制定和选择一个较好的系统方案，从而达到一个合理的优化系统。第二章： 是程序设计和结构创建，程序设计的全过程，可以相应地分成三个阶段：第一个阶段：为程序需求分析阶段第二个阶段：为建立概念性数据模型第三个阶段：为逻辑设计阶段第三章： 是
3、系统设计，系统设计的目的是最大限度地运用系统分析的结果，设计出能最大限度地满足要求的系统。第四章是系统测试和系统运行，系统测试的目的是为了找出错误，修正错误，使系统真正达到要求。目 录概述.4一.系统分析.51.1 问题描述.51.2 导航流程分析.61.3 信息需求分析.61.4 系统功能分析.7二.系统设计.72.1 设计思路.8 2.2 输入输出分析.82.3 概要设计.92.4 模块概要设计.,.102.5 详细设计.122.6 各个算法功能设计.142.7 算法调用关系模型.162.8 算法详细分析.16三.调试分析.253.3 调试问题.253.1 成员讨论.283.4 所作修改.
4、33四用户使用说明.34五. 测试结果.35六结论.39七参考文献.37八致谢.38概 述数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门选修课。从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求编写的程序结构清楚和正确意读，符合软件工程的规范。高级语言程序设计的训练过程，结构化程序设计的训练，程序语言的综合运用。数据结构主要培
5、养我们的数据抽象能力。本次设计其实就是数据结构中图类的问题。将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例，也是软件工程必不可少的基础。以下是针对本次校园导航系统所做的一些陈述：校园导航查询系统是典型的校园导游查询系统,其设计主要根据学校的各个景点和场所所设计的导航系统。本系统是一个涉及海南师范大学相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。本系统为用户提供以下功能:(一)、查询了解学校概况，为导游参观者提供关于学校的相关
6、信息。(二)、查询校园各个场所和景点信息;(三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。校园导航查询系统的开发方法总结如下：(1) 调查，了解学校各个场所与 场所或者是各个景点与景点之间的信息，路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。(2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。(3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。(4) 调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。一. 系统分析1.1 问题描述：设计一个校园导游程序，为来访的客人提供
7、各种信息查询服务。 (1)设计学校的校园平面图，所含景点不少于 10 个。以图中顶点表示校内各景点，存 放景点名称、代号、间介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。1.2 导航流程分析：根据海南师范大学的各个场所和景点设计导航系统，该 系统的 建立方便用户了解海南师范大学里的各个场所的和景点以及学校的一些相关信息，通过该系统，用户不但可以有选择性地对学校的景点和场所进行走访和参观，还可以查询了解学校各种不同的具体路线，更重要的是通过该系统可以让用户迷路情况下找到校
8、园出口。1.3 信息需求分析：列出学校里的各个场所和各个景点以及各个场所和景点所 对应的相关信息列举如下：学校简介 输入学校的一些相关信息海师大门 输入相关信息实验楼 输入相关信息田家丙 输入相关信息椰林广场 输入相关信息榕树下 输入相关信息图书馆 输入相关信息体育馆 输入相关信息二食堂 输入相关信息十三栋 输入相关信息海师后门 输入相关信息1.4 系统功能分析：(1). 查询学校概况简介(2). 学校各个景点和场所信息查询(3). 学校路径查询(4). 导游最短路径查询(5). 学校各个景点和场所之间的距离查询其功能如下图所示：二.系统设计：2.1 设计思路：校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路径时可分别用狄克斯特拉（Dijkastra ）算法和哈密而顿回路算法实现。最后用 switch 选择语句选择执行浏览景点信息或查询
