《地铁课设报告》由会员分享，可在线阅读，更多相关《地铁课设报告（26页珍藏版）》请在金锄头文库上搜索。
1、沈沈阳阳工工程程学学院院课程设计设计题目：设计题目：地铁问题地铁问题系系别别班级班级学生姓名学生姓名学号学号指导教师指导教师职称职称讲师、讲师讲师、讲师起止日期：起止日期：20152015年年66月月1515日起日起至至20152015年年66月月2626日止日止沈阳工程学院课程设计任务书课程设计题目：课程设计题目：地铁问题地铁问题一、课程设计的原始资料及依据地铁建设问题描述：某城市要在其各个辖区之间修建地铁来加快经济的发展，但由于建设地铁的费用昂贵，因此需合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。二、课程设计主要内容及要求地铁建设内容及要求（1）从包含各辖区
2、的地图文件中读入名称和各辖区间的直接距离。（2）根据读入的各辖区间距离信息，计算应该建设哪些辖区建的地铁线路。（3）输出应该建设的地铁路线及所需建设的总里程信息。三、对课程设计说明书撰写内容、格式、字数的要求1课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。3设计总结部分主要写本人完成工作简介以及自
3、己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。4课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。5课程设计说明书装订顺序为：封面、任务书、任务分工表、成绩评定表、目录、正文、参考文献。磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。5课程设计说明书装订顺序为：封面、任务书、任务
4、分工表、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1完成“任务书”中指定的操作功能，运行稳定。2课程设计说明书。五、时间进度安排顺序阶段日期计划完成内容备注1第1天阅读资料2第23天系统分析设计3第47天程序编制、调试及运行4第89天成绩评定5第10天撰写课程设计说明书六、主要参考资料（文献）1滕国文.数据结构课程设计.北京:清华大学出版社.2010.092MarkAllenWeiss编著.数据结构与算法分析.北京:人民邮电出版社.20073李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002.044熊锡义主编C语言程序设计案例教
5、程大连理工大学出版社09年3月版5严蔚敏吴伟民.数据结构（C语言版）.北京:清华大学出版社.20076谭浩强.C程序设计.北京:清华大学出版社.1999.12沈沈阳阳工工程程学学院院程序设计基础课程设计成绩评定表程序设计基础课程设计成绩评定表系（部）：系（部）：计算机科学与技术系计算机科学与技术系班级：班级：计算机计算机B143B143学生姓名：学生姓名：王世杰王世杰指指导导教教师师评评审审意意见见评价内容具体要求权重评分加权分调研论证能独立查阅文献收集资料；能制定课程设计方案和日程安排。0.155443322工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.25
6、5443322工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.255443322说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.555443322指导教师评审成绩指导教师评审成绩（加权分合计乘以（加权分合计乘以88）分分加权分合计加权分合计指指导导教教师师签签名：名：年年月月日日评评阅阅教教师师评评审审意意见见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.255443322工作量工作量饱满，难度适中。0.555443322说明书的质量说明书立论正确，论述充分，结论严谨合
7、理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.355443322评阅教师评审成绩评阅教师评审成绩（加权分合计乘以（加权分合计乘以44）分分加权分合计加权分合计评评阅阅教教师师签签名：名：年年月月日日答答辩辩小小组组评评审审意意见见评价内容具体要求权重评分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.555443322答辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.555443322答辩小组评审成绩答辩小组评审成绩（加权分合计乘以（加权
8、分合计乘以88）分分加权分合计加权分合计答辩小组教师签名：答辩小组教师签名：年年月月日日课课程程设设计计总总评评成成绩绩分分沈沈阳阳工工程程学学院院程序设计基础课程设计成绩评定表程序设计基础课程设计成绩评定表系（部）：系（部）：计算机科学与技术系计算机科学与技术系班级：班级：计算机计算机B143B143学生姓名：学生姓名：张云朗张云朗指指导导教教师师评评审审意意见见评价内容具体要求权重评分加权分调研论证能独立查阅文献收集资料；能制定课程设计方案和日程安排。0.155443322工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.255443322工作量按期圆满完成规
9、定的设计任务，工作量饱满，难度适宜。0.255443322说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.555443322指导教师评审成绩指导教师评审成绩（加权分合计乘以（加权分合计乘以88）分分加权分合计加权分合计指指导导教教师师签签名：名：年年月月日日评评阅阅教教师师评评审审意意见见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.255443322工作量工作量饱满，难度适中。0.555443322说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统
10、一，编号齐全，图表完备，书写工整规范。0.355443322评阅教师评审成绩评阅教师评审成绩（加权分合计乘以（加权分合计乘以44）分分加权分合计加权分合计评评阅阅教教师师签签名：名：年年月月日日答答辩辩小小组组评评审审意意见见评价内容具体要求权重评分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.555443322答辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.555443322答辩小组评审成绩答辩小组评审成绩（加权分合计乘以（加权分合计乘以88）分分加权分合计加权
11、分合计答辩小组教师签名：答辩小组教师签名：年年月月日日课课程程设设计计总总评评成成绩绩分分沈沈阳阳工工程程学学院院程序设计基础课程设计成绩评定表程序设计基础课程设计成绩评定表系（部）：系（部）：计算机科学与技术系计算机科学与技术系班级：班级：计算机计算机B143B143学生姓名：学生姓名：王丛伍王丛伍指指导导教教师师评评审审意意见见评价内容具体要求权重评分加权分调研论证能独立查阅文献收集资料；能制定课程设计方案和日程安排。0.155443322工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.255443322工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜
12、。0.255443322说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.555443322指导教师评审成绩指导教师评审成绩（加权分合计乘以（加权分合计乘以88）分分加权分合计加权分合计指指导导教教师师签签名：名：年年月月日日评评阅阅教教师师评评审审意意见见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.255443322工作量工作量饱满，难度适中。0.555443322说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规
13、范。0.355443322评阅教师评审成绩评阅教师评审成绩（加权分合计乘以（加权分合计乘以44）分分加权分合计加权分合计评评阅阅教教师师签签名：名：年年月月日日答答辩辩小小组组评评审审意意见见评价内容具体要求权重评分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.555443322答辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.555443322答辩小组评审成绩答辩小组评审成绩（加权分合计乘以（加权分合计乘以88）分分加权分合计加权分合计答辩小组教师签名：答辩小组教
14、师签名：年年月月日日课课程程设设计计总总评评成成绩绩分分沈阳工程学院课程设计报告摘要I摘摘要要某城市要在其各个辖区之间修建地铁来加快经济的发展，但由于建设地铁的费用昂贵，因此需合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。地铁建设可以缓解城市交通压力。城市交通问题，已经成为现代人无法面对的通病。经济发展，汽车数量增长速度，远远快于城市道路的扩张速度。地铁这个交通的特点就是到达的快捷性和可靠性，运载能力强，能够在很短的时间运输大量的人群。运行中不塞车，是城市中最具可靠性的交通工具。第二、增加地铁交通体系，可以使城市规划更加科学和合理。可以节约能源。缓解对石油、天然气消耗的压力。可以减少污染。地铁这种交通工具污染少。可以节省时间。因为不塞车，速度快，节省上班族上下班的在途时间。因此我们小组利用数据结构输入各条线路起点、终点和直接距离，建立无向图，邻接矩阵存储输出邻接矩阵中的普利姆算法计算最小生成树输出最有线路。关键词关键词数据结构最小生成树地铁邻接矩阵沈阳工程学院课程设计报告目录目录摘要.I第一章问题分析.11.1引言.11.2背景.11.3分析.
