2020软件工程第二次作业

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

题目要求

题目(1)：最大连续子数组和（最大子段和）

问题： 给定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。

求解方法

将数列从头第一个数开始依次相加，设最大和至少为0，每次相加的时候查看加和是否比被加数小，如果小，则保留之前的最大和，从此被加数数开始重新相加；再查看加和是否比已知的最大连续子数列和大。如果加和比已知的最大连续子数列和大，则替换最大值。

源代码

源代码在这

运行结果

运行结果如下

测试

采用判定条件覆盖，分为五种情况

测试编号	测试描述	输入数据	期望输出数据
1	n<0	n=-5;1,2,3,4,5	0
2	n>0;sum<arr[i]	n=6;-2,11,-4,13,-5,-2	20
3	n>0;sum>arr[i]	n=6;-2,11,-4,13,-5,-2	22
4	n>0;arr[i]>0	n=5;1,2,3,4,5	15
5	n>0;arr[i]<0	n=5;-1,-2,-3,-4,-5	0
测试代码在这
测试结果如下

工作记录

项目	记录结果
日期	2020.4.1
开始时间	17：00
结束时间	19：43
编码行数	41
错误数量	1
错误1	测试代码没加头文件
错误1修改时间	15min