校园导航---系统设计大学生毕设论文.docVIP

课 程 设 计 课程名称 数据结构 题目名称 校园导航系统 专业班级 学生姓名 二○一五年六月一日  目录 1 引 言 4 1.1 问题的提出 4 1.2国内外研究的现状 5 1.3任务与分析 5 2 程序的主要功能 5 3 程序运行平台 5 4 总体设计 5 4.1数据结构类型定义 5 4.2函数声明 5 4.3创建导航图，即无向图 5 4.4最短路径导航函数 5 5 程序方法的说明 5 5.1主菜单 6 5.2主函数 6 5.3迪杰斯特拉算法实现 9 6 模块分析 10 7 系统测试 10 7.1系统登录界面 10 7.2功能一：学校简介 10 7.3功能二：两点最短距离导航 10 7.4功能三：某点到其他所有点的最短距离 11 7.5功能四：显示全校地图 11 7.5退出导航系统 12 8 结论 12 附录： 13 蚌埠学院计算机科学与技术系本科课程设计成绩评定表 项目 权重 分值 具体要求 得分 文献阅读与调查论证 0.20 100 能独立查阅文献和从事其它调研；有收集、加工各种信息的能力 设计质量 0.30 100 设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力 论文撰写质量 0.20 100 设计说明书完全符合规范化要求，用A4复印纸打印成文 学习态度 0.20 100 学习态度认真，科学作风严谨，严