[课设论文]校园导航问题.doc

西安建筑科技大学课程设计(论文)课程设计(论文)课程名称:数据结构题目:校园导航系统院(系):信息与控制工程学院专业班级:计算机科学与技术姓名:学号:指导教师:年月日西安建筑科技大学课程设计(论文)摘要数据结构是实践性很强的课程,任何程序都要借助于合适的数据结构才能完成,所以掌握数据结构的应用对学生而言是至关重要的。本程序设计的是本校的校园导航系统,具有四个基本功能:校园平面简图查询、各景点查询、路径查询、最短路径查询,借助C++中所学的EZWIN实现图形用户界面,利用数据结构中图的知识构成程序的框架,最短路径查询中采用了“贪婪算法”,为用户提供任意两景点之间的最短路径,通过灵活运用所学的数据结构—queue来实现两点之间最短路径的存储。关键字:数据结构,图,EZWIN,贪婪算法,queue西安建筑科技大学课程设计(论文)西安建筑科技大学课程设计(论文)任务书专业班级:计算机学生姓名:指导教师(签名):一、课程设计(论文)题目校园导航问题说明:设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同。找出从任意场所到达另一场所的最佳路径。二、本次课程设计(论文)应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用。本题目要达到目的:熟练掌握图论中的最短路径的实现。三、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等)输入数据:10个以上场所的编号;每两个场所间的路径和路长;(可能不同);(最短路径)。。四、应收集的资料及主要参考文献:由于本课程没有安排“课内上机”学时,因此,在课程设计之前必须自己已经上机练习了“图”的基本操作。参考文献:,DataStructuresAndProgramDesigninC++,高等教育出版社,,数据结构(C语言版),清华大学出版社,;,数据结构与算法,科学出版社,;,VC++深入详解,电子工业出版社,;五、审核批准意见教研室主任(签字)西安建筑科技大学课程设计(论文)目录西安建筑科技大学课程设计(论文)任务书........................................31、需求分析...............................................................................................52、概要设计...............................................................................................53、详细设计...............................................................................................84、调试分析.............................................................................................135、使用说明.............................................................................................176、课设总结.............................................................................................177、结束语.................................................................................................188、致谢.....................................................................................................189、参考文献...............................