1、 课程设计报告 课程名称： 数据结构课程设计 设计题目： 校园导游咨询 专 业： 软件工程 班 级： 2010 软件工程 学生姓名： 学 号： 起止日期： 指导教师： 指导教师评语： 最终成绩： 指导教师签名： 年 月 日 成 绩 评 定 项 目 权 重 成 绩 1、设计过程中的学习态度 0.2 2、课程设计的质量及答辩 0.5 3、设计报告书规范程度 0.3 4、总成绩 - II 注意事项注意事项 一、设计目的一、设计目的 数据结构是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知 识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们 能够根据数据对
2、象的特性， 学会数据组织的方法， 能把现实世界中的实际问题在计算机内部 表示出来，并培养基本的、良好的程序设计技能。 二、设计要求二、设计要求 1通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、 算法的设计及其实现等方面加深课程基本内容的理解。 同时， 在程序设计方法以及上机操作 等基本技能和科学作风方面受到比较系统和严格的训练。 2学生必须仔细研读数据结构课程设计要求，以学生自学为主、指导教师指导为 辅，独立完成课程设计的任务，有问题及时主动与指导教师沟通。 3 本次课程设计按照教学要求需要在本学期 15 周前完成， 学生要发挥自主学习的能力， 充分利用时间， 安排
3、好课程设计的时间计划， 并在课程设计过程中不断检测自己的计划完成 情况，及时向指导教师汇报。 4编程语言：C 语言。 三、课程设计说明书的格式要求三、课程设计说明书的格式要求 设计文档的撰写必须提前进行，以保证使文档与程序同步提交。 1设计题目 2运行环境（软、硬件环境） 3算法的需求分析 4算法概要设计 5算法详细设计 6算法的测试 7运行结果分析 8收获及体会 四、问题分析、设计和测试过程要规范化四、问题分析、设计和测试过程要规范化 1需求分析：将题目中要求的功能进行叙述分析。 2概要设计：算法的设计说明，描述解决此问题的数据存储结构， （有些题目已经指定 了数据存储的，按照指定的设计）
4、，描述算法建议使用流程图，进行算法分析指明关键语句 的时间复杂度。 3详细设计：即各个算法的具体实现步骤，每个题目要有相应的源程序，其中每个功 能模块采用不同的函数实现。源程序要规范编写：结构要清晰，注释要清楚。重点函数的重 点变量和重点功能部分要加上清楚的程序注释。 4调试和测试：给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数 据进行测试的结果列出来 。在调试过程中遇到的问题和解决方法也要记录下来。程序要能 够正常运行，还要有基本的容错功能。尽量避免出现操作错误时出现死循环。 5改进措施： 对有些题目提出算法改进方案，比较不同算法的优缺点。 五、对指导教师的要求五、对指导教师的
5、要求 指导教师要关心学生的课程设计进展， 认真答疑。 对课程设计报告的撰写要给予充分的 指导，报告中切忌出现大篇源代码，应严格要求学生将主要篇幅放在“原理实现”上，即如 何用框图表达设计和实施思想。课程设计报告要用红笔批阅，最终成绩以优、良、中、及格 与不及格分等计算。 目录目录 摘要. 1 1 设计内容和要求 - 2 - 1.1 设计内容 - 2 - 1.1 设计要求 - 2 - 2 概要设计 2 2.1 程序的模块图. 2 2.2 主函数的概要设计 3 2.3 查找介绍函数的概要设计 . 3 2.4 查找最短路径函数的概要设计 3 2.5 景点分布图的概要设计. 3 2.6 退出函数的概要
6、设计 3 3 详细设计 5 3.1 程序的流程图. 5 3.2 主函数的详细设计 6 3.3 查找介绍函数的详细设计 . 6 3.4 查找最短路径函数的详细设计 7 3.5 景点分布图的详细设计. 8 3.6 退出函数的详细设计 9 3.7 数据结构的详细设计 9 4 软件测试 10 4.1 菜单的测试 10 4.2 查找景点简介的测试 .11 4.3 查找两个景点之间的最短距离的测试 12 4.4 查看景点分布图的测试. 13 4.5 退出的测试 14 5 软件使用说明 . 15 6 参考文献 16 7 附录 . 17 7.1 系统完整代码. 17 1 1 摘要摘要 现代快节奏的生活使得都市人越来越渴望亲近自然，因此外出旅游现在被越 来越多的都市人所看中， 所以如何快速方便的
