校园导游咨询讲解

《算法与数据结构》课程设计报告

班级：专业级班

姓名：

学号：

课程设计题目：校园导游咨询

所属课程：算法与数据结构

实验室(中心)：

指导教师：

完成时间：年月日

学院信息科学与工程学院课程设计任务书

课程算法与数据结构

A

班级指导教师

题目校园导游咨询完成时间2015年6月23日至2015年7月3日

主要

内容

介绍校园的景点，同时提供任意两点之间最短的路径。

设计报告要求1．封面；

2．课程设计成绩单、课程设计任务书

3．内容提要；

4．“课程设计报告”正文部分：

主要应包括：

①问题分析和任务定义；

②环境简介；

③设计：主要是指数据结构与核心算法的设计描述；操作界面的设计；主要功能的算法框架；测试用例设计等内容（要求使用C++）。

④编译参数与步骤的说明；

⑤上机调试总结与分析；

⑥用户使用说明；

⑦测试数据与测试结果等内容。

⑧课程设计总结：可以包括课程设计过程的收获、遇到的问题及解决过程的思考、对数据结构这门课程的思考和认识等内容。

⑨附录程序清单

5．参考文献

版面要求1.题目用黑体三号，段后距18磅（或1行），居中对齐；

2.标题用黑体四号，段前、段后距6磅（或0.3行）；

3.正文用小四号宋体，行距为1.25倍行距；

4.标题按“一”、“㈠”、“1”、“⑴”顺序编号。

指导时间安排

星期

周次

一二三四五六

17周

1-4节

1-4

节

18周1-4节5-8节

指导地点

专业实验室406/407

指导教师：信息科学与工程学院课程设计成绩单

课程名称：算法与数据结构A课程设计姓名

综合成绩

程序运行情况（占总成绩20%）□能正确运行

（20分）

□基本能正确运行□能运行但结果不完善

（15分）（10分）

程序功能完善程度（占总成绩10%）□完善

（10分）

□基本完善

（8分）

□不完善

（5分）

程序结构的合理性（占总成绩10%）□合理

（10分）

□基本合理

（8分）

□不太合理

（5分）

对问题的答辩情况（占总成绩40%）□概念正确有创新□能正确回答所有问题

（40分）（35分）

□部分问题回答概念不清晰

（20分）

□基本能正确回答

（30分）

学生的工作态度与

独立工作能力

（占总成绩10%）□工作态度认真能独立完成任务□工作态度认真但独立性较差

（8分）

□工作态度基本认真但缺乏独立性

（5分）

设计报告的规范性（占总成绩10%）

（10分）

□符合规范

（10分）

□基本符合规范

（8分）

□规范性较差

（5分）

摘要

数据结构课程设计对于训练学生掌握程序设计技术、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。

随着高校校园的逐渐增多，来访校园的各界人士逐渐增多，为了提高学校的知名度，需要给来访者提供校园景点信息查询服务，利用计算机建立一个自动的导游系统可以很好的解决这个问题，此系统的咨询过程为：当客人来访时，系统能根据用户指定的景点提供相关的信息，并能提供任意景点间的问路查询，即根据指定的起点和终点，查询两者之间的一条最短的简单路径。

根据课程要求，以及数据结构思想，在Windows操作系统环境下，运用Visual C++ 6.0编译程序，以C++语言为开发语言，最终实现通讯录系统的主要功能。

关键字：数据结构，校园导游咨询，弗洛伊德算法，c++语言，课程设计

正文

一问题分析

本次课程设计题目是校园导游咨询系统，为来访的客人提供各种信息查询服务。要求设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内个景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。位来访客人提供途中任意景点相关信息的查询。为来访客人提供图中任意景点间的问路查询，记查询任意两景点之间的一条最短的简单路径。因此，我采取了无向加权图来表示景点之间的路径联系，以两定点之间的权值表示两景点之间的距离。通过弗洛伊德算法求出任意两点之间的最短路径。

二运行环境

在Windows操作系统环境下，运用Visual C++ 6.0编译程序，以C++语言为开发语言。

三设计思路

（一）操作界面的设计

因为题目要求比较简单，只要求实现景点的介绍和两景点之间最短路径，同时临近期末许多科目都要复习，所以这个校园导游咨询写的比较简单。因此，操作界面也比较简单，功能菜单只有三个选项：1.查询景点、2.路径搜索、0.退出系统。景点查询首先是提供了可供查询的十个景点，然后再根据客人的需求选择需要介绍的景点。路径搜索是直接输入需要查询的两个景点，然后就能显示出最短的路径，同时也给出两景点之间的距离。

（二）数据结构与核心算法设计描述

1、建立结构体Elemtype、Place、MGraph

Elemtype结构体用来存放存放景点的信息，包括景点名称、景点代号和景点信息介绍。Place结构体作为地点的节点，含有指针域和景点信息域。MGraph 结构体用来构建图，包含了节点和边。具体代码如下：

struct Elemtype

{