第三次作业

此次作业我选择的是第一道题目

一.题目简介

问题： 给定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。

二.编程代码

1.本人参考这篇文章，选择了较为复杂的暴力解法，由于嵌套了三层循环，时间复杂度为O（3），但是由于没有参考这篇博客时，我也是想到了这种算法，所以没有选择其他的解法，来开启我的真正属于自己的第一个Java程序，以后我会在完善这篇博客，增添时间复杂度少的优化解法。

2.代码截图如图所示

具体代码见Github

三.测试方法

1.六种测试方法

语句覆盖：每条语句至少执行一次。

判定覆盖：每个判定的每个分支至少执行一次。

条件覆盖：每个判定的每个条件应取到各种可能的值。

判定/条件覆盖：同时满足判定覆盖条件覆盖。

条件组合覆盖：每个判定中各条件的每一种组合至少出现一次。

路径覆盖：使程序中每一条可能的路径至少执行一次。

2.我选择的测试方法是条件覆盖（以后会将其他的测试方法也写进来，这次先选择了其一）

3.具体流程图如下

4.测试用例

由上的流程图可知，若采取条件覆盖，应将每个条件都执行一次，可有如下的四种情况，分别设计了四种测试用例来验证程序的对错。

• 当执行（否，否）时，测试用例为（-3，-2，-1,10）；

• 当执行（否，是）时，测试用例为（-1，-2，-3，-4，-5）；

• 当执行（是，否）时，测试用例为（1,2,3，4）；

• 当执行（是，是）时，测试用例为（3,2，-2,6，-3）；

四.测试代码

五.心得体会

不得不说，这绝对是我做作业做的最认真的一次，虽然自己编写的程序复杂，但是真的付出了努力。上一次简单的熟悉了eclipse的使用方法，大致了解了怎样开始编写一个程序，怎样导入junit等，但是其中的程序并非自己编下来（虽然很简单）。由于以前没有接触到java，第一眼看到题目的时候，我在codeblocks里面用c语言编写了一次，然后成功了（此时也很高兴），然后又去搜索了java的入门学习视频，学习了输入输出等语句，一步一步将程序写好，当运行成功的那一刻，简直开心到飞起（虽然是别人看起来很简单的程序），起码让我知道，只要是付出努力了，原来我也是可以做到的。以后会继续学习java,提升自己。