计算与软件工程作业三

作业要求

• 请大家在作业开头添加格式描述，仿照如下

这个作业要求在哪里	第三周作业
我在这个课程的目标是	实现数组中最大子数组的和，写一篇关于自己的简历
此作业在哪个具体方面帮我实现目标	在用c++方面帮我实现了
其他参考文献	程序参考 单元测试参考
gitee地址	地址

作业正文

( 部分来源于)

单元测试

数组中最大子数组的和。

• 用类/函数来实现
  需求：希望返回 3 种信息
  最大子数组的和
  最大子数组开始的下标
  最大子数组结束的下标
  从文本文件中读输入的数据，熟悉文件操作， 文件有两种数据
  第一个数字：这次测试中有多少个数据， 数字后面是冒号。
  后续数字： 每个数据的值，用逗号隔开
  比如
  文件内容：
  17: -32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61
  输出
  sum = 71

程序代码

#include<iostream>
#include<cstdlib>
using namespace std;
int getmax(int array[],int length)
{
    int sum = 0;    
    int max = 0;   
    int startIndex = 0; //记录子数组的起始位置
    int endIndex = 0;   //记录子数组的终止位置
    int newStartIndex = 0;  
    for (int i = 0; i < length; i++)    //遍历整个目标数组
    {
        if (max < 0)  
        {
            max = array[i];    
            newStartIndex = i;  
        }
        else
        {
            max += array[i];   
        }
        if (sum < max) //如果此时 sum < temp；
        {
            sum = max; 
            startIndex = newStartIndex; 
            endIndex = i;   
        }
    }
    return max;
}

int getstartIndex(int array[],int length)
{
    int sum = 0;    
    int max = 0;   
    int startIndex = 0; 
    int endIndex = 0;   
    int newStartIndex = 0;  
    for (int i = 0; i < length; i++)    
    {
        if (max < 0)   
        {
            max = array[i];    
            newStartIndex = i; 
        }
        else
        {
            max += array[i];   
        }
        if (sum < max) 
        {
            sum = max;
            startIndex = newStartIndex; 
            endIndex = i;   
        }
    }
    return startIndex;
}
int getendIndex(int array[],int length)
{
    int sum = 0;    
    int max = 0;   
    int startIndex = 0;
    int endIndex = 0;   
    int newStartIndex = 0;  
    for (int i = 0; i < length; i++)    
    {
        if (max < 0)  
        {
            max = array[i];    
            newStartIndex = i;  
        }
        else
        {
            max += array[i];   
        }
        if (sum < max) 
        {
            sum = max; 
            startIndex = newStartIndex; 
            endIndex = i;  
        }
    }
    return endIndex;
}


int main()
{
    int array[]={-32,-10,33,-23,32,-12,41,-12,1,3,5,-98,70,-21,10,-9,61};
    int length=17;
    cout<<"最大子数组的和："<<getmax(array,length)<<endl;
    cout<<"最大子数组开始的下标："<<getstartIndex(array,length)<<endl;
    cout<<"最大子数组结束的下标："<<getendIndex(array,length)<<endl;
    system("pause");
    return 0;
}

运行结果：

单元测试：

#include "pch.h"
#include "CppUnitTest.h"
#include"max.cpp"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{
   TEST_CLASS(UnitTest1)
   {
   public:
       
       TEST_METHOD(getmax_Test)
       {
           //TODO: 在此输入测试代码
       
           int data[] = { -32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61 };
           Assert::AreEqual(111, getmax(a, 17));
       }


   };
}

博客作业

回顾总结你在信息与计算科学专业前两年的学习经历和项目技能等，写一篇关于你自己的简历，介绍你的技能，并针对未来准备从事的职业，评价你目前的技术、能力是否胜任，（个人能力的评价可以参考软件工程师个人能力评价表https://www.cnblogs.com/xinz/p/3852177.html），并针对未来的职业发展方向，指明还有哪些技术、技能需要在后续大学一年的时间里需要加强的。

在信息与计算科学专业前两年的学习中，我初步掌握了c++,matlab,java,netbeans,asp等计算机语言的使用，并且有一定的数学基础，但是自身对于程序设计和代码编写不够熟悉，花费的时间精力都较少，所以能力欠缺不足，需要加强巩固。
同时我发现写出程序并实现，且光靠一个人是不够的，还需要团队的合作，在之前的实现设计中，与自己独立完成程序相比，和同学合作完成的效率更高，而且程序的功能更丰富，所以在日常程序编写中，要学会集思广益。
我希望学习了计算与软件工程这门课程之后，能够在老师和同学的帮助下，更好的了解程序开发，以及合作开发一些简单的软件开发，锻炼自己的思维能力。

预习

请阅读现代软件工程讲义