第三次软件工程作业

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

背景问题：

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

题目分析

对于此题目，由于我的编程能力不是很好加上长时间没有写过程序了，我就用了C++写了个双重循环嵌套。虽然算法复杂度有点高，执行效率比较低，但是对于此题目，这样写更加清晰易懂，下面是我自己的程序流程图（附源代码）。
第三次软件工程作业
题目源代码：

#include<iostream>
using namespace std;
int main()
{
            int num,max;
        cin >> num;
        int  maxsum(int nu);
        max = maxsum(num);
        cout << max;
        return 0;
    }
    int  maxsum(int nu )
    {
    int max,array[10], num2,num3;
    int  sum = 0;
    max = sum;
    for (num2 = 0; num2 < nu; num2++)
    {
        cin >> array [num2];
    }
    for (num2 = 0; num2 < nu; num2++)
    {
        for (num3 = num2; num3 < nu; num3++)
        {
            sum = sum + array[num3];
            if (sum >= max)
            {
                max = sum;
            }
        }
        sum = 0;
    }
    return max;
}

单元测试

本次单元测试采用了条件组合覆盖的方式，用了两组测试样例就达到了所需要的覆盖测试结果。测试用例：
第一组测试用例｛ -1 、 -2 、 -3 、-4、 -5 、 -2 ｝
第二组测试用例｛ -2 、 11、 -4 、 13 、 -5、-2 ｝
第一组程序运行结果
第三次软件工程作业
第二组程序运行结果

单元测试代码：

测试结果：

实验感想

因为地刺次使用单元测试是用C#的代码，网上可以找到单元测试的详细教程，但是这次我用的是C++写的程序。所以单元测试和C#还是有一定的区别，而且网上教程少而且不太详细。所以这次单元测试是自己摸索出来的，可能还有些问题，但是我也在积极纠正错误。我认为通过这个实验，让我对VS的运用更加熟练，而且对程序的单元测试掌握的更加熟练。
本程序已上传Coding.net。
coding.net连接： https://coding.net/u/lyb2015/p/shiyan3/git/blob/master/shiyan3.cpp?public=true

秒客网