(完整word版)数据结构程序设计校园旅游导航系统(word文档良心出品).docVIP

华东交通大学课程设计校园旅游导游

PAGE

1-

1-

20112110090324软件+会计3班黄祥

课程设计(论文)任务书

软件学院软件+会计专业3班

一、课程设计(论文)题目校园导游咨询

二、课程设计(论文)工作自2011年12月17日至2011年12月21日。

三、课程设计(论文)地点:创新大楼实训中心

四、课程设计(论文)内容要求：

1．本课程设计的目的

1)使学生增进对数据结构各理论知识的熟练程度，

2)加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基

础。

2．课程设计的任务及要求

（1）设计你所在学校的校园平面图，所含景点不少于9个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

（2）为来访客人提供图中任意景点相关信息的查询。

（3）为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间最短的简单路径。

3）课程设计论文编写要求

1）详细清晰地描述个人的课程设计工作；

2）要按照本模板的规格打印誊写课程报告；

3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附

录等；

4）课程报告装订按学校的统一要求完成

4）评分标准：

1）完成原理分析：20分；

2）完成设计过程：40分；

3）完成代码分析：20分；

4）个人创新工作：20分。

学生签名：黄祥

2011年12月17日

课程设计(论文)评审意见

（1）原理分析（20分）：优（）、良（）、中（）、一般（）、差（）；

（2）设计分析（20分）：优（）、良（）、中（）、一般（）、差（）；

（3）程序流程（20分）：优（）、良（）、中（）、一般（）、差（）；

（4）代码分析（20分）：优（）、良（）、中（）、一般（）、差（）；

（5）个人创新（20分）：优（）、良（）、中（）、一般（）、差（）；

（6）格式规范性及考勤是否降等级：是（）、否（）

评阅人：职称：讲师

2011年12月21日

目录

TOC\o1-3\h\z\u目录 -1-

正文 -1-

一、需求分析（小三，黑体） -5-

二、个人工作 -6-

三、概要设计 .-6-

四、源程序 -15-

五、程序结果 -31-

六、参考文献-35-

课程设计体会 --

华东交通大学校园旅游导游

PAGE9

正文

需求分析

现在大多数的学校由于不断地扩招，这也使得学校的面积不得不建立得更大。这也使得人们拜访学校造成了很大的不便。人们往往不不熟悉学校，这给人们找个东西或寻找某个地方带来了许多的不便。往往要花很多时间在这一方面。然而要是有一个校园导游咨询系统，这将给来校访问的人们带来许多的方便，使人们一下就能了解到这个学校的大致情况。

本程序的主要目的是为了提供本学校的景点的路径咨询和来访客人以及刚来报到的新生提供一个快捷方便的路径咨询，快速有效的提高了用户的熟悉度。满足用户查询的需要：

1、从华东交通大学的平面地图中选取出13个有代表性的景点。

2、为来访的客人提供图中任意景点相关信息的查询。当用户输入正确时，为用户输出景点的相关信息；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。

3、为来访的客人提供图中任意景点的路径查询，即查询任意两个景点之间的最短简单路径。当用户输入正确时，为用户输出任意两景点的最短路径；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。

4、为来访客人推荐参观路线。

个人工作

在开始设计这个程序之前，老师给了我们15