校园导航系统课程设计.doc

校园导航课程设计报告书专业:计算机科学与技术课程设计名称:《数据结构课程设计》题目:校园导航问题班级:学号:姓名:同组人员:指导老师:完成时间:2012年2月17日摘要校园导航问题是基于校园中的不同的景点,从陌生人的角度,为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询,以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。本文是采用C++作为开发语言,又最大程度上用了C语言的有关的语法。以visualc++。旨在实现校园导航系统中,学校的简介,景点的介绍,路线查询等基本的问题。为来往客人参观校园提供方便。关键词:C++;C;visualc++;校园导航 目录目录 1第一章 开发环境和开发工具 C/C++语言简介 1第二章算法思想 4第三章 算法实现 12第四章 测试与分析 26总结 27心得体会 28参考文献 29开发环境和开发工具C/C++语言简介C语言是一种计算机程序设计语言。它既具有高级语言的特点,又具有汇编语言的特点。。1978后,C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序。它的应用范围广泛,具备很强的数据处理能力,不仅仅是在软件开发上,而且各类科研都需要用到C语言,适于编写系统软件,三维,二维图形和动画。具体应用比如单片机以及嵌入式系统开发。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。,计算机科学日渐成熟,其强大的功能已为人们所深刻认识,它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要,在很大程度上影响着校园的数字化建设和学校的影响力。因此,本文所研究的校园导航系统具有一定的使用价值和现实意义。++的visualstadioc++。它是一个系统的集成开发环境。很适合C\C++程序的开发。我们日常的学****和生活中大多就用这个开发环境进行学****和编程。、设计你的学校的校园平面图,所选的景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。2、为来往客人提供图中任意景点相关信息的查询。3、为来往的客人提供图中任意景点的问路查询,即查询任意两个景点间的一条最短的简单路径。根据以上分析和抽象可得到本系统的抽象数据类型如下:ADTgraph{数据对象R:V是校园中景点的集合,称为顶点集。R={VR}VR={<v,w,>|v,w∈V且P(v,w),(v,w)表示从景点v到景点w的路径长度基本操作P:Creatgraph(&G,V,VR)初始条件:V是图的顶点集,VR是图中边的集合。操作结果:按V和VR的定义构造图G。Output(G)初始条件:图G已经存在。操作结果:打印出图的信息ShortestPath(G,v)初始条件:图G已存在,v是图中的一个顶点。操作结果:返回从v出发到图中任意顶点的最短的路径。}ADTgraph;,有如下三个方面的目标:1、为来往的客人提供校园的简介。2、为来往的客人提供校园中各景点的简介,以及各景点的距离等情况。3、为来往的客人提供到达目的地的最短的路线。,本文在开发校园导航系统时遵循了以下开发设计思想:1、采用现有的软硬件环境及先进的管理系统开发方案,从而达到充分利用现有资源,提高系统开发水平和应用效果的目的。2、尽量达到操作过程中的直观、方便、实用、安全等要求。3、系统采用模块化程序设计方法,既便于系统功能的各种组合和修改,又便于未参与开发的技术维护人员补充、维护。:菜单模块、景点介绍模块、路径查询模块、最短路径模块。得到如图3-1所