软件工程第三次作业

一、题目要求

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

问题： 给定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。
引自《百度百科》

二、代码及程序流程图

程序代码

package com.edu.sau;

public class Hx 
{
	public int maxArray(int n,int[] a)
	{
	    int max=0,sum=0;
	   	for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-i;j++)
			{
				sum=sum+a[i+j];
				if(max<sum)
					max=sum;
			}
			sum=0;
		}
		return max;
	}

}

详细代码

*此程序的原理为将所有可能出现的子段和顺序遍历，然后比较其大小，若最后结果为负数，则max=0

程序流程图

三、覆盖标准的选择及设计测试用例

五种逻辑覆盖标准

1）语句覆盖

2）判定覆盖

3）条件覆盖

4）判定-条件覆盖

5）条件组合覆盖

参考

设计测试用例

我选择的是条件组合覆盖

测试用例1：{-2,11，-4,13，-2，-5}（为老师所给测试用例）

测试用例2：{2,4,6,7,8}

测试用例3：{-3，-5，-4，-45，-3}

测试用例4：{3，-4,2,5，-3}

测试用例5：{-4,3,4,5，-1}

四、利用自动单元测试工具进行测试

测试工具参考

五、运行结果

六、个人心得与体会

在做这次作业之前，我是没有接触过JAVA语言的，通过看书和同学的帮忙让我新学了不少知识。JAVA和C语言的知识其实还是有很大区别的，在写代码的时候遇到了很多困难，不过还好我按时完成了作业~还是在自己学的东西不够，看来要开始好好学习JAVA语言了！