软件工程（2018）第三次个人作业

• 前言：

  第三次作业还是一个个人作业，我选择了第一个题目最大连续子数组和的，下面是对该问题的复述：

• 问题复述：

  给定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程序代码，自己通过学习研究，对最大字段和有了新的思路，了解了算法动态规划法，再通过请教别的同学，用Java编写的代码如下：

public class third {    public static void main(String[] args) {        third th = new third();        int result = th.maxsub(6, new int[]{1,2,3,4,5,6});        System.out.printf("result = %d",result);    }   public int maxsub(int count,int a[])     {          int[] b = new int[100];          int i,max;          b[0]=a[0];          max=b[0];          for(i=1; i
    
     0)                  b[i]=b[i-1]+a[i];              else                  b[i]=a[i];              if(b[i]>max)                  max=b[i];          }          return max;     }}
    

• 程序框图

  为了更方便的后面的单元测试，所以对这段用动态规划法做的程序进行了程序框图的设计，下面是用word文档做的框图的截图，图像有点大，所以把框图的结构改了一下，自我感觉还可以，希望别人都能看明白，哈哈。
  

• Junit单元测试

  对该程序进行单元测试，首先确定用判定条件覆盖，根据上面的程序流程图来选择五组数据，从而来测试程序的正确性。下面是五组测试数据：

• ① 1，{5}

• ② 5，{1, 3, 5, -2, 1}

• ③ 5，{1, 3, -5, -2, 1}

• ④ 5，{-1, 3, 5, -2, 1}

• ⑤ 5，{-1.3.-5，-2，-1}

  下面是在eclipse中测试的程序用例：

下图是对这些用例的检测分析：

• 总结与反思

  这次作业是单人作业的最后一次，也是一次对问题的实际解决。从本次作业中还是能找到自己的不足，希望在以后的作业中能够脚踏实地，认真思考，因为自己在java上还是菜鸡级别的人，能完成这次作业，要灰常的感谢我的多人组队的队长同学，希望以后能跟队长看齐，加油！！

PS：我的