校园导航课程设计说明书.docVIP

摘 要 本文内容将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。数据结构图景点路径距离目 录 1 课题背景的介绍 3 1.1 课题背景 3 1.2 目的 3 2 需求分析 4 2.1 数据需求分析 4 2.2 功能需求分析 4 3 系统总体设计 5 3.1 系统模块划分 5 3.2 系统流程图 5 3.3 各景点代号生成图 6 4 系统详细设计 7 4.1 系统主界面设计 7 4.2主函数 7 4.3定义景点编号，名称及简介 8 4.4主菜单 9 4.5显示景点编号、名称、简介 11 4.6使用弗洛伊德算法计算最短路径 12 4.7查找景点信息函数 14 5 系统连编与运行 16 6 总 结 17 参考文献 18 课题背景的介绍 1.1 课题背景 随着网络技术的迅速发展，各种行业纷纷应用网络技术操作和管理。当然大随着网络技术的迅速发展，各种行业纷纷应用网络技术操作和管理。当然学校是一个很大的管理系统，随着学生的大量增加，其管理难度也越来越大，如何将校园导航做好，给予大家提供一定的方便，这就是我们研究这个课题的目的。 在计算机迅速发展的今天，将计算机这一信息处理器应用于学生的个人生活之中已是势必所然，而且这也将校园导航带来前所未有的改变。采用计算机对校园导航是信息科学化和现代化的重要标志，它也给各大高校带来了明显的社会效益。主要体现在：极大地提高了在校师生的方便，给大家对学校的了解，给予了很大的便利。 为了能够更好的给在校师生提供一个校园导航，通过对校园各个建筑物进行了解、勘察，同时，我认为本系统会对我们的生活提供极大的便利，具有一定的实际开发价值和使用价值。 1.2 目的 本课题运用C++语言进行开发，C++在很多方面继承和发展了以往许多高级程序设计语言的成功经验和特色，具有书写格式自由、数据类型丰富、语句功能强大、执行速度快和存储控制能力强等优点。能在一些方面给人们更好的服务，成为人们的好帮手。 经过这一个学期对《数据结构》的学习，我们都学到了不少东西，可能有些学的还不够理想，但无论如何这些知识都为我们的下一步学习打下了坚实的基础。做这么一个课程设计，一方面是为了检查我们一个学期以来的学习成果，另一方面也是为了让我们进一步的掌握和运用它，同时也让我们认清自己的不足之处和薄弱环节，加以弥补和加强。 需求分析 由于学校的发展，每年都会有许多人来到我们学校，尤其是大一新生开学的时候，做这样的一个系统非常有助于这些陌生人寻找他们要去的目的地，并能够帮助他们迅速找到最佳的路径，使他们能够对我们学校有更好的了解，给他们留下更好的印象。 2.1 数据需求分析 本系统的主要数据是学校各个地点的信息以及它们各自之间能够相连的最短路径。能够提供学校任意两个景点之间的最短路径。 2.2 功能需求分析 本系统主要实现对校园景点进行导航，需要实现以下几个方面的功能： （1） 图3-1 系统流程图 3.3 各景点代号生成图 各景点代号生成图如图3-2所示： 图3-2 各景点代号生成图 代码编号： 大门 国际学院 商贸学院 外语学院 新餐厅 黄河驾校 民族学院 商业街 澡堂 学生宿舍 系统详细设计 4.1 系统主界面设计 统过对该系统设计的了解与讨论，同时也为了广大使用者的方便与快捷。我最后设计了这样的一个界面。首先要让使用者明白怎样使用此系统。这就需要通过界面来给他们一个清晰而明白的空间。而我们设计的这个界面恰好符合了这一要求。通过选择服务序号来实现软件使用者的需求。 主界面如图4-1所示： 图4-1 主界面 4.2主函数 黄河科技学院校园导航系统中，主函数实现了显示主菜单的功能，从而用户可以通过各自的需要进行选择，然后调用各个功能函数，从而实现用户所需要的功能。 主函数代码如下： /***********************主函数*******************************/ void main(void) { int i; b=InitGraph(); Menu(); cini; while(i!=4) { switch(i) { case 1:system(cls);Browser(b);Menu();break; case 2:system(cls);Floyd(b);Menu();break; case 3:system(cls);Search(b);Menu();break; case 4:exit(1);break; default:break; } cini; } } /*****************************************************