1、 课程设计课程设计报告书报告书 课程名称课程名称 数据结构数据结构 设计题目设计题目 校园导航系统校园导航系统 专业班级专业班级 计算机计算机 1111- -4 4 班班 学学 号号 姓姓 名名 指导教师指导教师 2013 年年 12 月月 1 目录目录 1.1.设计时间设计时间 2 2 2.2.设计目的设计目的 2 2 3.3.设计任务设计任务 2 2 4.4.设计内容设计内容 2 2 4.1 需求分析 2 2 4.2 总体设计 3 3 4.3 详细设计 4 4 4.4 测试与分析1212 4.4.1 测试1212 4.4.2 分析1313 4.5 附录1414 5 5 总结与展望总结与展望
2、 2020 6.6.参考文献参考文献 2121 7.7.成绩评定成绩评定 2121 2 1 1 设计时间设计时间 2013 年 12 月 3 日 2 2 设计目的设计目的 1加深对数据结构这一课程所学内容的进一步理解与巩固 2通过完成课程设计，逐渐培养自己的编程能力； 3培养给出题目后，构建框架，用计算机解决的能力； 4通过调试程序积累调试 C 程序设计的经验； 3 3 设计任务设计任务 给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出 给定的起点到终点之间的最近距离及线路。 4 4 设计内容设计内容 4.1 需求分析 1 1程序所能达到的功能程序所能达到的功能
3、： (1) map输出山东科技大学平面图。 (2) init()按相应编号输入各个节点内容，对相应路径赋值的函数。 (3) floyd()- -弗洛伊德求最短路径 (4) information()输出简介的函数 (5) Path()最短路径的输出函数 (6) shortestpath()调用弗洛伊德和最短路径输出的函数 (7) main()主函数 2输入的形式和输入值的范围输入的形式和输入值的范围： 输入数字和字母： 字母：以 s 查询最短路径；以 i 查询信息；以 e 退出程序。 数字：从 1 到 9 输入。 3输出的形式输出的形式： 从 A 到 B 得最短路径为： A-到-C-到-D-到
4、-B 最短距离为：xxx 米。 3 4测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果：测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果： Input：s Output:Please enter the number two to query : 1 7 Output：The shortest path from Area C dormitory building to library is: Area C dormitory building-Area C restaurant-library; The shortest distance is:150meters. Input：i Output:Please enter the number of query site: 3 Output:name: Area B dormitory building introduction:Area B student rest area input：e output：Thank you for yo
