校园导游课程设计论文.doc

PAGE 目录 一、需求分析————————————————————————4 1、问题描述 2、基本要求 3、分析问题 4、测试数据 5、实现提示 二、概要设计————————————————————————4 编写目的 1、模块图 2、数据结构 3、各模块之间的调用关系 4、程序流程 三、详细设计————————————————————————7 1、数据结构设计 2、算法设计 3、主程序 四、调试分析———————————————————————12 五、测试结果———————————————————————13 六、用户使用说明书————————————————————15 七、参考文献———————————————————————15 校园导游咨询 随着计算机科学的迅速发展，计算机已深入到人类社会的各个领域，它的应用已不再局限于科学计算，以解决一些数学问题，而且可以解决一些抽象化的具体问题，更多地用于控制，管理及数据处理等非数值计算的处理工作，这便为我们的日常生活提供了很多的方便，譬如说火车售票系统，学生成绩管理，车厢调度等实际问题。如今程序设计的语言很多，有发展比较完善高级语言，也有最基本的低级语言，然而再好的程序设计也要有一个比较清晰的思路——算法。为了编写好一个好程序，必须分析待处理对象的特性以及各处理对象之间的关系，于是数据结构便成为我们绝佳的选择。数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门选修课。从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确意读，符合软件工程的规范。如果说高级语言程序设计的训练过程，要进行了结构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。 此次的设计校园导游咨询便是利用数据结构（C语言）来编写的。 一、需求分析 1、问题描述 由于网络强大的包容力，使得我校为社会各界人士所了解。我校的网站上有学校的教务，图书馆等界面，然而，我们要设计的校园导游系统可以为来访的客人提供各种信息查询服务，以节省来访者的时间。 本程序是闽江学院的校园平面图，为来访的客人提供景点查询服务，找出景点之间的最短路径。 选取交大的十个代表性景点，抽象成一个无向带权图，以图中顶点表示校内各景点，存放景点名称，代号，简介等信息，边上的权值表示两景点之间的距离。 2、基本要求 （1）设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 3、分析问题 首先要用二维数组来表示景点之间的距离。景点信息用文本形式预先存放在指定文件下，一个文本存放一个景点信息，显示某一景点信息则打开相应文本，显示到计算机上。 4、测试数据 由读者根据实际情况指定。注意边界条件数据 5、实现提示 一般情况下，校园的道路是双向通行的，可设校园平面网是一个无向网。顶点和边均含有相关信息。 二、概要设计 编写目的： 根据需求分析文档，初步提出问题的解决方案，以及软件系统的体系结构和数据结构的设计方案并写出书面文档总体设计说明书，为下一步进行详细设计做准备。 1、模块图 该系统可以按功能进行模块划分，其模块图如下： 校园导游咨询主流程图 其中： Introduce菜单是实现任意景点相关信息的查询等功能。 Shortestdistance菜单是实现任意景点的问路查询等功能。 Exit退出系统模块完成退出dos界面的功能。 菜单显示模块完成用户命令的接收，对各功能进行选择操作的功能。此模块也是系统的入口，用户所要进行的各种操作均需在此模块中进行选择并进而调用其他模块实现相应的功能。 2、数据结构 （1）构造一个无向图G并用邻接矩阵来存储。 （2）利用弗洛伊德算法来计算出起点到各个顶点的最短路径用二维数组shortest[N][N]来记录。 （3）根据起点和终点输出最短路径和路径长度。 3、各模块之间的调用关系 校园导游咨询—当用户单击introduce菜单时 校园导游咨询—当用户单击shortestdistance菜单时 校园导游咨询—当用户单击exit菜单时 4、程序流程 系统的执行应从功能菜单的选择开始，依据用户的选择来进行的处理，直到用户选择退出系统为止，其间应对用户的选择