软件工程作业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上编程，查看运行结果。但是没有实际动手去测试程序，了解这个软件的运行模式。所以对于这方面不是很熟悉，希望在接下来的时间里，通过自己的努力去提高自身能力。我始终相信一句话：“只要你努力，就一定有收获。”

转载于:https://www.cnblogs.com/LZ520/p/8683898.html