博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
软件工程作业3
阅读量:6429 次
发布时间:2019-06-23

本文共 2365 字,大约阅读时间需要 7 分钟。

选择的题目

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

第一,剖析问题

1346071-20180331195638963-1655312249.jpg

  本次编写的程序是关于求最大子段和的,即输入一组数据,个数为n个,首先定义sum代表最大字段和并且赋初值为0,用thissum来保存当前数列的和并赋初值利用循环对thissum和sum的值进行比较,当thissum的值大于sum,将thissum的值赋给sum,如果小于,则舍弃当前的数值返回继续进行。如果相加后的结果小于0,则输出0。利用循环算法就能把这个问题给解决,然后进行测试。

第二,编辑代码

1346071-20180331201114451-469473784.jpg

代码清单

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
sum) sum=thisSum; } } if(sum<0){ System.out.println(0); return 0; } else{ System.out.println(sum); return sum; } } }

测试结果

1346071-20180401001218105-5428767.png

代码链接

代码托管

第三,覆盖方法的比较与选择

1346071-20180331202737165-960251159.jpg

(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。
截图如下:
1346071-20180401003031592-465241628.png
1346071-20180401003057623-918406644.png

第四,测试用例

1346071-20180331202040129-1772335933.jpg

测试主要代码

public int num(){            for(int i=0;i
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());    }}

最后,总结本次作业

1346071-20180331203912875-1184191478.jpg

  本次作业也是在练习eclipse的使用,通过对代码的测试,提高自己的使用软件熟练程度。在这次练习中,我学到了很多东西。在自己的努力以及同学的帮助下,逐渐提高了自己的能力。之前都是在eclipse上编程,查看运行结果。但是没有实际动手去测试程序,了解这个软件的运行模式。所以对于这方面不是很熟悉,希望在接下来的时间里,通过自己的努力去提高自身能力。我始终相信一句话:“只要你努力,就一定有收获。”

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

你可能感兴趣的文章
【Lv1-Lesson008】A Guide to Birthdays
查看>>
MySQL_PHP学习笔记_2015.04.19_PHP连接数据库
查看>>
juery 选择器 选择多个元素
查看>>
【新手向】TensorFlow 安装教程:RK3399上运行谷歌人工智能
查看>>
Oracle Net Configuration(监听程序和网络服务配置)
查看>>
c语言_判断例子
查看>>
ubuntu重启不清除 /tmp 设置
查看>>
面向对象
查看>>
JSON
查看>>
SAP发布wbservice,如果有权限管控的话,需要给这个webservice加权限
查看>>
16.Python网络爬虫之Scrapy框架(CrawlSpider)
查看>>
stm 常用头文件
查看>>
mac 删除文件夹里所有的.svn文件
查看>>
程序制作 代写程序 软件定制 代写Assignment 网络IT支持服务
查看>>
mysql 案例~select引起的性能问题
查看>>
直接读取图层
查看>>
springsecurity 源码解读 之 RememberMeAuthenticationFilter
查看>>
HTML5标准学习 - 编码
查看>>
JS 时间戳转星期几 AND js时间戳判断时间几天前
查看>>
UVa11426 最大公约数之和(正版)
查看>>