软件工程作业3

选择的题目

题目(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。

第一，剖析问题

  本次编写的程序是关于求最大子段和的，即输入一组数据，个数为n个，首先定义sum代表最大字段和并且赋初值为0，用thissum来保存当前数列的和并赋初值利用循环对thissum和sum的值进行比较，当thissum的值大于sum，将thissum的值赋给sum，如果小于，则舍弃当前的数值返回继续进行。如果相加后的结果小于0，则输出0。利用循环算法就能把这个问题给解决，然后进行测试。

第二，编辑代码

代码清单

package lz001;
public class Lz001 {
		int sum,n;
		int []b={-2,11,-4,13,-5,-2};		
		public static void main(String[] args){
	    Lz001 per = new Lz001();
		per.num();
		}
	    public Lz001(){
			sum = 0;
			n=b.length;
		}
		public Lz001(int [] b){
			this.b=b;
		}
		public int num(){
			for(int i=0;i<n;i++){
				int thisSum=0;
			    for(int j=i;j<n;j++){
			    	thisSum += b[j];
			        if(thisSum>sum) 
			            sum=thisSum;   
			    }
		    }
			if(sum<0){
			    System.out.println(0);
			    return 0;
			}
			else{
			    System.out.println(sum);
			    return sum;
		    }
		}
	}

测试结果

代码链接

代码托管https://git.coding.net/LZ520/RJZY003.git

第三，覆盖方法的比较与选择

（1）语句覆盖：使得程序中每个语句至少都能被执行一次。
（2）判定覆盖：使得程序中每个判定至少为T和F各一次。
（3）条件覆盖：使得判定中的每个条件获得各种可能的结果。
（4）判定/条件覆盖：同时满足判定覆盖和条件覆盖。
（5）条件组合覆盖：使得每个判定中条件的各种可能组合都至少出现一次。

我选择的是条件覆盖

1、条件1：thissum>sum。
2、条件2：thisum<=sum。
测试用例：
样例1{-2,11,-4,13,-5,-2}，样例2{-2，-2，-2，-2，-2}，二组测试用例。测试用例1为给定测试用例，结果为20。测试用例2是都为负数的情况，测试结果为0。
截图如下：

第四，测试用例

测试主要代码

public int num(){
			for(int i=0;i<n;i++){
				int thisSum=0;
			    for(int j=i;j<n;j++){
			    	thisSum += b[j];
			        if(thisSum>sum) 
			            sum=thisSum;   
			    }
		    }
			if(sum<0){
			    System.out.println(0);
			    return 0;
			}
			else{
			    System.out.println(sum);
			    return sum;
		    }
		}

测试代码

package lz001;

import static org.junit.jupiter.api.Assertions.*;

class Lz001Test {

	@AfterAll
	static void tearDownAfterClass() throws Exception {
	}

	@BeforeEach
	void setUp() throws Exception {
	}

	@Test
	void test() {
		assertEquals(20,new Lz001().num());
	}

}

最后，总结本次作业

  本次作业也是在练习eclipse的使用，通过对代码的测试，提高自己的使用软件熟练程度。在这次练习中，我学到了很多东西。在自己的努力以及同学的帮助下，逐渐提高了自己的能力。之前都是在eclipse上编程，查看运行结果。但是没有实际动手去测试程序，了解这个软件的运行模式。所以对于这方面不是很熟悉，希望在接下来的时间里，通过自己的努力去提高自身能力。我始终相信一句话：“只要你努力，就一定有收获。”