1、 数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构-课程设计 课 程 代 码: 题 目: 校园导航问题 年级/专业/班: 学 生 姓 名: 学 号: 开 始 时 间: 年 月 日 完 成 时 间: 年 月 日 课程设计成绩： 学习态度及平 时成绩（30） 技术水平与实际 能力（20） 创新（5） 说明书撰写质量（45） 总 分 （100） 指导教师签名： 年 月 日 校园导航问题 数 据 结 构 课 程 设 计 任 务 书 学院名称： 数学与计算机学院 课程代码： 8404181 专 业： 年 级： 一、设计题目 校园导航问题 二、主要内容 设计西华大学的平面图，至少包括 10 个
2、以上的场所，找出从任意场所到达另一场所的最短路径。 三、具体要求及应提交的材料 1每个同学以自己的学号和姓名建一个文件夹，如： “312009080611101 张三” 。里面应包括：学生 按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中） 、任务书和课程设计说明书 的电子文档。 2打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订） 。 四、主要技术路线提示 涉及无向图的操作。该设计共分三部分，一是建立西华大学平面图的存储结构，二是解决单源点最 短路径问题，最后再实现任意一对场所之间的最短路径问题。 五、进度安排 共计两周时间，建议进度安排如下： 选题，应该在上
3、机实验之前完成 需求分析、概要设计可分配 4 学时完成 详细设计可分配 4 学时 校园导航问题 调试和分析可分配 10 学时。 2 学时的机动，可用于答辩及按教师要求修改课程设计说明书。 注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。 六、推荐参考资料(不少于 3 篇) 1苏仕华等编著，数据结构课程设计，机械工业出版社，2007 2严蔚敏等编著，数据结构（C 语言版） ，清华大学出版社，2003 3严蔚敏等编著，数据结构题集（C 语言版） ，清华大学出版社，2003 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 校园导航问题 校园导航问题 摘要：
4、程序设计目的是用哈斯图方式计算两个旅游点的最短距离以及路线。编程所实现的功能除了可以查询两个旅游点的 最短距离以及最短的路线，还可以看到旅游点的介绍，以及逛遍所有旅游点所能组成的所有路线可能，实现全面查询。 关键字：景点；路线；距离；校园导航 1课程设计题目 设计要求：设计你的学校的平面图，至少包括 10 个以上的场所，每两个场所间可以有不同 的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径） 。 2分析 21 设计基础：要掌握最短路径的实现方式。 22 分析设计课题的要求，要求编程实现以下功能： （1）查询景点路径 （2）查询景点信息 （3）查看参观路线 （4）查询各景点之间的距离 23 主控菜单设计 为实现通信录管理的操作功
