校园导航系统式样报告.docVIP

西安建筑科技大学 课程设计（论文） 题 目： 校园导航问题 院 （系）： 信控学院 专业班级： 计算机1001班 姓 名： 何健 学 号： 100620110 指导教师： 叶娜 2012年 9 月 3 日 西安建筑科技大学课程设计（论文）任务书 专业班级： 计算机1001班 学生姓名： 何健 指导教师（签名）： 一、课程设计（论文）题目 校园导航问题：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。熟练掌握的实现。输入数据：10个以上场所的编号；每两个场所间的路径和路长； 1. 自己设定每两个场所间的路径和路长（可能不同）；2. 图示化输出任意两个场所间的最佳路径（最短路径）。 3. 优化界面设计。 2. 数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著 3．C++程序设计，电子工业出版社。[美]James P.Cohoon Jack W.Davidson 著。 ． 五、审核批准意见 教研室主任（签字） 摘要 本次报告设计使我学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。如果说高级语言程序设计的训练过程，要进行了结构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。本次设计其实就是数据结构中图类的问题。将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例，也是软件工程必不可少的基础。本次设计旨在与方便查询不同地点之间最短路径，方便了解校园。 关键词： 结点, 边, 路径 , 距离 目录 1、需求分析 5 2、概要设计 5 3、详细设计 6 4、调试分析 12 5、使用说明 15 6、课设总结 16 参考文献 16 1、需求分析? 本次实验设计的任务是实现一个简易的大学的校园导航10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 { int v0,v1; char ck; CreateUDN(NUM,11); do { ck=Menu(); switch(ck) { case 1: pingmu(); printf(\n\n\t\t\t请选择出发地序号（1～10）：); scanf(%d,v0); printf(\t\t\t请选择目的地序号（1～10）：); scanf(%d,v1); ShortestPath(v0); output(v0,v1); printf(\n\n\t\t\t\t请按回车键继续...\n); getchar(); getchar(); break; 2.菜单界面设计及其功能，各景点的数字代码 case2: printf(本系统由我参考编写而成，\n); printf(同时由于本系统倾向于理论与现实有所冲突请您见谅。\n); getchar(); getchar(); break; }; }while(ck!=e); } char Menu() // 主菜单 { char c; int flag; do{ flag=1; pingmu(); printf(\n\t\t****************************************\n); printf(\t\t欢迎使用大学导航图系统\n); printf(\t\t 1.查询景点路径 \n); printf(\t\t 2.系统简介\n); printf(\t\t e.退出 \n); printf(\t\t****************************************\n); printf(\t\t\t请输入您的选择：); scanf(%c,c); i