课程设计—校园导航问题

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

1、课程设计报告书专业：计算机科学与技术课程设计名称：《数据结构课程设计》题目：校园导航问题班级：学　　　号：姓　　　名：同组人员：指导老师：完成时间：摘要校园导航要求每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径(最短路径)。要用“邻接矩阵”来存储各点间的距离，然后用floyd算法求出最短路径。所以采用工程思想，将系统共分以下五个模块：节点数据结构类型、创建导航图函数、最短路径导航函数、查询函数声明、主菜单。关键词：数据结构；算法设计目录目录第一章开发环境和开发工具11.1C语言简介....11.2开发背景21.3开发环境2第二章算法思想32.1系统需求分

2、析32.2系统总体设计42.2.1系统设计目标42.2.2开发设计思想42.2.3系统功能模块设计42.3算法思想描述4第三章算法实现63.1数据结构63.2程序模块83.3各模块之间的调用关系93.4源程序代码10第四章测试与分析164.1测试数据选择164.2测试结果分析20总结21心得体会21参考文献22第一章开发环境和开发工具1.1C/C++简介计算机诞生初期,人们要使用计算机必须用机器语言或汇编语言编写程序｡世界上第一种计算机高级语言诞生于1954年,它是FORTRAN语言｡先后出现了多种计算机高级语言｡其中使用最广泛､影响最大的当推BASIC语言和C语言｡它是一种使用非常广泛的

3、计算机编程语言。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。C++是由AT&TBell(贝尔)实验室的BjarneStroustrup博士及其同事于20世纪80年代初在C语言的基础上开发成功的｡C++保留了C语言原有的所有优点,增加了面向对象的机制｡C++是由C发展而来的,与C兼容｡用C语言写的程序基本上可以不加修改地用于C++｡从C++的名字可以看出它是C的超越和集中｡C++既可用于面向过程的结构化程序设计,又可用于面向对象的程序设计,是一种功能强大的混合型的程序设计语言

4、｡C++支持面向过程的程序设计，也支持基于对象的程序设计，又支持面向对象的程序设计。以后我们将介绍基于对象的程序设计。包括类和对象的概念、类的机制和声明、类对象的定义与使用等。这是面向对象的程序设计的基础。基于对象就是基于类。与面向过程的程序不同，基于对象的程序是以类和对象为基础的，程序的操作是围绕对象进行的。在此基础上利用了继承机制和多态性，就成为面向对象的程序设计(有时不细分基于对象程序设计和面向对象程序设计，而把二者合称为面向对象的程序设计)。221.2开发背景随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作

5、用。采用计算机进行信息化管理已成为人们出行重要的工具，而信息管理的全面自动化、信息化则是其中重要的组成部分。信息管理的好坏对于出行者来说至关重要。因此，本文所研究的信息系统具有一定的使用价值和现实意义。1.3开发环境本文所采用的开发环境：Windows2000以上操作系统VisualC++6.0以上编译环境22第二章算法思想2.1系统需求分析此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景图②各个景点的简介③查看某一景点到其它所有景点的最短路径④查询任意两个景点之间的最短路径。一些约定：⑴对于功能

6、①的输入形式是没什么要求的，主要就是根据菜单的提示输入相应的数字选择相应的功能；对于功能②的输入形式的要求也比较简单，要查询某一景点的简介直接输入其对应的编号即可；对于功能③的输入形式的要求同功能①；对于功能④只需要输入想要查看的起始景点的编号即可；对于功能⑤只需要输入起始景点和目的景点的编号即可。此程序在输入形式上都没什么特殊的要求只是一些简单的数字就可以搞定一切。⑵功能①③就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面输出景点的简单信息就可以了；要查询最短路径的话输出的自然是从起始景点到目的地的最短路径中所途经的各个景点及距离。⑶本程序所能达到的功能就是前面所提到的①—④

7、中的功能。222.2系统总体设计2.2.1系统设计目标●景点显示（显示景点的编号、名称以及简介）●最短路径求解（求一点到所有点之间的路径及长短，求始终两点之间的路径及长短）●景点查找（有选择的查找你所想了解的景点）2.2.2开发设计思想基于以上系统设计目标，本文在开发校园导航系统时遵循了以下开发设计思想:●采用现有的软硬件环境及先进的管理系统开发方案，从而达到充分利用现有资源，提高系统开发水平和应用效果的目的。●尽量达到