软件工程第三次作业

一.题目选择

本人选择的题目是：最大连续子数组和（最大子段和）
详述：
给定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.算法

本人参考这篇博客，选择了进行优化的暴力算法，时间复杂度为O（n2），使用Java语言编写，整体代码简单易懂！

2.完整代码

代码地址：GitHub

import java.util.Scanner;

public class MaxSum {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
         Scanner in=new Scanner(System.in);
         int n=in.nextInt();
         int k,MaxSum;
         int[] arr=new int[n];
         for(int i=0;i<arr.length;i++)
         {
        	 k=in.nextInt();
        	 arr[i]=k;
         }
         MaxSum=Sum(n,arr);
         System.out.println(MaxSum);
         in.close();
	 } 
	public static int Sum(int n,int[] arr) {
		int MaxSum=0;
         for(int i=0;i<arr.length;i++)
         {
        	 int Sum=0;//当前数列
        	 for(int j=i;j<arr.length;j++)
        	 {
        		 Sum+=arr[j];
        		 if(Sum>MaxSum)
        		 {
        			 MaxSum=Sum;
        		 }
        	 }
         }
         return MaxSum;
	}

}

三.单元测试

1.覆盖标准：判定/条件覆盖

2.定义：判定/条件覆盖是设计足够的测试用例，得使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次。缺点是忽略了条件的组合情况。

例如：一个判定包括两个条件如下
y>1andz=0
　　一组符合判定/条件覆盖的用例需要满足下面
　　1.使得判定为真
　　2.使得判定为假
　　3.使得y>1
　　4.使得y<=1
　　5.使得z=0
　　6.使得z!=0

3.程序流程图

4.测试数据

从流程图可以看出我只有一个判断语句，所以说此覆盖路径为AB和AC。
因为我所写的代码在刚开始就赋予MaxSum=0.所以代码本身不需要判断最后的MaxSum是否为0，覆盖的路径也就少了很多！
我所用的测试数据为{-5，-6，-4，-3，-8}和{1，2，3，-4，5}，这两组数据足够用判定覆盖来进行单元测试了。

四.测试代码

package pro;
import static org.junit.Assert.*;
import org.junit.Test;
public class test {
    @Test
    public void test1()
    {
	   int[] arr={-5,-6,-4,-3,-8};  
	   assertEquals(0,new MaxSum().Sum(5,arr));
    }
}

package pro;
import static org.junit.Assert.*;
import org.junit.Test;
public class test {
    @Test
    public void test1()
    {
	   int[] arr={1,2,3,-4,5};  
	   assertEquals(7,new MaxSum().Sum(5,arr));
    }
}

五.测试结果

六.总结

花了四个多小时终于大致完成了，程序不难，但单元测试真的让我很奔溃，流程图画的也不是很好，自己要学的东西还有很多，加油吧！