第一次个人编程作业

https://github.com/ysw12345/031902129

一、PSP表格

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

二、计算模块接口

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

由于能力不足只完成了要求的一部分，所以类和函数的数量较少

• 类的设计：
  Node类：
             用于初始化，并在类中设置匹配到关键词的标记（主要设计放在函数中）
  函数设计：
             1.add_word函数：该函数用于添加词库，用来构建字典树。参数是关键词文件中的关键词。
             2.init函数：用来和add_word函数一起添加词库的，单独拿出来遍历字符串，返回root。
             3.key_contain函数：主要实现功能的函数，用于查找文本中的关键词，最后返回到res当中。参数是按行读取出来的文本以及root
             4.dfa函数：实现文件读入写入的部分，以及传递命令行参数
  算法设计：选用了dfa算法：从百度上学习的ac和dfa选择了dfa算法来做

• (3.2)计算模块接口部分的性能改进。记录在改进计算模块性能上所花费的时间，描述你改进的思路，并展示一张性能分析图（由VS 2019、JProfiler或者Jetbrains系列IDE自带的Profiler的性能分析工具自动生成），并展示你程序中消耗最大的函数。（12'）

{{uploading-image-714412.png(uploading...)}}

• (3.3)计算模块部分单元测试展示。展示出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路。并将单元测试得到的测试覆盖率截图，发表在博客中。（12'）

• (3.4)计算模块部分异常处理说明。在博客中详细介绍每种异常的设计目标。每种异常都要选择一个单元测试样例发布在博客中，并指明错误对应的场景。（6'）

• 当文件不存在时抛出

三、心得

• (4.1)在完成本次作业过程的心得体会（3'）

        这次的编程作业让我很大程度上意识到自己的不足，因为自己的实力太菜，代码能力不足，做了很久也才把基础的东西写完。这次作业中，大部分的时间是花在学习新知识上面。刚看到这次的题目时，读了几次都没太读懂，其中的好多操作知识就是为没有见过的，这些都要现学，而在学的过程中，有些地方到最后都没有学出个所以然，影响到了最后的完成情况。还有就是这次也让我明白会查资料是很重要的，有些人查的快十来分钟就能找到自己想要的资料，而我经常要花更多的时间,通过这第一次的作业，我也看到了自己和别人之间很大的差距。这次的作业也只是个开始，希望在后面的作业中能更熟悉运用新的知识和软件，并且提升自己的能力。