校园导游咨询分析.docVIP

《算法与数据结构》课程设计报告 班 级： 专业 级 班 姓 名： 学 号： 课程设计题目： 校园导游咨询 所 属 课 程 ： 算法与数据结构 实验室(中心)： 指 导 教 师 ： 完 成 时 间 ： 年 月 日 学院信息科学与工程学院课程设计任务书 课 程 算法与数据结构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分） 摘要 数据结构课程设计对于训练学生掌握程序设计技术、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 随着高校校园的逐渐增多，来访校园的各界人士逐渐增多，为了提高学校的知名度，需要给来访者提供校园景点信息查询服务，利用计算机建立一个自动的导游系统可以很好的解决这个问题，此系统的咨询过程为：当客人来访时，系统能根据用户指定的景点提供相关的信息，并能提供任意景点间的问路查询，即根据指定的起点和终点，查询两者之间的一条最短的简单路径。 根据课程要求，以及数据结构思想，在Windows操作系统环境下，运用Visual C++ 6.0编译程序，以C++语言为开发语言，最终实现通讯录系统的主要功能。 关键字：数据结构，校园导游咨询，弗洛伊德算法，c++语言，课程设计 正文 一 问题分析 本次课程设计题目是校园导游咨询系统，为来访的客人提供各种信息查询服务。要求设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内个景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。位来访客人提供途中任意景点相关信息的查询。为来访客人提供图中任意景点间的问路查询，记查询任意两景点之间的一条最短的简单路径。因此，我采取了无向加权图来表示景点之间的路径联系，以两定点之间的权值表