武汉市公共交通指引系统应用与开发课程设计Word文档下载推荐.docx

1、说明：1、报告中的第一、二、三项由指导教师在综合设计开始前填写并发给每个学生；四、五两项（中英文摘要）由学生在完成综合设计后填写。2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。3、指导教师评语一栏由指导教师就学生在整个综合设计期间的表现、设计完成情况、报告的质量及答辩等方面，给出客观、全面的评价。4、所有学生必须参加综合设计的答辩环节。凡不参加答辩者，其成绩一律按不及格处理。答辩小组成员应由2人及以上教师组成。5、报告正文字数一般应不少于5000字，也可由指导教师根据本门综合设计的情况另行规定。6、平时表现成绩低于6分的学生，其综合设计成绩按不及格处理。7、此表格式为武汉工程

2、大学计算机科学与工程学院提供的基本格式（适用于学院各类综合设计），各教研室可根据本门综合设计的特点及内容做适当的调整，并上报学院批准。答辩记录表 学号： 班级： 12计算机工程1班答辩地点： 计算机工程专业机房 答辩内容记录：答辩成绩合计分值各项分值评分标准实际得分合计得分备注2510在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。答辩小组成员（签字）： 2014 年 12 月 26 日成绩评定表类别平时表现按时参加综合设计，无旷课、迟到、早退、违反实验室纪律等情况。完成情况3020按设计任务书的要求完成了

3、全部任务，能完整演示其设计内容，符合要求。能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。报告质量35报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5课题背景介绍清楚，综述分析充分。设计方案合理、可行，论证严谨，逻辑性强，具有说服力。符号统一；图表完备、符合规范要求。能对整个设计过程进行全面的总结，得出有价值的结论或结果。参考文献数量在3篇以上，格式符合要求，在正文中正确引用。答辩情况总评成绩指导教师评语指导教师： （签字） 日期：一、综合设计目的、条件、任务和内容要求：算法与数据结构在计算机科学中是一门核

4、心专业基础课，在整个计算机课程体系中处于承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法，一方面为进一步学习其它专业课奠定坚实的理论与实践基础。课程的主要任务是学习数据的逻辑结构，存储结构以及相关的算法设计。应用软件综合设计是计算机科学与技术专业学生的一门实践课程，是学习完数据结构课程后的课程设计，本课程的目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法设计。在教给学生数据结构选择和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题和解决问题的能力。武汉市公共交通指引系统是一个可

5、以方便广大市民乘车的一个系统，有着较大的现实意义。本综合设计的任务是：设计并开发一个简化版的武汉市公共交通指引系统，使学生掌握Dijkstra算法培养学生利用C+语言编写程序以及调试程序的能力，运用数据结构知识解决实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。内容：分两个层次层次一：显示一条最短路径（经过站数最少的路线），如果有两条以上最短路线，则按换乘次数排序显示。显示每一条路线时，不仅要显示应搭乘的车次，还要显示应搭乘站的站名。层次二：显示一条最省时路线（换乘车次数最少的路线），如果有两条以上最省时路线，则按经过站数排序显示。二、进度安排：第16周（12.15-12.16） ：

6、 学生熟悉课题的任务和要求，查阅相关文献和资料，并做好编码准备第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李春葆

7、.数据结构教程与上机实验指导（第4版）M.北京：四、摘要：数据结构是计算机科学与技术专业的一门必修的、重要的专业基础课，是计算机程序设计的重要理论技术基础。通过数据结构科的学习，不仅可以使同学们掌握数据结构的基本特性、数据的逻辑结构和数据的存储结构及典型算法和使用方法，而且能够训练学生运用数据结构和算法进行具体应用问题的程序设计。主要内容包括算法计算法分析、面向对象程序设计与C+、线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件等内容。作为计算机专业的学生，应该努力学好各种计算机语言，培养编程创新的能力。运用数据结构的知识编写一个武汉的公交系统武汉市公共交通指引系统是一个可以

8、方便广大市民乘车的一个系统，有着较大的现实意义。在此次课程设计中，我设计的内容是图的相关操作，采用图的邻接矩阵存储，即用一维数组存储图中顶点的信息，用二维数组存储图中边的信息（即各顶点之间的邻接关系）。 邻接表存储结构是基于顺序存储与链接存储相结合的存储方法，基本思想是：对于图的每个顶点vi，将所有邻接于vi的顶点链成一个单链表，称为顶点vi的边表（对于有向图则称为出边表），所有顶点的边表的头指针和存储顶点信息的一维数组构成了顶点表。关键词：数据结构；Dijkstra算法；程序设计 五、Abstract：Data structure in computerscience and technol

9、ogy professionala compulsory,an importantprofessional basic course,is an important theoreticaland technical foundation of computer program design.Through the datastructureoflearning,can not onlymake studentsgrasp the basiccharacteristics ofthe data structure,thelogic structure anddatastorage structu

10、re ofand the typicalalgorithm andmethod of use,but also cantrain students to usethe data structure and algorithm ofprogram designfor applicationproblems.The main contents includeanalysis,object oriented programming and C+,linear list,stack and queue, strings, arrays andgeneralized list,tree,graph,se

11、arching,sorting,recursive andfile contentcalculationalgorithm.As a computerprofessional students, should try to learn all kinds of computerprogramminglanguage,cultivating the ability ofinnovation.Using the dataknowledge of the preparation oftransit system inWuhanCity public trafficguidance systemaWu

12、hanisa convenientpublicbusof a system,is of great significance.Thecomprehensivedesign task is to:City public trafficto design and develop asimplified version of the Dijkstra algorithm,to enable students to masterthe cultivation of students ability touse the language of C+ to programanddebug the prog

13、ram,the ability to use thedata structure ofknowledge to solve practical problems,to lay a solidfoundation for subsequentcomputerprofessional courses.In thiscourse design,Idesignthe content isrelated to the operationof the graph, using thegraph adjacency matrix storage,namely usingvertexone-dimensional arraystoragein the graphinformation,a two-dimensional array ofstorage mapedge information（i.e.each vertexadjacencyrelationshipbetween）.Ad