欢迎来到天天文库
浏览记录
ID:22504478
大小:523.59 KB
页数:24页
时间:2018-10-29
《连云港景点导游咨询系统》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、淮海工学院计算机工程学院课程设计报告设计名称:数据结构课程设计选题名称:连云港市景点导游咨询姓名:学号:_专业班级:系(院):计算机工程学院设计时间:设计地点:计算机实验室、教室醐币评语:成绩:签名:年刀日1.课程设计口的1.训练学生灵活应川所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等葙本方法和技能;3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训练用系统的观点和软件开发-•般规范进行软件开发,巩固、深化学生的理论知识,提高编程水
2、平,并在此过程屮培养他们严谨的科学态度和良好的工作作风。2.课程设计任务与要求:任务:[问题描述]用无向网表示连云港市旅游景点T•面图,图中顶点表示主要景点,存放景点编号、名称、简介等信息,图屮边表示景点间的道路,存放路径长度信总。[菽木要求](1)查询各景点的相关信息;(2)查询图中任意两个景点间的敁鋭路径(3)查询图屮任意两个景点间的所奋路径(4)可动态添加景点,加后可查洵该景点到其它景点的最短路径要求:1、要求从分析题n的耑求入手,按设计抽象数裾类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题n,最终写出完整
3、的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽虽利川已冇的标准函数,加大代码的重川率。2设计的题R按要求完成,并具要冇一定的深度和难度。3、裡序没计语言推稃使川C/C++,程序书写规范,源程序耑加必要的注释;4、每位同学需捉交nH虫立运行的程序;5、毎位同学需独立提交设计报告书,要求编排格式统一、规范、内祚充实;1.课程设计说明书一需求分析该连云港市景点导游咨询系统是为了旅游机构和个人对连云港市旅游景点的了解,手工操作吋效率很低。因此设计了一个简便的景点导游芥询系统。此程序系统功能:①录入各景点信息:定义无h
4、'd网存储景点名称及权位,以顺序表L存储;②功能选择:Caidan输出菜中建立系统功能列表;③杏看各景点信息:Search函数搜索出定义的景点信息,包括:景点编号、景点名称、景点简介等;④杏询两景点的最短路径:Dijkstra算法杏询两景点fuj最短路径;⑤添加景点:将原有定义的P、j容放到顺序表中,在顺序表的M部插入新增lA)容,在将全部P、j容存入邻接矩阵屮;⑥程序结束:退出。(1)A程序中输入一个具体景点名称,需耍A游客展示出该景点的所有信息,包括景点编号、景点名称、景点门票、景点简介等;(2)程序员输入游客所在地,以及想前往的下一个景点,
5、利用Dijkstra算法得到到达目的地最短路径;(3)程序员输入游客所在地,以及想前往的另一个景点吋,程序14川户提供所奋路径。(4)程序员可添加贵点,添加后可查询该货点到其它景点的最短路径;详细的列出连云港市景点信息,对比选择、优质选择,提高工作效率。二概耍设计1、基本操作:CreateGraph(G):创建阁G。LocateVertex(G,v):确定顶点v在图g中的位置。GetVertex(G,i):収岀图g屮的第i个顶点的值。EirstAdjVertex(G,v):求图G顶点v的第一个邻接点,若v无邻接点或图G屮无顶点V,则嫡数值为“空”
6、。NextAdjVertex(G,V,w):已知w足图G屮顶点v的某个邻接点,求顶点v的下一个邻接点(紧跟在w后面),若w是v的最后一个邻接点,则函数值为“空”。InsertVertex(G,u):在网G中增加一个顶点u。InsertArc(G,v,w):在图G中增加一条从顶点v到顶点w的弧。TraverseGraph(G):按照某种次序,对图G的每个結点进行访问且只进行一次。2、系统中子程序及功能要求:(1)ChushihuaPath(MGraphg,inti,intj):初始化访问标志与路径条数;(2)Path(MGraphg,inti,in
7、tj,intk):确定第k+1个顶点的序号,k初始值为0;(3)ShortestPath(MGraphg,inti):输出最短路社;(1)ShortestPathDijkstra(g,i,j):Dijkstra算法求从顶点vO至U顶点p的最短路径;(1)Search(G,v)川于查找丼叫游客展示错点所奋信思,即数据类型屮定义的信怠;(6)Chaname(MGraphg):查询景的信息;(7)Chaallpath(MGraphg):査询两个景点间的所有路径;(8)Chashortpath(MGraphg):杏询W个景/、(间的最短路校;(9)Add
8、(MGraphg):动态添加景点。3.系统程序功能结构图连云港市景点导游咨询管理系统杳询路径杏询景点佶息景点信息录入杳询最短路径按名称奔
此文档下载收益归作者所有