北京地铁出行路线规划
北京地铁出行路线规划
-
问题重述:
-
任务:
-
实现一个帮助进行地铁出行路线规划的命令行程序。
-
- 要求:
- 使用Visual Studio Community 2019 或 IDEA 进行开发,采用C++, C# 或 Java 语言实现,运行环境为64-bit Windows 10。
- 提交的代码要求经过Code Quality Analysis工具的分析并消除所有的警告。Code Quality Analysis工具的用法参见:http://msdn.microsoft.com/en-us/library/dd264897.aspx
- 请使用性能分析工具来找出代码中的性能瓶颈并进行改进。
- 写出至少10个测试用例确保你的程序能够正确处理各种情况。
- 使用Github来管理源代码和测试用例。
-
作业提交:
- 在个人博客上发布项目源代码的Github链接,以便培训助教下载,培训助教将会在测试环境中检查程序的正确性。
- 正确的程序会再进行性能测试,根据性能的好坏进行评分;不正确的程序没有性能的分数。
- 撰写一个博客,要求参见博客作业要求。
-
需求分析:
-
-
实现地铁线路信息的获取
-
使用文本文件保存铁路信息(例如txt 或者 csv),调用程序方式如下
- 1 java subway -map subway.txt
-
-
实现基础查询功能,查询指定地铁线路信息
-
实现用参数 -q 来查询指定地铁线路,采用参数 -o 来输出到指定文件,调用方式如下:
- 1 java subway -q 1号线 -map subway.txt -o station.txt
-
-
实现从指定出发地点到目的地的最短路径的查询
- 采用参数 -b 来指定出发地与目的地
- 1 java subway -b 苹果园 复兴路 -map subway.txt -o routine.txt
-
-
设计思路:
-
采用语言:JAVA
-
使用编辑器:IDEA
-
地铁线路数据存储文件 subway.txt 设计:
-
1 1 站点1 站点2 站点3 ... 2 2 站点1 站点2 站点3 ... 3 3 站点1 站点2 站点2 ...
-
-
最短路径输出文件 routine.txt 设计
-
3 洪湖里 西站 6号线 复兴路
-
-
算法设计:
- 采用图结构,每一个结点为站点
- 采用Dijstra算法计算最短路径
-
-
测试分析:
- 测试参数解析模块的正确性与健壮性,参数测试是否解析正确
- 测试输入数据对程序的影响,处理必要的输入异常
- 测试输出数据对程序的影响
- 测试程序的核心功能,是否能正确规划出两点的最短路径
-
项目计划表:
-
PSP2.1 Personal Software Process Stages Time Planning 计划 ·Estimate · 估计这个任务需要多少时间 1h Development 开发 · Analysis · 需求分析 (包括学习新技术) 3h · Design Spec · 生成设计文档 2h · Design Review · 设计复审 (和同事审核设计文档) 2h · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 1h · Design · 具体设计 3h · Coding · 具体编码 5h · Code Review · 代码复审 3h · Test · 测试(自我测试,修改代码,提交修改) 3h Reporting 报告 · Test Report · 测试报告 2h · Size Measurement · 计算工作量 2h · Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 3h 合计 27h
posted on 2019-09-23 10:20 31701082_吴浩 阅读(245) 评论(0) 编辑 收藏 举报