软件工程个人项目-地铁出行路线规划程序

Posted 2020-08-09 toka

项目前时间预测（非附加要求）：

PSP 2.1	Personal Software Process Stages	Time
Planning	计划
· Estimate	· 估计这个任务需要多少时间	6.5h
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	20min
· Design Spec	· 生成设计文档	-
· Design Review	· 设计复审 (和同事审核设计文档)	-
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	-
· Design	· 具体设计	2h
· Coding	· 具体编码	1.5h
· Code Review	· 代码复审	1h
· Test	· 测试（自我测试，修改代码，提交修改）	40min
Reporting	报告
· Test Report	· 测试报告	40min
· Size Measurement	· 计算工作量
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划
	合计

项目实际时间（非附加要求）：

 

PSP 2.1	Personal Software Process Stages	Time
Planning	计划
· Estimate	· 估计这个任务需要多少时间	8h
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	30min
· Design Spec	· 生成设计文档	-
· Design Review	· 设计复审 (和同事审核设计文档)	-
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	-
· Design	· 具体设计	2h
· Coding	· 具体编码	3h
· Code Review	· 代码复审	1h
· Test	· 测试（自我测试，修改代码，提交修改）	40min
Reporting	报告
· Test Report	· 测试报告	30min
· Size Measurement	· 计算工作量
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划
	合计

附加要求：

 

PSP 2.1	Personal Software Process Stages	Time
Planning	计划
· Estimate	· 估计这个任务需要多少时间	8h
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	30min
· Design Spec	· 生成设计文档	-
· Design Review	· 设计复审 (和同事审核设计文档)	-
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	-
· Design	· 具体设计	2h
· Coding	· 具体编码	3h
· Code Review	· 代码复审	1h
· Test	· 测试（自我测试，修改代码，提交修改）	40min
Reporting	报告
· Test Report	· 测试报告	30min
· Size Measurement	· 计算工作量
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划
	合计

性能分析：

 

-b和-c选项整体思路是BFS -a

附加功能思路是DFS+贪心策略寻找较优可行解。

上图为-c功能时程序性能分布情况。