软工2023结对项目——最长英语单词链

已于 2023-03-19 21:00:14 修改
阅读量554 收藏
点赞数 2
文章标签： 软件工程
于 2023-03-19 00:25:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xfy_tjjyzhu/article/details/129645673
版权
项目内容
这个作业属于哪个课程2023 年北航敏捷软件工程
这个作业的要求在哪里结对编程项目-最长英语单词链
我在这个课程的目标是了解并体验软件工程，实现从「程序」到「软件」的进展。
这个作业在哪个具体方面帮助我实现目标体验结对编程，初步实践工程化开发。

教学班级及项目地址

  • 教学班级：周四班
  • 项目地址：https://github.com/seeeagull/Word_Chain

PSP表格-预期

在开始实现程序之前，在下述 PSP 表格记录下你估计将在程序的 各个模块的开发上耗费的时间。

PSP2.1Personal Software Process Stages预估耗时（分钟）
Planning计划
· Estimate· 估计这个任务需要多少时间10
Development开发
· Analysis· 需求分析 (包括学习新技术)180
· Design Spec· 生成设计文档60
· Design Review· 设计复审 (和同事审核设计文档)60
· Coding Standard· 代码规范 (为目前的开发制定合适的规范)20
· Design· 具体设计100
· Coding· 具体编码1200
· Code Review· 代码复审240
· Test· 测试 (自我测试，修改代码，提交修改)1200
Reporting报告
· Test Report· 测试报告50
· Size Measurement· 计算工作量10
· Postmortem & Process Improvement Plan· 事后总结, 并提出过程改进计划30
合计3100

设计理念

看教科书和其它资料中关于 Information Hiding，Interface Design，Loose Coupling 的章节，说明你们在结对编程中是如何利用这些方法对接口进行设计的。

  • 信息隐藏(Infromation Hiding)： 指模块中包含的信息(算法和数据)不被不需要这些信息的其他模块访问。模块间只交流实现软件功能所必需的信息。根据信息隐藏原则，在概要设计时就列出将来可能发生变化的因素，并在模块划分时将这些因素放到个别模块的内部。这样，在将来由于这些因素变化而需修改软件时，只需修改这些个别的模块即可，其它模块不受影响。

    我们依照此原则设计了负责文件读入和输出的FileIO模块、负责实现具体图算法的graph模块、负责解析命令行参数的controller模块。将实现细节隐藏在模块内部，外部只保留调用接口，即保证用户无法直接修改数据，提高了程序的安全性，还便于程序的修改和维护。

  • 接口设计(Interface Design)：

    我们的接口设计遵循单一职责原则（每个实体只有一个引起变化的原因）、迪米特法则（一个对象应对其它对象保持最少的了解，只要知道如何调用其它对象的公共接口即可）。
    除此之外，我们在文档中规定了各种可能出现的异常以及相应处理。
    在命名方面，我们遵守 google c++ 命名规范 https://google.github.io/styleguide/cppguide.html。

  • 松耦合(loose coupling)： 松耦合的多个模块之间依赖性较低，因而进行修改时的代价较小。

    如“信息隐藏”部分所述，我们的多个模块均为松耦合，更新修改代价较小，便于更换模块。

计算模块接口的设计与实现过程

设计包括代码如何组织，比如会有几个类，几个函数，他们之间关系如何，关键函数是否需要画出流程图？说明你的算法的关键（不必列出源代码），以及独到之处。

我们的计算模块接口设计如下：

int gen_chains_all(char* words[], int len, char* result[]);
int gen_chain_word(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);
int gen_chain_char(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);
  • gen_chains_all 函数对应功能性参数 -n ，获取所有单词链。
    • words 为输入的单词列表。要求已经转换为全小写，但不要求去重。
    • len 为输入单词列表的长度。
    • result 存放计算得到的全部单词链。
    • 函数返回值为单词链个数。
  • gen_chain_word 函数对应功能性参数 -w ，获取单词个数最多的单词链。
    • 前三个参数意义同上。
    • head 对应附加参数 -h ，为指定的开头字母，若为 0 则表示无指定开头字母。
    • tail 对应附加参数 -t ，为指定的结尾字母，若为 0 则表示无指定结尾字母。
    • reject 对应附加参数 -j ，为指定的禁止开头字母，若为 0 则表示无指定的禁止开头字母。
    • enable_loop 对应附加参数 -r ，表示是否允许有环。
    • 函数返回值为最长单词链的单词个数。
  • gen_chain_char 函数对应功能性参数 -c ，获取字母个数最多的单词链。
    • 七个参数意义同上。
    • 函数返回值为最长单词链的字母个数。

计算模块主要由以下文件构成：

  • core.h core.cpp：接口的声明和定义。
  • controller.h controller.cpp：定义 Controller 类，负责命令行参数的解析。
  • file_io.h file_io.cpp：定义 FileIo 类，负责文件的输入和输出。
  • graph.h graph.cpp：定义 Graph 类，负责图算法内部实现。
  • types.h：定义异常码、异常类型等。
    每个类内部的函数即关联关系详见下文 UML 图。

计算流程如下：
首先读入单词列表，去重，调用 Graph 类的 AddWord 方法建图。每个小写字母为一个节点，单词为一条从首字母指向尾字母的边。

  1. 若调用接口 gen_chains_all，则调用 Graph 类的 FindAllWordChains 函数。
    具体算法为先按照拓扑倒序 dp 求出总单词链数。然后 dfs 输出所有链。

  2. 若调用接口 gen_chain_word 或 gen_chain_word ，则首先检查和设置功能参数，调用 Graph 类的 DetectLoop 方法检测有无环。判断环的算法为 Tarjan，同时可以得到拓扑序，特别地，对于自环情况需要特别处理，只有当一个点有多于一个自环的时候算作有环。然后调用 Graph 类的 FindLongestChain 方法：其中 gen_chain_word 对应参数 weighted = false；gen_chain_word 对应参数 weighted = true。
    根据有无环选择调用 FindLongestChainWithLoops 方法或者 FindLongestChainWithoutLoops 方法。
    对于无环的情况，则按照拓扑倒序 dp。并且由于规定单词链必须至少由两个单词组成，所以在 dp 之后要枚举所有边作为第一条边的情况，取能得到的最长链为答案。
    对于有环的情况，使用状压 dp 求解。状态只需要记录在一个连通块内经过的边，跨越连通块时将状态清零。并且由于最多只有 100 条边，所以可以用两个 long long int 表示所有状态，进行记忆化搜索。与无环情况相同，在搜索一遍后要枚举所有边作为第一条边的情况，取能得到的最长链为答案。

开发环境下编译通过无警告

compile.PNG

UML图

阅读有关 UML 的内容，画出 UML 图显示计算模块部分各个实体之间的关系（画一个图即可）https://en.wikipedia.org/wiki/Unified_Modeling_Language

uml.png

计算模块接口部分的性能改进

记录在改进计算模块性能上所花费的时间，并展示你程序中消耗最大的函数，陈述你的性能改进策略。

对于无环的情况，已经可以做到线性复杂度，所以无需进一步优化。
对于有环的情况，是一个 NP 问题，为保证正确性不能采用近似算法。可以在一些细节处优化，但复杂度无法降低：首先将重边排序，优先走最长边；存在自环则一定先走自环，不需要尝试；状态只需要保存同一个连通块内走过的边，跨连通块时清零。若图为完全有向图时算法跑满最多情况（而且内存会炸），经实验，当点数为 5 时时间尚较短，而到 6 时已无法接受。不过对于随机样例，普遍表现还是可以让人接受的。
构造一个 5 个点的完全有向图（每个点带自环），性能分析如下：
1.jpg
2.jpg
3.jpg

可以看到主要性能瓶颈在于 DfsLongestChain 方法，而这是符合预期的。

关于Design by Contract / Code Contract的思考

阅读 Design by Contract，Code Contract 的内容，并描述这些做法的优缺点，说明你是如何把它们融入结对作业中的。

  • http://en.wikipedia.org/wiki/Design_by_contract
  • http://msdn.microsoft.com/en-us/devlabs/dd491992.aspx

契约式设计是一种设计计算机软件的方法。这种方法要求软件设计者为软件组件定义正式的，精确的并且可验证的接口，这样，为传统的抽象数据类型又增加了先验条件、后验条件和不变式。

在我们的设计中，契约式编程的思想体现在我们在 Controller 里解析命令行传入参数并做异常处理的过程。我们设计了一套异常和对应的异常码，内层函数遇到异常情况会抛出对应异常，而最外层调用方 Controller 根据 catch 的异常返回对应异常码。Gui 调用接口时可以根据得到的异常码做相应相应，从而提供更好的用户使用体验。

单元测试

计算模块部分单元测试展示。***展示出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路。并***将单元测试得到的测试覆盖率截图，发表在博客中。要求总体覆盖率到 90% 以上，否则单元测试部分视作无效。

测试使用了 1.12.1 版本的 gtest，分为正确性测试、鲁棒性测试两部分。我们共构造有不同特征的 12 个 testcase.txt，21 种测试参数组合，分别针对合法参数、非法参数、有环场景来设计正确性测试。对于鲁棒性测试，我们共设计了 12 种异常，48 组测试参数进行测试。

UnitTestPassed.png

我们的 core.dll 调用的所有代码被包含在 ./compute 路径下，因此可以用该文件夹下的覆盖率表示该接口的单元测试覆盖率。我们使用 clion 整合的 gcov 进行测试覆盖率分析，行覆盖率达到 97%，分支覆盖率达到了 93%。

UnitTestCoverage.png

正确性测试
testcase自环环长为1单词重复单词混淆字符数据合法性描述测试参数
1有无无无无合法图中只有自环[-n]
2有有有有有合法测试中文字符、希腊字母[-r -w -h C -j V][-c -r -j h -t J]
3有无有有有合法自环在最长链首[-w]
4有无有有有合法自环在最长链尾[-c][-c -h a -t a -j b][-c -h a -j b][-c -h a][-c -t a]
5无有无有无合法最长链有多个环[-c -j h -r][-w -h a -t a -r][-w -t a -j b -r][-w -h a -t a -j z -r]
6无有无有无合法多个孤立环/链[-w -t t -r][-w -h n -r]
7有有有有有合法有自环的完全图[-w -r][-w -t b -r]
8有有无有有合法只有一个环，每个单词都有自环[-c -r]
9有有有有有合法平平无奇[-c -h j -t z -r]
10无无无无无合法只有一个单词，长度很长[-w -j b]
11不合法非txt文件
12合法文件不含单词[-n]
13有有有无无不合法输出结果有20001个单词

正确性参数见上表测试参数一列。部分 testcase 代码如下。

TEST(correctness_test, testcase1) {
    const char *file_name = "../testcase/testcase1.txt";
    const char *argv[] = {"Wordlist.exe", "-n", file_name};
    WordChain word_chain((std::string(file_name)));
    word_chain.BuildGraph();
    int std_res = word_chain.GetChainCnt();
    word_chain.OutputFile("../output/output1_std.txt");
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../output/output1.txt");
    EXPECT_EQ(ret, 0);
    EXPECT_EQ(res, std_res);
}

TEST(correctness_test, testcase2_1) {
    const char *file_name = "../testcase/testcase2.txt";
    const char *argv[] = {"Wordlist.exe", "-r", "-h", "c", "-j", "v", "-w", file_name};
    WordChain word_chain((std::string(file_name)));
    word_chain.BuildGraph();
    int std_res = word_chain.GetMostWordChain('c', '0', 'v');
    word_chain.OutputFile("../output/output2_1_std.txt");
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res,
                             "../output/output2_1.txt");
    EXPECT_EQ(ret, 0);
    EXPECT_EQ(res, std_res);
}

TEST(correctness_test, testcase2_2) {
    const char *file_name = "../testcase/testcase2.txt";
    const char *argv[] = {"Wordlist.exe", "-r", "-j", "h", "-t", "j", "-c", file_name};
    WordChain word_chain((std::string(file_name)));
    word_chain.BuildGraph();
    int std_res = word_chain.GetMostCharChain('0', 'j', 'h');
    word_chain.OutputFile("../output/output2_2_std.txt");
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res,
                             "../output/output2_2.txt");
    EXPECT_EQ(ret, 0);
    EXPECT_EQ(res, std_res);
}
鲁棒性测试

见下文异常处理部分。

异常处理

我们共支持了以下 12 种异常，每一种异常都进行了充分的单元测试。

caseintsr场景expcode
1Wordlist.exe -n参数中没有文件NO_FILE_PATH
2Wordlist.exe -n testcase1.txt testcase2.txt参数中多个文件MULTI_FILE_PATH
3Wordlist.exe -n testcase0.txt参数中文件不存在FILE_NOT_EXISTS
4Wordlist.exe -n testcase11.c参数中文件不是txt文件FILE_TYPE_ERROR
5Wordlist.exe -q testcase1.txt非法参数ILLEGAL_PARAM
6Wordlist.exe -h a -t s testcase1.txt无功能性参数NO_FUNCTIONAL_PARAM
7Wordlist.exe -n -w testcase1.txt参数冲突PARAMS_CONFLICT
8Wordlist.exe -w -w testcase1.txt多次指定相同参数DUPLICATE_PARAM
9Wordlist.exe -h-h -t -j参数没有接字符串CHAR_NOT_ASSIGN
10Wordlist.exe -h AB-h -t -j参数接的字符串不合法ILLEGAL_CHAR
11Wordlist.exe -w testcase5.txt未指定-r但出现环UNEXPECTED_LOOP
12Wordlist.exe -w testcase13.txt输出单词数超过20000LENGTH_OVERFLOW

对应的 testcase 代码如下。

TEST(robustness_test, testcase1) {
    const char *argv[] = {"Wordlist.exe", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp1.txt");
    EXPECT_EQ(ret, kNoFilePath);
}

TEST(robustness_test, testcase2_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase2.txt", "../testcase/testcase2.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp2_1.txt");
    EXPECT_EQ(ret, kMultiFilePath);
}

TEST(robustness_test, testcase2_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase2.txt", "../testcase/testcase2.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp2_2.txt");
    EXPECT_EQ(ret, kMultiFilePath);
}

TEST(robustness_test, testcase2_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase2.txt", "../testcase/testcase2.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp2_3.txt");
    EXPECT_EQ(ret, kMultiFilePath);
}

TEST(robustness_test, testcase3_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase0.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp3_1.txt");
    EXPECT_EQ(ret, kFileNotExists);
}

TEST(robustness_test, testcase3_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase0.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp3_2.txt");
    EXPECT_EQ(ret, kFileNotExists);
}

TEST(robustness_test, testcase3_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase0.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp3_3.txt");
    EXPECT_EQ(ret, kFileNotExists);
}

TEST(robustness_test, testcase4_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase11.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_1.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase11.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_2.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase11.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_3.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_4) {
    const char *argv[] = {"Wordlist.exe", "-n", "t.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_4.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_5) {
    const char *argv[] = {"Wordlist.exe", "-n", "t.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_5.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_6) {
    const char *argv[] = {"Wordlist.exe", "-n", "t.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_6.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase5_1) {
    const char *argv[] = {"Wordlist.exe", "-q", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp5_1.txt");
    EXPECT_EQ(ret, kIllegalParam);
}

TEST(robustness_test, testcase5_2) {
    const char *argv[] = {"Wordlist.exe", "-r", "a", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp5_2.txt");
    EXPECT_EQ(ret, kIllegalParam);
}

TEST(robustness_test, testcase5_3) {
    const char *argv[] = {"Wordlist.exe",  "a", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp5_3.txt");
    EXPECT_EQ(ret, kIllegalParam);
}

TEST(robustness_test, testcase6_1) {
    const char *argv[] = {"Wordlist.exe", "-h", "a", "-t", "s", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp6_1.txt");
    EXPECT_EQ(ret, kNoFunctionalParam);
}

TEST(robustness_test, testcase6_2) {
    const char *argv[] = {"Wordlist.exe", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp6_2.txt");
    EXPECT_EQ(ret, kNoFunctionalParam);
}

TEST(robustness_test, testcase6_3) {
    const char *argv[] = {"Wordlist.exe", "-h", "a", "-j", "s", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp6_3.txt");
    EXPECT_EQ(ret, kNoFunctionalParam);
}

TEST(robustness_test, testcase7_1) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase1.txt", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_1.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_2) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase1.txt", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_2.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_3) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-w"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_3.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_4) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase1.txt", "-w"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_4.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_5) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_5.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_6) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase1.txt", "-c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_6.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_7) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-h", "h"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_7.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_8) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-t", "h"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_8.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_9) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-j", "h"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_9.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase8_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp8_1.txt");
    EXPECT_EQ(ret, kDuplicateParam);
}

TEST(robustness_test, testcase8_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase1.txt", "-w"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp8_2.txt");
    EXPECT_EQ(ret, kDuplicateParam);
}

TEST(robustness_test, testcase8_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase1.txt", "-c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp8_3.txt");
    EXPECT_EQ(ret, kDuplicateParam);
}

TEST(robustness_test, testcase9_1) {
    const char *argv[] = {"Wordlist.exe", "-h", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp9_1.txt");
    EXPECT_EQ(ret, kCharNotAssign);
}

TEST(robustness_test, testcase9_2) {
    const char *argv[] = {"Wordlist.exe", "-t", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp9_2.txt");
    EXPECT_EQ(ret, kCharNotAssign);
}

TEST(robustness_test, testcase9_3) {
    const char *argv[] = {"Wordlist.exe", "-j", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp9_3.txt");
    EXPECT_EQ(ret, kCharNotAssign);
}

TEST(robustness_test, testcase10_1) {
    const char *argv[] = {"Wordlist.exe", "-h", "AB", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_1.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_2) {
    const char *argv[] = {"Wordlist.exe", "-t", "AB", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_2.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_3) {
    const char *argv[] = {"Wordlist.exe", "-j", "AB", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_3.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_4) {
    const char *argv[] = {"Wordlist.exe", "-h", "1", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_4.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_5) {
    const char *argv[] = {"Wordlist.exe", "-t", "1", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_5.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_6) {
    const char *argv[] = {"Wordlist.exe", "-j", "1", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_6.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_7) {
    const char *argv[] = {"Wordlist.exe", "-h", "a", "a", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_7.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_8) {
    const char *argv[] = {"Wordlist.exe", "-t", "a", "a", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_8.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_9) {
    const char *argv[] = {"Wordlist.exe", "-j", "a", "a", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_9.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase11_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase5.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp11_1.txt");
    EXPECT_EQ(ret, kUnexpectedLoop);
}

TEST(robustness_test, testcase11_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase5.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp11_2.txt");
    EXPECT_EQ(ret, kUnexpectedLoop);
}

TEST(robustness_test, testcase11_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase5.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp11_3.txt");
    EXPECT_EQ(ret, kUnexpectedLoop);
}


TEST(robustness_test, testcase12_1) {
    const char *argv[] = {"Wordlist.exe", "-r", "-w", "../testcase/testcase13.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp12_1.txt");
    EXPECT_EQ(ret, kLengthOverflow);
}

TEST(robustness_test, testcase12_2) {
    const char *argv[] = {"Wordlist.exe", "-r", "-c", "../testcase/testcase13.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp12_2.txt");
    EXPECT_EQ(ret, kLengthOverflow);
}

UI设计

界面模块使用 Qt5 实现。

紧 跟 时 事：【我放弃了C+±哔哩哔哩】 https://b23.tv/LIkHegh 。
3.PNG

整体效果如下：

  • macos 运行实例（直接调用函数）

MacOSRunningInstance.png

  • windows 运行实例（链接 core.dll）

WindowsRunningInstance.png
（最终可运行的可执行文件为仓库最后一次 commit 的版本，之前打 tag 的版本后发现有动态链接库问题，只能在本机运行。）

UI布局及使用流程

UI分成两个部分。上侧用于选择目标功能、进行限制、点击求解、导入待处理txt文件、保存求解结果；下侧分成两部分，左侧用于展示待处理文本，右侧用于展示求解结果。用户使用流程为：

  1. 点击“导入”导入txt文件，或者在左侧手动输入待处理数据。待处理数据可以包括非英文字符，按照单词的定义为：被非英文字符间隔的连续英文字符序列处理
  2. 选择上方功能性参数和中间辅助性参数
  3. 点击求解，求解结果将显示在右下方窗口
  4. 如需保存求解结果，点击“导出”并在弹出窗口中设置保存文件路径及文件名
UI部分实现
UI层面添加约束解决异常
caseintsr场景expcode
1Wordlist.exe -n参数中没有文件NO_FILE_PATH
2Wordlist.exe -n testcase1.txt testcase2.txt参数中多个文件MULTI_FILE_PATH
3Wordlist.exe -n testcase0.txt参数中文件不存在FILE_NOT_EXISTS
4Wordlist.exe -n testcase11.c参数中文件不是txt文件FILE_TYPE_ERROR
5Wordlist.exe -q testcase1.txt非法参数ILLEGAL_PARAM
6Wordlist.exe -h a -t s testcase1.txt无功能性参数NO_FUNCTIONAL_PARAM
7Wordlist.exe -n -w testcase1.txt参数冲突PARAMS_CONFLICT
8Wordlist.exe -w -w testcase1.txt多次指定相同参数DUPLICATE_PARAM
9Wordlist.exe -h-h -t -j参数没有接字符串CHAR_NOT_ASSIGN
10Wordlist.exe -h AB-h -t -j参数接的字符串不合法ILLEGAL_CHAR
11Wordlist.exe -w testcase5.txt未指定-r但出现环UNEXPECTED_LOOP
12Wordlist.exe -r -w testcase13.txt单词数超过20000LENGTH_OVERFLOW

对异常的处理通常有两种：1. UI进行较少的限制，用户触发异常提示用户重新输入 或2. UI直接进行约束

对大部分异常(expcode = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)，我们采用了第二种方式添加约束保证用户无法触发；对于需要根据是否形成环路判断的异常(expcode = 11)和需要根据结果数组长度判定的异常(expcode = 12)则采用第一种方式在用户触发异常后提示用户。对各异常的实现如下：

// expcode=1，参数中没有文件，求解按钮点击后从inputContentTextEdit处读取文件，如果为空则按空文件处理
std::string inputContent = inputContentTextEdit->toPlainText().toStdString();
// expcode=2，参数中多个文件，每次点击导入按钮后将txt文件内容映射到inputContentTextEdit
// expcode=3，参数中文件不存在，点击导入按钮后使用QFileDialog::getOpenFileName弹出对话框筛选文件，无法选择不存在文件
// expcode=4，参数中文件不是txt文件，设置QFileDialog::getOpenFileName的filter参数为"文本文件(*.txt)"，限定选择文件只能是txt文件
QString inputPath = QFileDialog::getOpenFileName(this, dlgTitle, curPath, filter);
  if (!inputPath.isEmpty()) {
      QFile inputFile(inputPath);
      if (!inputFile.open(QIODevice::ReadOnly | QIODevice::Text)) return;
      QTextStream inputContentTextStream(&inputFile);
      QString line = inputContentTextStream.readLine();
      QString inputContent;
      while (!line.isNull()) {
          inputContent.append(line);
          line = inputContentTextStream.readLine();
      }
      inputPathLineEdit->setText(inputPath);
      inputContentTextEdit->setText(inputContent);
  }
// expcode=5，非法参数，只有控制面板的参数可以选择
// expcode=6，无功能性参数，默认选择-w
functionalParamsRadio[1]->setChecked(true);
// expcode=7，参数冲突，功能性参数使用radioButton组，只能选择一个
functionalParamsGroup = new QButtonGroup;
  for (int i = 0; i < NumFunctions; ++i) {
      functionalParamsRadio[i] = new QRadioButton(functions[i]);
      functionalParamsGroup->addButton(functionalParamsRadio[i]);
      layout->addWidget(functionalParamsRadio[i], 0, 4 * i, 1, 4);
  }
// expcode=7，-n不能同时选择-h -t -j -r，设置选择-n时无法选择这四个参数
todo
// expcode=8，多次指定相同参数，UI只有选择与不选择两个状态，没有选择次数
// expcode=9，-h -t -j参数没有接字符串，保证这三个参数后面的选择框要么不选表示未指定，要么输入一个英文字母
// expcode=10，-h -t -j参数接的字符串不合法，通过Regex限定输入字符一定为英文字母
limitChar[i]->setPlaceholderText("允许所有");
          QRegularExpression regex("[a-zA-Z]{1}");
          QValidator *validator = new QRegularExpressionValidator(regex);
          limitChar[i]->setValidator(validator);
// expcode=11，未指定-r但出现环，求解出现环后弹出对话框提示用户
// expcode=12，输出单词数超过20000，求解输出单词过多弹出对话框提示用户
if (ret < 0) {
      if (ret == -kUnexpectedLoop) {
          QMessageBox::information(nullptr, "提示", "输入存在环，请勾选\"允许出现环\"");
      } else if (ret == -kLengthOverflow) {
          QMessageBox::information(nullptr, "提示", "输出单词链过长");
      }
      return;
  }
UI信号控制事件实现
void WordChainUI::onInputPathChooseButtonClicked() {
  QString curPath = QDir::currentPath();
  QString dlgTitle = "选择待导入文件";
  QString filter = "文本文件(*.txt)";
  QString inputPath = QFileDialog::getOpenFileName(this, dlgTitle, curPath, filter);
  if (!inputPath.isEmpty()) {
      QFile inputFile(inputPath);
      if (!inputFile.open(QIODevice::ReadOnly | QIODevice::Text)) return;
      QTextStream inputContentTextStream(&inputFile);
      QString line = inputContentTextStream.readLine();
      QString inputContent;
      while (!line.isNull()) {
          inputContent.append(line);
          line = inputContentTextStream.readLine();
      }
      inputPathLineEdit->setText(inputPath);
      inputContentTextEdit->setText(inputContent);
  }
}

void WordChainUI::onSolveButtonClicked() {
  char functionalParam = functionalParamsRadio[0]->isChecked() ? 'n' :
                         functionalParamsRadio[1]->isChecked() ? 'w' :
                         functionalParamsRadio[2]->isChecked() ? 'c' : 0;
  char head = limitChar[0]->text().toStdString().length() > 0 ? tolower(limitChar[0]->text().toStdString()[0]) : 0;
  char tail = limitChar[1]->text().toStdString().length() > 0 ? tolower(limitChar[1]->text().toStdString()[0]) : 0;
  char reject = limitChar[2]->text().toStdString().length() > 0 ? tolower(limitChar[2]->text().toStdString()[0]) : 0;
  bool enable_loop = allowRingsRadio->isChecked();
  char *words[200000];
  char *res[20000];
  std::string inputContent = inputContentTextEdit->toPlainText().toStdString();
  std::string s;
  int len = 0;
  for (int i = 0; i < inputContent.length(); ++i) {
      char c = inputContent[i];
      if (isupper(c)) s += (char) tolower(c);
      else if (islower(c)) s += c;
      else {
          if (s.length() > 0) {
              words[len] = new char[s.length() + 1];
              for (int j = 0; j < s.length(); ++j) {
                  words[len][j] = s[j];
              }
              words[len++][s.length()] = '\0';
              s = "";
          }
      }
  }
  QElapsedTimer timer;
  timer.start();
  int ret;
  switch (functionalParam) {
      case 'n':
          ret = gen_chains_all(words, len, res);
          break;
      case 'w':
          ret = gen_chain_word(words, len, res, head, tail, reject, enable_loop);
          break;
      case 'c':
          ret = gen_chain_char(words, len, res, head, tail, reject, enable_loop);
          break;
      default:
          // never hit here
          ret = -1;
          break;
  }
  qint64 elapsed = timer.nsecsElapsed();
  if (ret < 0) {
      if (ret == -kUnexpectedLoop) {
          QMessageBox::information(nullptr, "提示", "输入存在环，请勾选\"允许出现环\"");
      } else if (ret == -kLengthOverflow) {
          QMessageBox::information(nullptr, "提示", "输出单词链过长");
      }
      return;
  }
  std::string usedTimePrompt = "用时: " + std::to_string(abs(elapsed / 1000)) + "秒";
  QString usedTimePromptQ = QString::fromStdString(usedTimePrompt);
  usedTimeLabel->setText(usedTimePromptQ);
  QStringList strList;
  int i = 0;
  while (res[i] != nullptr) strList << QString(res[i++]);
  QString outputContent = strList.join("\n");
  outputContentTextEdit->setText(outputContent);
}

void WordChainUI::onOutputPathChooseButtonClicked() {
  QString curPath = QDir::currentPath();
  QString dlgTitle = "保存文件";
  QString filter = "文本文件(*.txt)";
  QString outputPath = QFileDialog::getSaveFileName(this, dlgTitle, curPath, filter);
  if (!outputPath.isEmpty()) {
      QFile outputFile(outputPath);
      if (!outputFile.open(QIODevice::ReadWrite)) return;
      QString outputContent = outputContentTextEdit->toPlainText();
      outputFile.write(outputContent.toUtf8());
      outputFile.close();
  }
}

界面模块与计算模块的对接

详细地描述 UI 模块的设计与两个模块的对接，并在博客中截图实现的功能。

UI设计/布局/使用流程及运行实例截图见上文。

UI和计算模块对接通过onSolveButtonClicked函数中的这部分代码，通过解析功能型参数调用dll的三个接口对计算模块进行调用。调用前后分别使用QElapsedTimer记时，返回结果保存在res数组中，展示在outputContentTextEdit的文本框中。

EXPOSED_FUNCTION int gen_chains_all(char* words[], int len, char* result[]);
EXPOSED_FUNCTION int gen_chain_word(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);
EXPOSED_FUNCTION int gen_chain_char(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);

void WordChainUIQt5::onSolveButtonClicked() {
  char functionalParam = functionalParamsRadio[0]->isChecked() ? 'n' :
                         functionalParamsRadio[1]->isChecked() ? 'w' :
                         functionalParamsRadio[2]->isChecked() ? 'c' : 0;
...
  QElapsedTimer timer;
  timer.start();
  int ret;
switch (functionalParam) {
      case 'n':
          ret = gen_chains_all(words, len, res);
          break;
      case 'w':
          ret = gen_chain_word(words, len, res, head, tail, reject, enable_loop);
          break;
      case 'c':
          ret = gen_chain_char(words, len, res, head, tail, reject, enable_loop);
          break;
      default:
          // never hit here
          ret = -1;
          break;
  }
qint64 elapsed = timer.nsecsElapsed();
  ...
}

结对过程

提供两人在讨论的结对图像资料（比如 Live Share 的截图）。关于如何远程进行结对参见作业最后的注意事项。

新主结对纪实：
pr.jpg
可以看到我们组的操作系统多样性。队友的 mac 开着文档，我们用我的 windows 远程控制我宿舍的 ubuntu 写代码。
并且值得一提的是：刘佬（gou）只需要从实验室坐个电梯下楼，而我从大运村跋山涉水。

优缺点

看教科书和其它参考书，网站中关于结对编程的章节，例如：http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html ，说明结对编程的优点和缺点。同时描述结对的每一个人的优点和缺点在哪里（要列出至少三个优点和一个缺点）。

  • 结对编程优缺点
    • 优点：可以提高代码质量和开发效率、减少交接工作带来的时间消耗、共同提升水平。
    • 缺点：需要两个人协调时间、工具链、技术栈以及编程风格和习惯。并且开发环境的差异（我有 windows、惯用 ubuntu，他使用 mac）在物理因素限制不能线下同用一台电脑时影响较大。
  • jyz优缺点
    • 优点：具有一定算法基础、工程经验、以及 C++ 使用经验，有注重代码风格的良好习惯。
    • 缺点：算法实现不够注意细节。在完全思考好具体实现前常常急于动手。
  • ljc优缺点
    • 优点：测试尽心尽责；文档细致详细；态度耐心谦逊。
    • 缺点：开发不跨平台，且无意识哪些部分不跨平台。（具体表现为在 mac 上使用 windows 上在线安装必须换源、离线安装没有二进制编译文件只能从源码构建、编译运行要求 mingw 11.x 和 c++ 17、占内存巨大 的 qt6 开发 gui 模块。）

（P.S. 可以移步 dawning_77 的博客文章看我被挂“三明治法则”花絮。）

PSP表格-实际

PSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）
Planning计划
· Estimate· 估计这个任务需要多少时间1010
Development开发
· Analysis· 需求分析 (包括学习新技术)180150
· Design Spec· 生成设计文档60100
· Design Review· 设计复审 (和同事审核设计文档)60120
· Coding Standard· 代码规范 (为目前的开发制定合适的规范)2040
· Design· 具体设计100220
· Coding· 具体编码12001460
· Code Review· 代码复审240400
· Test· 测试 (自我测试，修改代码，提交修改)1200620
Reporting报告
· Test Report· 测试报告50140
· Size Measurement· 计算工作量1020
· Postmortem & Process Improvement Plan· 事后总结, 并提出过程改进计划3090
合计31003370

附加-模块松耦合

在博客中指明合作小组两位同学的学号，分析两组不同的模块合并之后出现的问题，为何会出现这样的问题，以及是如何根据反馈改进自己模块的。

我们和 19375263 和 20373788 小组的同学互换了 core 模块。虽然他们已经和别的组互换过了，但 ntr 战神一刀一个纯爱人。

由于我们的接口都和作业中给出的建议基本相同，所以没有遇到较大困难，只有具体异常码和 -c 模式下返回值意义不同，在外部做转换即可。

这是我们的 GUI 链接他们的计算模块运行截图：
others.PNG

不过在对拍中被发现了算法实现的各种细节问题……逐一改之。

seeeagull
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[2022软工第三次作业]结对编程项目——最长英语单词链
qq_32303495的博客
04-04 686
项目 内容 本作业所属课程 2022年北航敏捷软件工程教学实践 本作业要求 结对编程项目-最长英语单词链 个人课程目标 学习到软件工程的方法论，了解整个过程，并进行亲自实践 本作业在哪个具体方面帮助我实现目标 结对协作能力，Visual Studio开发工具使用技能，代码进行单元测试和性能分析，认识到模块解耦的重要意义 软件工程结对编程作业 项目信息 教学班级：周五班 项目地址：https://github.com/ZerglingChen3/LongestEnglish...
结对编程项目-最长英语单词链
m0_49443771的博客
04-05 607
结对编程项目——最长单词链
结对项目——最长英语单词链
qq_52104057的博客
03-19 192
其实我们感觉两种建图方式对于不优化的搜索效率基本一样，但后者有一个明显的优势，也是我们算法实现中贪心策略体现的重要部分：在结点为字母的图中，接口设计是模块之间Information Hiding的一种方式，通过统一的接口达到模块之间的信息隐藏，使功能与具体实现方式分离，提高项目的可扩展性。首先，必须满足题目只有一个运行程序的要求，因此我们将C++编写的命令行程序以二进制资源文件的格式打包进python生成的exe文件中，python每次自动使用该文件，以达到一个运行程序的目的。
结对编程项目——最长英语单词链
LGJ1617026914的博客
03-19 183
北航2023敏捷软件工程--结对编程博客
「软工结对编程」：最长英语单词链
qq_42877529的博客
03-18 307
Information Hiding意为信息隐藏，也就是说我们只把外部需要的信息暴露出去，而把那些外部不需要的或者不关心的信息隐藏。我们都知道，OOP有三大特性——封装、继承、多态，而封装的核心就是信息隐藏——我们在设计一个类中，通常会把一些外部可以调用的函数设为 public ，也就是暴露给使用者；而把类的数据和实现细节隐藏在类内部。首先，调用者在使用某个类时只希望知道两个东西——“WHAT”（这个类提供了什么功能）和“HOW”（我怎么使用这个类的功能）。
结对编程——最长单词链
qq_43150198的博客
03-19 126
契约式设计（Design by Contract）是一种软件设计方法，它强调程序中的各个模块应该像一份契约一样，在其接口上明确定义它们的职责、行为和约束条件，并将这些条件作为代码的一部分进行明确表示。我们的建图方式是每个字母作为一个结点，每个单词作为一条有向边，从单词首字母对应的结点连接到单词尾字母对应的结点，对于自环需要特殊处理。信息隐藏是指在设计软件系统的时候，将系统内部的实现细节隐藏起来，只向外界提供必要的接口和信息，从而达到保护系统安全性和保证系统可维护性的目的。若成环，则抛出异常。
北航2022软件工程第三次作业——结对编程（最长英语单词链）
BUAA19373333的博客
04-05 621
软件工程第三次结对编程作业 项目 内容 这个作业属于哪个课程 北京航空航天大学2022春季软件工程（罗杰 任健） 这个作业的要求在哪里 结对编程项目-最长英语单词链 我在这个课程的目标是 学习软件工程的基础知识和基本流程，通过团队合作开发一个较大型的软件工程项目并争取能够上线 这个作业在哪个具体方面帮助我实现目标 1、通过结对编程的方式来提升协作能力；2、掌握软件工程的模块化思想 一、教学班级与项目地址 教学班级：周二班 命令行项目地址：最长英语单词链——命令行项目 GUI
结对项目-最长英语单词链
weixin_50586393的博客
03-19 70
指减少不同模块之间的相关性，对于一个模块的修改不必担心破坏其他关联模块的结构。我认为多人共同开发一个项目时，应该尽量实现模块间的松耦合，这样一个模块变动，另一个模块就不会变动，在我们的设计中，我们首先实现一些功能单一的简单函数，其它具有复杂功能的函数是通过调用这些具有原子性的函数实现的，如Node节点里的get，set函数，之后对Node图的。在我们的设计中，我们对单词节点Node进行封装，外部只能通过给出的方法对单词节点中的属性（单词内容，长度，首尾字母，该节点的出度入度等）进行修改和查询操作。
软工-结对编程项目
byroninurarea的博客
04-05 760
结对编程——敏捷开发.pdf
08-22
"结对编程——敏捷开发" 结对编程（Pair Programming）是敏捷开发（Agile Development）中的一种实践方法，它是指两名开发者坐在一起，共享一台电脑，共同编写代码的过程。 结对编程的优点： 1. 提高代码质量：...
两个人的效率——记软件工程结对编程
03-04
这次结对项目的名称为“学术会议的展示”，即在原有的微软学术地图的基础上，添加学术会议的信息及地理位置显示。这是一个不大不小的项目，两个人共同花了9天的时间，在完成基本功能并保证稳定性的同时，添加了一些...
项目总结之结对编程
02-27
在项目中，我们实行了结对编程，获得了一定的成功：1、职业态度有很好的改进。由于缺少了单人独处的环境，两个人的合作更专注于工作，职业态度是编程人员的首要精神，对代码的质量起关键作用。员工聊QQ的、看新闻的...
【中项】系统集成项目管理工程师-第5章 软件工程-5.3软件设计
m0_66540684的博客
07-24 951
软件设计的目标是根据软件分析的结果，完成软件构建的过程。其主要目的是绘制软件的蓝 图，权衡和比较各种技术和实施方法的利弊，合理分配各种资源，构建新的详细设计方案和相关模 型，指导软件实施工作的顺利开展。 软件设计是需求的延伸与拓展。需求阶段解决“做什么 ”的问题，而软件设计阶段解决“怎么 做 ”的问题。同时，它也是系统实施的基础，为系统实施工作做好铺垫。合理的软件设计方案既可 以保证软件的质量，也可以提高开发效率，确保软件实施工作的顺利进行。从方法上来说，软件设 计分为结构化设计与面向对象设
【中项】系统集成项目管理工程师-第5章 软件工程-5.4软件实现
m0_66540684的博客
07-24 864
软件配置管理（SoftwareConfigurationManagement，SCM）是一种标识、组织和控制修改的技术。软件配置管理应用于整个软件工程过程。在软件建立时变更是不可避免的，而变更加剧了项目中软件开发者之间的混乱。SCM活动的目标就是标识变更、控制变更、确保变更正确实现，并向其他有关人员报告变更。从某种角度讲，SCM是一种标识、组织和控制修改的技术，目的是使错误降为最小，并最有效地提高生产效率。
第十章 软件工程
wgy17734894660的博客
07-24 680
软件工程是建立在这样一个基础上，即的和原则来获得在真实机器上工作的。
【中项】系统集成项目管理工程师-第5章 软件工程-5.5部署交付
m0_66540684的博客
07-24 580
软件开发完成后，必须部署在最终用户的正式运行环境，交付给最终用户使用，才能为用户创造价值。传统的软件工程不包括软件部署与交付，但不断增长的软件复杂度和部署所面临的风险， 迫使人们开始关注软件部署。软件部署是一个复杂的过程，包括从开发商发放产品，到应用者在他们的计算机上实际安装并维护应用的所有活动。这些活动包括开发商的软件打包，组织及用户对软 件的安装、配置、测试、集成和更新等。同时，需求和市场的不断变化导致软件的部署和交付不再是一劳永逸的，而是一个持续不断的过程，伴随在整个软件的开发过程中
系统架构师考点--软件工程（上）
qq_41534540的博客
07-13 2701
软件定义时期：包括可行性研究和详细需求分析过程，任务是确定软件开发工程必须完成的总目标，具体可分成问题定义、可行性研究、需求分析等。软件开发时期：就是软件的设计与实现，可分成概要设计、详细设计、编码、测试等。软件运行和维护：就是把软件产品移交给用户使用。需求定义(软件需求规格说明书SRS)：是需求开发活动的产物，编制该文档的目的是使项目干系人与开发团队对系统的初始规定有一个共同的理解，使之成为整个开发工作的基础。SRS是软件开发过程中最重要的文档之一，对于任何规模和性质的软件项目都不应该缺少。
c++课程设计-产品入库管理操作系统.rar
最新发布
07-24
基于C语言、C++、C#的课程\毕业设计，可供学习参考。
五子棋结对项目之需求分析与原型设计
04-23
关于五子棋结对项目的需求分析和原型设计，我们可以先从以下几个方面出发： 1. 项目背景和目的：介绍项目的背景信息和目的，例如：为了让玩家可以通过下五子棋来锻炼大脑，增强思维能力，并提高玩家的竞技水平等。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值