软 件 学 院 课程设计报告书 课 程 名 称 数 据 结 构 设 计 题 目 校 园 导 航 系 统 专 业 班 级 软 件 10—01班 学 号 1020010109 姓 名 李名 扬 指导 教师 徐娇月 1 2 0 1 2 年 1 月 目录 1.设计时间……………………………………………… 2 2.设计目的……………………………………………… 2 3.设计任务……………………………………………… 2 4.设计内容……………………………………………… 2 4.1需求分析………………………………………………… 2 4.2总体设计………………………………………………… 3 4.3详细设计………………………………………………… 4 4.4测试与分析………………………………………………12 4.4.1测试…………………………………………………………12 4.4.2分析…………………………………………………………13 4.5 附录………………………………………………………14 5 总结与展望…………………………………………… 20 6.参考文献……………………………………………… 21 7.成绩评定……………………………………………… 21 2 3 1 设计时间 2012/01/03至2012/01/06 2 设计目的 1.加深对《数据结构》这一课程所学内容的进一步理解与巩固 2.通过完成课程设计,逐渐培养自己的编程能力; 3.培养给出题目后,构建框架,用计算机解决的能力; 4.通过调试程序积累调试C程序设计的经验; 3设计任务 给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离,利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。 4 设计内容 4.1需求分析 1.程序所能达到的功能: (1 ) map——输出辽宁工程技术大学平面图。 (2 ) init()——按相应编号输入各个节点内容,对相应路径赋值的函数。 (3 ) menu()——菜单函数 (4 ) information()——输出简介的函数 (5 ) way()——最短路径的输出函数 (6 ) shortestpath()——调用弗洛伊德和最短路径输出的函数 (7 ) main()——主函数 2.输入的形式和输入值的范围: 输入数字和字母: 字母:以 s查询最短路径;以 i查询信息;以 e退出程序。 数字:从 1到11输入。 3.输出的形式: 从 A到B得最短路径为: A-到-C-到-D-到-B 最短距离为:xxx米。 4 4.测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果: 当输入为:...