校园导游咨询讲述.doc

《算法与数据结构》课程设计报告 班 级： 专业 级 班 姓 名： 学 号： 课程设计题目： 校园导游咨询 所 属 课 程 ： 算法与数据结构 实验室(中心)： 指 导 教 师 ： 完 成 时 间 ： 年 月 日 学院信息科学与工程学院课程设计任务书 课 程 算法与数据结构A 班级 指导教师 题 目 校园导游咨询 完成时间 2015年6月23日 至2015年7月3日 主要内容 介绍校园的景点，同时提供任意两点之间最短的路径。 设计报告要求 1．封面； 2．课程设计任务书 3．内容提要； 4．“课程设计报告”正文部分： 主要应包括： ①问题分析和任务定义； ②环境简介； ③设计：主要是指数据结构与核心算法的设计描述；操作界面的设计；主要功能的算法框架；测试用例设计等内容（要求使用C++）。 ④编译参数与步骤的说明； ⑤上机调试总结与分析； ⑥用户使用说明； ⑦测试数据与测试结果等内容。 ⑧课程设计总结：可以包括课程设计过程的收获、遇到的问题及解决过程的思考、对数据结构这门课程的思考和认识等内容。 ⑨附录程序清单 5．参考文献 版面要求 题目用黑体三号，段后距18磅（或1行），居中对齐； 标题用黑体四号，段前、段后距6磅（或0.3行）； 正文用小四号宋体，行距为1.25倍行距； 标题按“一”、“㈠”、“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分） 正文 一 问题分析 本次课程设计题目是校园导游咨询系统，为来访的客人提供各种信息查询服务。要求设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内个景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。位来访客人提供途中任意景点相关信息的查询。为来访客人提供图中任意景点间的问路查询，记查询任意两景点之间的一条最短的简单路径。因此，我采取了无向加权图来表示景点之间的路径联系，以两定点之间的权值表示两景点之间的距离。通过弗洛伊德算法求出任意两点之间的最短路径。 二 运行环境 在Windows操作系统环境下，运用Visual C++ 6.0编译程序，以C++语言为开发语言。 三 设计思路 （一）操作界面的设计 因为题目要求比较简单，只要求实现景点的介绍和两景点之间最短路径，同时临近期末许多科目都要复习，所以这个校园导游咨询写的比较简单。因此，操作界面也比较简单，功能菜单只有三个选项：1.查询景点、2.路径有哪些信誉好的足球投注网站、0.退出系统。景点查询首先是提供了可供查询的十个景点，然后再根据客人的需求选择需要介绍的景点。路径有哪些信誉好的足球投注网站是直接输入需要查询的两个景点，然后就能显示出最短的路径，同时也给出两景点之间的距离。 （二）数据结构与核心算法设计描述 1、建立结构体 Elemtype、Place、MGraph Elemtype结构体用来存放存放景点的信息，包括景点名称、景点代号和景点信息介绍。Place结构体作为地点的节点，含有指针域和景点信息域。MGraph结构体用来构建图，包含了节点和边。具体代码如下： struct Elemtype { char name[30]; char