数据结构专业课程设计校园导游咨询.docVIP

琼州学院电子信息工程学院 课程设计汇报 课程名称： 《数据结构》课程设计 设计题目： 校园导游咨询 专 业： 软件工程 班 级： 20XX软件工程 学生姓名： 学 号： 起止日期： 指导老师： 指导老师评语： 最终成绩： 指导老师署名： 年 月 日 成绩评定 项 目 权 重 成 绩 1、设计过程中学习态度 0.2 2、课程设计质量及答辩 0.5 3、设计汇报书规范程度 0.3 4、总成绩 注意事项 一、设计目标 《数据结构》是一门实践性较强软件基础课，为了学好这门课程，必需在掌握理论知识同时，加强上机实践。本课程设计目标就是要达成理论和实际应用相结合，使同学们能够依据数据对象特征，学会数据组织方法，能把现实世界中实际问题在计算机内部表示出来，并培养基础、良好程序设计技能。 二、设计要求 1．经过这次课程设计，要求在数据结构逻辑特征和物理表示、数据结构选择应用、算法设计及其实现等方面加深课程基础内容了解。同时，在程序设计方法和上机操作等基础技能和科学作风方面受到比较系统和严格训练。 2．学生必需仔细研读《数据结构》课程设计要求，以学生自学为主、指导老师指导为辅，独立完成课程设计任务，有问题立即主动和指导老师沟通。 3．此次课程设计根据教学要求需要在本学期15周前完成，学生要发挥自主学习能力，充足利用时间，安排好课程设计时间计划，并在课程设计过程中不停检测自己计划完成情况，立即向指导老师汇报。 4．编程语言：C 语言。 三、课程设计说明书格式要求 设计文档撰写必需提前进行，以确保使文档和程序同时提交。 1．设计题目 2．运行环境（软、硬件环境） 3．算法需求分析 4．算法概要设计 5．算法具体设计 6．算法测试 7．运行结果分析 8．收获及体会 四、问题分析、设计和测试过程要规范化 1．需求分析：将题目中要求功效进行叙述分析。 2．概要设计：算法设计说明，描述处理此问题数据存放结构，（有些题目已经指定了数据存放，根据指定设计），描述算法提议使用步骤图，进行算法分析指明关键语句时间复杂度。 3．具体设计：即各个算法具体实现步骤，每个题目要有对应源程序，其中每个功效模块采取不一样函数实现。源程序要规范编写：结构要清楚，注释要清楚。关键函数关键变量和关键功效部分要加上清楚程序注释。 4．调试和测试：给出实现功效一组或多组测试数据，程序调试后，将根据此测试数据进行测试结果列出来 。在调试过程中碰到问题和处理方法也要统计下来。程序要能够正常运行，还要有基础容错功效。尽可能避免出现操作错误时出现死循环。 5．改善方法：?对有些题目提出算法改善方案，比较不一样算法优缺点。 五、对指导老师要求 指导老师要关心学生课程设计进展，认真答疑。对课程设计汇报撰写要给充足指导，汇报中切忌出现大篇源代码，应严格要求学生将关键篇幅放在“原理实现”上，即怎样用框图表示设计和实施思想。课程设计汇报要用红笔批阅，最终成绩以优、良、中、及格和不及格分等计算。 目录 TOC \o 1-3 \h \z \u 摘要 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