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