校园导游咨询课程设计

《校园导游咨询课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、长春理工大学学生实习报告2014〜2015学年第一学期实习类别学院专业课程设计计算机学院软件工程班级：1305。。o姓名：关俊棋2014年12月22口起止周17〜18周数2实习地点软件学院专业实验室实习目的:(1)了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；(2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；(3)提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。实习要求：(1)设计长春理工大学的

2、校园平而图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。实习进度安排及主要内容：第一周：第一周主要是进行算法的分析及设计，通过题目要求确定要用的算法，这里我主要用了Dijistra算法和DFS搜索。同时为了存储各个景点的信息，我用到丫Access数据库。同时为了达到界面化的A的，我选择的开发语言是C#.第一周接下来的时间用来写代码。第二周：

3、第二周主要进行代码的调试，及界面的优化。发现程序中的BUG同时改正BUQ并进行算法的优化。成绩：指导教师/带队教师（签字）年月曰一，需求分析1.1用户需求分析(1)设计长春理工大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。(4)提供求任意两个景点之间的所有路径的功能；(5)提供校园图屮多个景点的最佳访问路线查询，即求途经这多

4、个景点的最(短)路径。1.2功能需求分析1.3系统需求分析开机环境：PC机win7/win8/系统使用软件：编写实验报告：MicrosoftOfficeWord画图：DiagramDesigner制作程序：VS2013二，概要设计2.1算法设计本程序主要用到了求单源最短路算法，Dijistra算法，和图的深度优先搜索DFS算法。在求两地点中最短路径时，用Dijistra算法，它比Fiord算法要快，它的平均时间复杂度是0(n2)，而Fiord时间复杂度是0(n3)。其中用pre□数组进行路径的存储。这样不但可以求出两点之间的最短路径是多少，而且能

5、显示出这种最短路径的走法。在求两地点(如a,b两地点)a到b的所有路径时，用到了图的深度优先搜索(DFS),其屮用到的栈作为容器。在求经过多个地点的最佳走法吋，也用到了图的深度优先搜索(DFS)，其中保存路径吋也用到了栈。2.2存储结构本程序用到的存储结构有栈，数据库，数组。其中桟和pre□数组用开存储访问的路径结点。而数据库是用来存储各景点的信息的。具体定义：Stackst=newStack();int[]pre=newint[100];2.3算法描述Dijistra算法流程如下遍并点心新结中更父为行的点进点起点前前有当当所

6、下以历存结朿求起点到终点多种路径DFS:图中的第一个s是最开始的起点。S返回上一eDF回上层DFS输出栈屮元素NOt遍历所有点进行下一层DFSNO进行进栈操作并进行下一层DFSDFS的过程是递归调用的过程，其中栈中元素要不断的进出S返回上I层DF回上层DFS栈屮元素赋给数组NOt遍历所要经过的地点进行下一层DFSNO进行进栈操作并进行下一层DFS图中的第一个S是最开始的起点。三，详细设计3.1查询功能的实现景点信息的查询我采用的是Access数据库，把各个景点的信息存在数据库的表屮，通过鼠标的MouseEnter事件，当用户将鼠标放到景点(平面图

7、)上时，程序调用MouseEnter事件，并把此景点的信息显示出来。动态显示信息的代码如下：publicvoidshow(stringid,Labella)//信息査询，连接数据库{con.Open0;stringsql="select简介fromMyDatawhereID=’’+id;OlcDbCommandcmd=newOlcDbCommand(sql,con);strings=cmd.ExecuteScalar().ToString();con.Close();ToolTipttpSettingsl=newToolTip();ttpSett

8、ingsl.InitialDelay=200;ttpSettingsl.AutoPopDelay=10*1000;ttpSettings