《数据结构课程设计--校园导游咨询(最新版-修订)》由会员分享，可在线阅读，更多相关《数据结构课程设计--校园导游咨询(最新版-修订)（31页珍藏版）》请在金锄头文库上搜索。
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 退出函数的概要设计.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 附录.
