个人项目
| 这个作业属于哪个课程 | | https://edu.cnblogs.com/campus/gdgy/SoftwareEngineering2024 |
| --这个作业要求在哪里-- | ---- | --https://edu.cnblogs.com/campus/gdgy/SoftwareEngineering2024/homework/13136-- |
| 这个作业的目标 | | 使用算法实现论文查重,学习使用测试工具和性能分析工具,加深对PSP开发流程的认识 |
我的gitcode地址:https://github.com/Wubinghuiwu/Wubinghuiwu
需求
题目:论文查重
描述如下:
设计一个论文查重算法,给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件,在答案文件中输出其重复率。
原文示例:今天是星期天,天气晴,今天晚上我要去看电影。
抄袭版示例:今天是周天,天气晴朗,我晚上要去看电影。
要求输入输出采用文件输入输出,规范如下:
从命令行参数给出:【论文原文的文件的绝对路径 】 【抄袭版论文的文件的绝对路径】 【输出的答案文件的绝对路径】
注意:答案文件中输出的答案为浮点型,精确到小数点后两位
计算模块接口的设计与实现过程
本程序包含main程序以及3个函数void easy(char *str);float compare(const char *original, const char *plagiarized);
void write(float overlap, const char *ans);
easy函数负责简化字符串,compare函数负责比较得到重复率,write函数负责将结果写入答案文件;
首先通过命令行参数获取文件路径,然后在main尝试打开文本文件,读取其中的内容,
读取的内容通过easy函数简化,然后调用compare函数进行比较得到结果,最后通过write函数写入答案文件。
计算模块接口部分的性能改进
在打开文件失败时,除了打印错误信息并退出程序外,还可以考虑返回一个错误码或设置错误标志,以便调用者能够更灵活地处理错误。
比如没有在命令行参数中输入文件路径时,给出错误信息。
测试
原文件:orig.txt 抄袭文文件:orig_0.8_add.txt 答案文件: answer.txt
运行结果:
PSP表格
PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
---|---|---|---|
Planning | 计划 | 40 | 100 |
· Estimate | · 估计这个任务需要多少时间 | 200 | 240 |
Development | 开发 | 300 | 420 |
· Analysis | · 需求分析 (包括学习新技术) | 50 | 100 |
· Design Spec | · 生成设计文档 | 10 | 20 |
· Design Review | · 设计复审 | 15 | 20 |
· Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 10 | 15 |
· Design | · 具体设计 | 30 | 50 |
· Coding | · 具体编码 | 150 | 220 |
· Code Review | · 代码复审 | 15 | 30 |
· Test | · 测试(自我测试,修改代码,提交修改) | 40 | 90 |
Reporting | 报告 | 30 | 40 |
· Test Repor | · 测试报告 | 10 | 15 |
· Size Measurement | · 计算工作量 | 5 | 10 |
· Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 20 | 20 |
合计 | 925 | 1390 |