软件工程第三次作业

题目（1）最大字子段和
  不知不觉已经进行到第三次作业了，开始接触到技术层面了，我还是希望以后的每一次博客都注重完成的过程，而不是自己是否做到令别人满意。但希望自己能在这个过程中有所积累，最后做到令人满意。
一、题目要求

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

(2)、具体要求

  ①、 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用 例
 ②、请利用自动测试工具对程序进行测试
 ③、请将程序运行结果和自动测试分析结果截图附到博客中

二、题目分析
  举例说明：
子段的组合情况如下：
  以a[0]开始：{a[0]}、{a[0]，a[1]}、{a[0]，a[1]，a[2]}...{a[0]，a[1]，a[2]...a[n]}；
  以a[1]开始：{a[1]}、{a[1]，a[2]}、{a[1]，a[2]，a[3]}...{a[1]，a[2]，a[3]...a[n]}；
  ...
  以a[n]开始：{a[n]}；
相应的max为：
  max[0]={a[0]，a[0]+a[1]，a[0]+a[1]+a[2]，...，a[0]+a[1]+a[2]+...+a[n]};
  max[1]={a[1]，a[1]+a[2]，a[1]+a[2]+a[3]，...，a[1]+a[2]+a[3]+...+a[n]};
   ...
   max[n]={a[n]};
所以MAX=max{max[0]，max[1]，max[2]，...max[n]};
三、代码清单

  代码地址：https://coding.net/u/a1hu/p/ruangongthirdcode/git/blob/master/getmax.java
算法流程图：

四、测试样例
1、所选覆盖方式
  判定覆盖：要求程序中所有判定的分支尽可能得到检验。
  判定/条件覆盖：使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次
2、测试样例
  int arr1[]={0,0,0};最大子段和为0；
  int arr2[]={2,5,8,4,6}最大子段和为25；
  int arr3[]={-4,-5,0,-5,-1};最大子段和为0；
  int arr4[]={0,6,4,-8,5,9};最大子段和为16；
3、测试结果截图

五、总结
  其实从每次编写代码，再到运行测试样例，不会有大麻烦，每一次markdown的排版也很花时间，第一次、第二次使用markdown是会不熟，需要看说明，但熟能生巧，现在简单的排版已经能够熟练地操作，这就是收获。还有第一次进行样例测试时，代码和测试样例都是老师给的，连如何测试都告诉了我们，而这次代码里出现了数组，相应的在测试里也会有数组输入，而如何输入这就需要我们自己去解决。这次作业使我更加熟悉eclipse的使用，但我觉得更重要的是让我自己去学习自己不会的东西的这种机会与方法，很感谢这样每一次的学习机会！