数据结构程序设计校园旅游导航系统

课程设计(论文)任务书

软件 学院 软件+会计 专业 3 班 一、课程设计(论文)题目 校园导游咨询

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

三、课程设计(论文) 地点: 创新大楼实训中心 四、课程设计(论文)内容要求： 1．本课程设计的目的

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

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

础。

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

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

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

（3）为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间最短的简单路径。 3）课程设计论文编写要求

1）详细清晰地描述个人的课程设计工作； 2）要按照本模板的规格打印誊写课程报告；

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

录等；

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

4）评分标准：

20112110090324 软件+会计3班 黄祥

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

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日

- 2 -

目 录

目 录 ...................................................................... - 1 - 正 文 ...................................................................... - 4 - 一、需求分析（小三，黑体） ............................. - 4 - 二、个人工作 ......................................................... - 5 - 三、概要设计 ........................................................ .- 5 - 四、源程序 ............................................................ - 14 - 五、程序结果 ....................................................... - 14 - 六、参考文献.......................................................-35- 课程设计体会 .................................... ...................- 35 -

20112110090324 软件+会计3班 黄祥

正 文

一、需求分析

现在大多数的学校由于不断地扩招，这也使得学

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

本程序的主要目的是为了提供本学校的景点的路径咨询和来访客人以及刚来报到的新生提供一个

20112110090324 软件+会计3班 黄祥

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

快捷方便的路径咨询，快速有效的提高了用户的熟悉度。满足用户查询的需要： 1、从华东交通大学的平面地图中选取出13个有代表性的景点。

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

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

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

二、个人工作

在开始设计这个程序之前，老师给了我们15个课题，让我们从15个课题中选择一个课题。我选择了校园旅游导游这个课题。我首先参考了一下课本配套的数据结构题集P154页的实习报告实例中的示范，然后想了一下该程序的大概设计思路，想了一下时间哪个功能需要哪个不同的函数来实现。然后在确定了大概的设计思路之后，就开始着手查阅资料，以及向同学们询问，互相探讨一下，在经过多次的改错和修错之后，最终讲该程序设计的基本要求实现了。该程序呢还有许多能够改进的地方，但是由于知识水平的有限，使得部分功能没能最简便的实现。通过这次课程设计，我对于数据结构算法，有了更深层次的了解，对于编程，有了自己的实际经验，在编程的过程中，对于算法的设计和研究，也有了一定的概念和了解。相信这次编程经历会对我以后的学习产生更大的影响。

三、概要设计

1、抽象数据类型图的定义如下：

- 5 -

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构程序设计校园旅游导航系统在线全文阅读。