数据结构课程设计_校园导航问题(能通).doc

数据结构课程设计 题 目: 校园导航问题 学 院： 班 级： 学 生 姓 名： 学 生 学 号： 指 导 教 师： 2012年 12月5日 课程设计任务书 姓名 班级 学号 设计题目 校园导航问题 理论要点 利用数据结构中所学顶点、边路径、图、无向网知识，分别表示校园景点、景点距离、导航示意图，实现校园导航。 根据路径带权图分析最短路径，实现校园各景点的最短距离。 设计目标 1、实现校园景点信息查询。 2、实现校园景点最短路径查询。 3、可以实现直接退出系统。 研究方法步骤 想出编写思路 开始编写程序 试着运行程序 检出错误程序 找到解决方法 预期结果 实现当初设计的目标，只是保证实现景点信息查询和最短路径查询。 计划与进步的安排 1、2012年11月25日之前寻找到解决校园导航问题思路 2、2012年11月30日之前必须编写出程序 3、2012年12月01日之前检查程序的运行并找出错误程序 4、2012年12月02日之前找到解决错误的方法 5、2012年12月05日写出数据结构课程设计报告  摘要 针对学校现代化的实现，为了来访我校的访客能够更方便的了解学校的景点，便于参观也减少导游人员的数量，于是编写了这个校园导航系统。随着现在科技的发展，智能化也不是一个名词，而是实在的随处可见的。算法设计与分析对于程序的实现起着非常重要的作用，思路才是程序的核心。我们完全可以乘科技发展的东风，智能化的新生活而奋斗，努力实现我们理想的社会生活，相关知识的学习，给了我们这个条件，更好地服务方便了人们在较大校园面积的找地儿难问题。这个程序的实现加深了对数据结构算法的了解及C++的巩固，同时为我校加快智能化进程贡献一份力，为更面大学添砖加瓦。 这个校园导航系统利用算法设计里的图来解决它将校园景点作为图的结点将景点间的路径作为图的边路径距离作为边的权值。这样一来求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例也充分体现算法的重要。 关键词 算法设计与分析，路径，权，无向图 目录 摘要 I 课程设计题目 1 1　需求分析 1 2　概要设计 1 3　详细设计 2 4　调试分析 12 5　用户使用说明 12 6　测试结果 13 7 总结体会 15 参考文献 16  校园导航问题 需求分析 1.1基本要求 （a）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （b）为来访客人提供图中任意景点相关信息的查询。 （c）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 1.2基本输入 (a)请使用服务：1.景点信息查询请按 1 键 2.景点最短路径查询请按 2 键 3.退出系统请按 3 键 (b)景点简介查询（请输入1~10）。请输入查询景点编号： (c)景点最短路径查询。请输入要查询的两个景点的编号(1-10的数字编号并用 间隔): 1.3输入范围 使用服务：1~3，景点查询：1~10，景点最短路径查询：1~10。 概要设计 3．详细设计 调试分析 用户使用说明 2 键 退出系统请按 3 键 请选择服务: 字样。 5.2根据提示说明输入适当数字或数字格式。 5.3点击回车运行 所求的路径即会显示出来。 测试结果 要能很好的掌握编程，仅仅通过几个简单的程序的编写是无法达成的，更需要大量的积累和深入才有可能。通过这个校园导航问题的编写，深知课本上枯燥无味的知识如路径、算法设计与分析、权、无向图等也可以有趣的利用，锻炼了课本知识实践转化能力。同时，也加深了对C++知识的认识和巩固，不过C++的使用中也暴露了我C++的缺陷，需加倍努力。 在程序的编写中也不能一味得向已有的程序进行模仿，而要自己去摸索，去寻求最好的解决方式，只有带着问题去反复进行实践，才能更熟练的掌握和运用，当然，对现有的程序也要多去接触，因为有些程序是我们无法在短时间内想出来的。最重要的一点就是要持之以恒，要经常性的复习原来所接触的程序，这样才能保证我们有足够的经验去面对程序问题。 在此程序的编写过程中，碰到好些难处，感谢百度上网友的热心相助及我同学我倾心帮助。 参考文献 1.《C++程序设计》 钱能 主编 清华大学出版社 2.