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