实训报告
实训题目：校园导游程序
学 院：计算机科学与技术学院 专 业： 软件工程 班 级： 2012级 学 号： 1208060220 学生姓名： 熊齐超 指导教师： 张丽
2014年 7 月 10日
一、实训目的及要求
数据结构是计算机课程的一门重要的基础课，它的教学要求大致有三个重要方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。本综合实训利用Visual Studio 2008 集成编程环境为实践工具，通过上机实践培养学生分析具体问题、解决实际问题的能力，训练和培养学生的数据抽象能力和程序设计的能力。
数据结构是一门实践性较强的课程，以培养学生的数据抽象能力和程序设计的能力为目的。在实训时应注重培养学生的实际操作能力。本综合实训安排了18学时的实验课时，具体要求如下：
1. 学习和理解每个实训题目的基本理论和方法； 2. 掌握每个实验的实现步骤和关键技术； 3. 准备好实验所需要的资源和文档；
4. 上机实现程序，得到通过调试的正确程序；
5. 根据每个实验的不同要求，完成实验报告的word文档。
二、实训环境 Windows XP
Visual Studio 2010
三、实训内容 1)问题描述
用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求
（1） 查询各景点的相关信息；
（2） 查询图中任意两个景点间的最短路径。
（3） 能够将图的信息保存到文件中，并指定文件打开。
（4） 增加、删除、更新有关景点和道路的信息。
附加难度：有余力的同学可以考虑用图形界面实现寻址的过程 3) 设计思想
核心数据结构定义一个图，将图保存后，对图进行面向指定节点到各个节点的最短路径的操作。可以再文件中保存多个导游图，例如保存学校图、芜湖市图等文件。开始时选择文件，将指定文件中的信息导入到内存的图中。
四、算法描述及实训步骤
本项目要实现七个主要功能：学校景点介绍、查看浏览路线、查询景点间最短路径、景点信息查询、更改图信息、查询景点间可行路径、打印邻接矩阵。 附加一些其他功能
贵州大学校园导游系统： 开始 输入正确 判断 查询最短路径 景点信息 更改图信息 学校景点介绍 查看浏览路线 结束
查询可行路径 打印邻接退出系统
五、总结及心得体会
每一次课程设计，都有不一样的感受，通过课程设计，对我而言，得到的不仅仅是知识，更是获得知识的方法，这显得更加的重要。
本次课程设计，我的设计题目是校园导游程序，本程序主要用到的是课本中图的知识，以校园中的景点作为顶点，以景点间的路径作为边，就构成了图。我用到的时临界表存储结构，这样对空间的浪费不至于很大。主要完成的功能是最短路径和所有路径的算法，最短路径用的是书上的Dijkstra算法，原来我对这个算法的只是出于一个对大致的过程知道的程度，课程设计之后，我对该算法可以说是很熟悉了，不管是算法思想还是代码。另一个主要功能是求两个景点间的所有路径，这个算法书上没有提到，我一步步的摸索，用了一个递归的思想，再经过不断的修改，一次次的单步运行，通过查看相应变量的变化情况，将此算法实现的。最后完成整个程序。
课程设计，本人感觉对于写程序，首先要要的是思想，即完成每个功能需要的算法思想，在想好思想后，就要具体到代码，计算机能够识别的代码，代码写好后，大多情况下是有错误的，首先要排除语法错误，然后时语义错误，在排错的过程中，我用到的最多的是单步运行，感觉单步运行这种方式很管用，通过一步步的运行，通过每一步的运行，观察其中变量的变化情况，可以很容易的知道代码是哪一步出了错误，这样对排错有很大的帮助。
在课程设计的过程中，曾遇到过很多的问题，如对路径字符串的处理，整个递归一步步的往下调用和返回过程，还有很多细节的问题。在遇到问题时，首先想到的是自己思考，分析过程，查找资料，上网百度，通过自己的努力还没有解决时，这是首先需要问的是自己旁边的同学，和同学讨论，有时还争得面红耳赤，如果最后将此不下，就向老师提问。这课程设计的过程中，我几乎所有的问题处理流程就是这个样子的。我感觉这就是一种学习的方法，在学习中遇到难题时的学习方法，要把这种学习的方法变成一种习惯，这才是每次课程设计应达到的一种效果。
课程设计提供了这样一种学习的机会，可以随时随地向老师请教，和老师交流的一个机会，和同学互相讨论的机会。课程设计教会了我，如何用计算机程序来处理现实中的实际问题。将现实中的实际问题先转化为数学模型，然后将数学模型用程序解决的一种能力。
六、实训结果
(1)主界面
（2）学校景点介绍
（3）查看浏览路线