武汉市公共交通指引系统应用与开发课程设计.docx
《武汉市公共交通指引系统应用与开发课程设计.docx》由会员分享，可在线阅读，更多相关《武汉市公共交通指引系统应用与开发课程设计.docx（25页珍藏版）》请在冰豆网上搜索。
武汉市公共交通指引系统应用与开发课程设计
武汉工程大学
计算机科学与工程学院
综合设计报告
设计名称：
应用软件综合设计
设计题目：
武汉市公共交通指引系统应用与开发
学生学号：
1205080311
专业班级：
2012级计算机工程3班
学生姓名：
卢文聪
学生成绩：
指导教师（职称）：
庄朋（讲师）
完成时间：
14年12月15日至14年12月26日
武汉工程大学计算机科学与工程学院制
说明：
1、报告中的第一、二、三项由指导教师在综合设计开始前填写并发给每个学生；四、五两项（中英文摘要）由学生在完成综合设计后填写。
2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。
3、指导教师评语一栏由指导教师就学生在整个综合设计期间的表现、设计完成情况、报告的质量及答辩等方面，给出客观、全面的评价。
4、所有学生必须参加综合设计的答辩环节。
凡不参加答辩者，其成绩一律按不及格处理。
答辩小组成员应由2人及以上教师组成。
5、报告正文字数一般应不少于5000字，也可由指导教师根据本门综合设计的情况另行规定。
6、平时表现成绩低于6分的学生，其综合设计成绩按不及格处理。
7、此表格式为武汉工程大学计算机科学与工程学院提供的基本格式（适用于学院各类综合设计），各教研室可根据本门综合设计的特点及内容做适当的调整，并上报学院批准。
答辩记录表
学生姓名：
学号：
班级：
12计算机工程1班
答辩地点：
计算机工程专业机房
答辩内容记录：
答辩成绩
合计
分值
各项分值
评分标准
实际得分
合计得分
备注
25
10
在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。
15
在规定时间内能准确、完整、流利地回答教师所提出的问题。
答辩小组成员（签字）：
2014年12月26日
成绩评定表
学生姓名：
学号：
班级：
类别
合计
分值
各项分值
评分标准
实际得分
合计得分
备注
平时表现
10
10
按时参加综合设计，无旷课、迟到、早退、违反实验室纪律等情况。
完成情况
30
20
按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。
10
能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。
报告质量
35
10
报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。
5
课题背景介绍清楚，综述分析充分。
5
设计方案合理、可行，论证严谨，逻辑性强，具有说服力。
5
符号统一；图表完备、符合规范要求。
5
能对整个设计过程进行全面的总结，得出有价值的结论或结果。
5
参考文献数量在3篇以上，格式符合要求，在正文中正确引用。
答辩情况
25
10
在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。
15
在规定时间内能准确、完整、流利地回答教师所提出的问题。
总评成绩
指导教师评语
指导教师：
（签字）日期：
2014年12月26日
一、综合设计目的、条件、任务和内容要求：
《算法与数据结构》在计算机科学中是一门核心专业基础课，在整个计算机课程体系中处于承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法，一方面为进一步学习其它专业课奠定坚实的理论与实践基础。
课程的主要任务是学习数据的逻辑结构，存储结构以及相关的算法设计。
《应用软件综合设计》是计算机科学与技术专业学生的一门实践课程，是学习完数据结构课程后的课程设计，本课程的目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法设计。
在教给学生数据结构选择和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题和解决问题的能力。
武汉市公共交通指引系统是一个可以方便广大市民乘车的一个系统，有着较大的现实意义。
本综合设计的任务是：
设计并开发一个简化版的武汉市公共交通指引系统，使学生掌握Dijkstra算法培养学生利用C++语言编写程序以及调试程序的能力，运用数据结构知识解决实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。
内容：
分两个层次
层次一：
显示一条最短路径（经过站数最少的路线），如果有两条以上最短路线，则按换乘次数排序显示。
显示每一条路线时，不仅要显示应搭乘的车次，还要显示应搭乘站的站名。
层次二：
显示一条最省时路线（换乘车次数最少的路线），如果有两条以上最省时路线，则按经过站数排序显示。
二、进度安排：
第16周（12.15-12.16）：
学生熟悉课题的任务和要求，查阅相关文献和资料，并做好编码准备
第16周（12.17-12.19）：
程序编码、调试
第17周（12.22-12.25）：
程序编码、调试和测试，书写报告
第17周（12.26）：
答辩、检查、验收、递交设计报告
三、应收集资料及主要参考文献：
[1]谭浩强.C程序设计（第三版）.北京:
清华大学出版社,2005.
[2]谭浩强.C程序设计题解与上机指导.北京：
清华大学出版社,2005.
[3]谭浩强.C程序设计教程.北京：
清华大学出版社,2007.
[4]谭浩强.C++程序设计.北京：
清华大学出版社，2004.
[5]李春葆.数据结构教程（第4版）[M].北京：
清华大学出版社，2014.
[6]李春葆.数据结构教程与上机实验指导（第4版）[M].北京：
清华大学出版社，2014.
四、摘要：
数据结构是计算机科学与技术专业的一门必修的、重要的专业基础课，是计算机程序设计的重要理论技术基础。
通过数据结构科的学习，不仅可以使同学们掌握数据结构的基本特性、数据的逻辑结构和数据的存储结构及典型算法和使用方法，而且能够训练学生运用数据结构和算法进行具体应用问题的程序设计。
主要内容包括算法计算法分析、面向对象程序设计与C++、线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件等内容。
作为计算机专业的学生，应该努力学好各种计算机语言，培养编程创新的能力。
运用数据结构的知识编写一个武汉的公交系统武汉市公共交通指引系统是一个可以方便广大市民乘车的一个系统，有着较大的现实意义。
本综合设计的任务是：
设计并开发一个简化版的武汉市公共交通指引系统，使学生掌握Dijkstra算法培养学生利用C++语言编写程序以及调试程序的能力，运用数据结构知识解决实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。
在此次课程设计中，我设计的内容是图的相关操作，采用图的邻接矩阵存储，即用一维数组存储图中顶点的信息，用二维数组存储图中边的信息（即各顶点之间的邻接关系）。
邻接表存储结构是基于顺序存储与链接存储相结合的存储方法，基本思想是：
对于图的每个顶点vi，将所有邻接于vi的顶点链成一个单链表，称为顶点vi的边表（对于有向图则称为出边表），所有顶点的边表的头指针和存储顶点信息的一维数组构成了顶点表。
关键词：
数据结构；Dijkstra算法；程序设计
五、Abstract：
Datastructureincomputer scienceandtechnologyprofessional acompulsory,animportant professionalbasiccourse, isanimportanttheoretical andtechnicalfoundationofcomputerprogramdesign. Throughthedata structure of learning,cannotonly makestudents graspthebasic characteristicsof thedatastructure,the logicstructureand data storagestructureof data andthetypical algorithmand methodofuse, butalsocan trainstudentstouse thedatastructureandalgorithmof programdesign forapplication problems. Themaincontentsincludeanalysis, objectorientedprogrammingandC++, linearlist, stackandqueue,strings, arraysand generalizedlist, tree, graph, searching, sorting, recursiveandfilecontent calculation algorithm. Asacomputer professionalstudents, shouldtrytolearn allkindsofcomputer programming language, cultivatingtheabilityofinnovation.
Usingthedata structure knowledgeofthepreparationof transitsystemin WuhanCitypublictraffic guidancesystem a Wuhan is aconvenient public bus ofasystem, isofgreatsignificance. The comprehensive designtaskisto:
Wuhan Citypublictraffic guidancesystem todesignanddevelopa simplifiedversionoftheDijkstraalgorithm, toenablestudentstomaster thecultivationofstudents'abilityto usethelanguageofC++toprogram and debugtheprogram, theabilitytousethe datastructureof knowledgetosolvepracticalproblems, tolayasolidfoundationforsubsequent computer professionalcourses.
Inthis coursedesign, I design thecontentis relatedtotheoperation ofthegraph,usingthe graphadjacencymatrixstorage, namelyusing vertex one-dimensionalarray storage inthegraph information, atwo-dimensionalarrayof storagemapedgeinformation （i.e. eachvertex adjacency relationship between）. Ad
升级会员 