2020软件工程第二次作业

软件工程第二次作业

博客信息 沈阳航空航天大学计算机学院2020软件工程作业
作业要求 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
课程目标 熟悉一个“高质量”软件的开发过程
作业目标 单元测试练习

一.阅读材料

·请阅读邹欣老师的这篇博文和构建之法第1~3章内容,尤其是第2章效能分析和第3章代码规范部分。
·回顾和复习课堂讲授的单元测试部分内容。

二.题目

最大连续子数组和(最大子段和)

问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。
当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。
例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)时,最大子段和为20。

三.代码

源代码

四.程序运行结果

测试样例1:-1 -2 -3 -4 -5 结果:0

测试样例2:-2 11 -4 13 -5 -2 结果:20

测试样例3:8 -9 3 7 6 5 结果:21

五.判定/条件覆盖测试

流程图:

工作记录

项目 记录结果
日期 2020.4.8
开始时间 10:20
结束时间 16:00
编码行数 44
错误数量 1
错误1 少写一个判断条件
原文地址:https://www.cnblogs.com/suyuxuan/p/12660530.html