《顺序结构课程设计 校园导航系统总结》由会员分享，可在线阅读，更多相关《顺序结构课程设计 校园导航系统总结（16页珍藏版）》请在金锄头文库上搜索。
1、?数据结构?课程设计报告设计题目校园导航问题班 级网络1101姓 名学 号指导教师日 期2012年6月25日计算机与信息工程系?数据结构?课程设计评阅表设计题目班级辩论评语：总结报告评语：功能实现辩论效果设计报告创 新总 分目录一、引言1.1工程意义 44二、设计过程456777三、测试及运行结果77四、总结10五、参考文献11六、附录11一、引言针对学校现代化的实现，对于来访我校的访客能够更方便的了解学校和学校景点，以及提供应访客从一个景点到另一个地点怎样走路径最短的方案，以节省访客的时间游览及行走路程，于是编写了这个校园导航系统。数据结构是计算机科学与技术专业,计算机信息管理与应用专业,网
2、络等专业的根底课,是十分重要的核心课程.所有的计算机系统软件和应用软件都要用到各种类型的数据结构.因此,要想更好地运用计算机来解决实际问题,仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题.要想有效地使用计算机,充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识.打好数据结构这门课程的扎实根底,对于学习计算机专业的其他课程,如操作系统,数据库管理系统,软件工程,编译原理,人工智能,图视学等都是十分有益的.随着现在科技的开展，智能化也不是一个名词，而是实在的随处可见的。算法设计与分析对于程序的实现起着非常重要的作用，思路才是程序的核心。这个校园导航系统，利用算法设计里的图来解决，
3、它将校园景点作为图的结点，将景点间的问题就抽象成了求图中一结点到另一结点的问题。这就是计算机代替人工的一个实例，也充分表达数据结构和算法的重要。二、设计过程程序设计分析校园导航模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表点，用图的边代表景点之间的路径。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表储存，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度及路线时可用迪克斯特拉Dijkastra算法实现。最后用switch
4、选择语句选择执行浏览推荐路线或查询最短路径，并且主页面会简单描述景点的信息。2.2总体设计结构图图Main( )Menu( )ShortestPath( )Menu( )Ouput( )带简介构造一个主函数去调用其他函数实现功能，见图示2.1。2.3程序类说明typedef struct ArcCell int adj; /* 相邻接的景点之间的路程 */ ArcCell; /* 定义边的类型 */ typedef struct VertexType int number; /* 景点编号 */ char *sight; /* 景点名称 */ char *description; /* 景点描
5、述 */ VertexType; /* 定义顶点的类型 */ typedef struct VertexType vexNUM; /* 图中的顶点，即为景点 */ ArcCell arcsNUMNUM; /* 图中的边，即为景点间的距离 */ int vexnum,arcnum; /* 顶点数，边数 */ MGraph; /* 定义图的类型 */功能及程序运行模块图主界面显示学校简介显示最短路径及距离分功能主功能 功能图显示模块void narrate()显示地点及其简介1、 翻开导航建立void main1、退出导航2、主菜单char Menu()CreateUDN造图函数创立数据集合查询学
6、校简介main显示子菜单main景点选择显示调用ShortestPath函数计算最短路径Output输出最短路径计算结果 程序函数调用图图的建造模块程序void CreateUDN(int v,int a) /* 造图函数 */ 创立相同特征数据元素的集合显示模块程序char Menu() /* 主菜单 */ 主界面中调用简介显示和查询功能的菜单显示。void narrate() /* 说明函数 */ 在主界面中显示景点名称和景点描述的显示。void output(int sight1,int sight2) /* 输出函数 */ 在图模块根底下调用迪杰斯特拉算法最短路径函数计算后显示输出最短
7、路径及距离。查询模块程序void ShortestPath(int num) /* 迪杰斯特拉算法最短路径函数 num为入口点的编号 */在主函数main的调用下运用图模块程序的数据进行计算得出最短路径和距离。三、测试及运行结果错误1：程序查询一次后返回主界面无法进行循环查询解决方法：在输入路径那段程序外围加do while循环，让ck!=e时程序可进行无限循环操作错误2：输入函数写成scanf(%d，num)；解决方法:num=G.vexi.number=i语句中，num地址存放了操作数字，不引用系统就出错。因此都在VO,V1前加地址符号。校园导航系统主界面显示学校简介查询景点路径操作查询行
8、政楼到学校西门的最正确路径结果继续进行那么返回到主界面四、总结很快这个学期结束了，顺序结构课程设计也将告一段落，经过这一个学期顺序结课程的学习和这几天做的课程设计，我认为要想学好这门课程，不仅要认真的学习课本知识，更重要的是要通过上机编写调试程序，在实践中增强和稳固知识。特别是我们大专生，更要注重这一环节，这样才有利于我们今后在IT行业的开展。在这次课程设计中遇到了很多实际性问题，因此也意识到仅仅书本上的理论知识还是不能完全解决实际问题呢，自己应该在解决实际问题中，加成自己对知识的理解，不断更正自己以前的错误思维。一切问题要靠自己一点一滴的努力解决，这样一个循序渐进的过程其实是学习知识掌握知识
9、最有效的方法。在校园导航这个系统中，程序其实是比拟简单的，主要是解决程序在运行中遇到的问题，程序设计的灵魂就是解决问题逻辑思维和创新能力。在这次程序的设计中，大局部子程序都是摘抄参考书上的，还有参考网上其他同学以前做过的同样的课程设计，主要的是怎么把这些子程序衔接在一块，这就需要对程序的结构很熟悉。通过这次课程设计业意识到自身还存在很多缺乏，比方很多算法现在还是不能很好的理解和运用，在期间有很多的困惑经过一番努力才得以解决。不过问题的发现正好激发了自己以后努力学习的激情，这次的课程设计虽然是要求独立完成的，因为这次是小程序所以一个人做也没有多大工作量，不过以后如果要大家一起做大的工程就要求我们
10、有强烈的团队合作意识，只有良好的分工协作才能保证工程的有条不紊。当然在这次课程设计中遇到不懂的问题，和同学一起讨论以及在老师的指导和强大的百度下都一一攻破了。通过这次设计，我懂得了学习的重要性，了解到理论知识与实践相结合的重要意义，学会了坚持、耐心和努力，这将为自己今后的学习和工作做出了最好的典范。我觉得作为一名软件工程专业的学生，这次课程设计是很有意义的。更重要的是如何把自己平时所学的东西应用到实际中。虽然自己对于这门课懂的并不多，很多根底的东西都还没有很好的掌握，觉得很难，也没有很有效的方法通过自身去理解，但是靠着这一个多礼拜的“学习，在同学的帮助和讲解下，渐渐对这门课逐渐产生了些许的兴趣
11、，自己开始主动学习并逐步从根底慢慢开始弄懂它。 我感觉程序设计是为了锻炼我们的实际动手能力，在一定程度上，又增加了我们的各方面的知识，特别是一些联系实际的课程设计，它的完成需要自己平时积累的大量知识、并且需要勤于思考的能力和无限的激情。本次课设主要是学习程序设计的方法，进行程序设计的根本训练，大多数的学生应该把精力放在最根本，最常用的内容上，学好根本功。经过一星期的的上机实践，感觉自己对顺序就够中的算法有了更深的理解，并能局部运用到实践中，对于缺乏自己也找到了努力的方向，在运用好C语言的根底上把顺序结构和算法做到融会贯穿，更好更简单效率更高的解决程序设计问题，在学习过程中，我会更加注视实践操作
12、，使自己更好地学好计算机。 最后感谢刘老师这学期给我们带来的顺序结构课程的精彩讲解，感谢老师在课程设计中对我的指导，我将永远感谢在心，我相信这是我人生中珍贵的财富。老师，谢谢您！祝老师在今后的工作中，一帆风顺，事事顺心。五、参考文献【1】 ?实用数据结构与算法设计?庄晋林，杨彬主编 中国水利水电出版社 2021 ?数据结构试验与学习指导?刘延龄，马秋菊主编 中国水利水电出版社 2021 ?C语言程序设计? 谭浩强主编 清华大学出版社 2021第三版【2】 wenku.baidu 百度文库 豆丁网六、附录#include string.h #include stdio.h #include st
13、dio.h #include malloc.h #include stdlib.h #define Max 20000 #define NUM 12 typedef struct ArcCell int adj; ArcCell; typedef struct VertexType int number; char *sight; char *description; VertexType; typedef struct VertexType vexNUM; ArcCell arcsNUMNUM; int vexnum,arcnum; MGraph; MGraph G; int PNUMNUM; long int DNUM; void CreateUDN(int v,int a); void narrate(); void ShortestPath(int num); void output(int sight1,int
