结对编程

构建之法第四次作业 一、 这个作业属于哪个课程 系统分析与设计 这个作业要求在哪里 系统分析与设计第四次作业地址 Github项目地址 WordCount 队友作业地址 何鑫懿 二、PSP表格： PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 30 30 Estimate 估计这个任务需要多少时间 30 30 Development 开发 740 1650 Analysis 需求分析 (包括学习新技术) 50 30 Design Spec 生成设计文档 30 50 Design Review 设计复审 (和同事审核设计文档) 30 50 Coding Standard 代码规范 (为目前的开发制定合适的规范) 20 5 Design 具体设计 60 100 Coding 具体编码 500 885 Code Review 代码复审 30 50 Test 测试（自我测试，修改代码，提交修改） 20 500 Reporting 报告 90 60 Test Report 测试报告 50 50 Size Measurement 计算工作量 20 15 Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划 20 20 无 合计 860 1765 三

项目网址 结对伙伴地址 PSP表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 60 120 · Estimate · 估计这个任务需要多少时间 2400 2625 Development 开发 300 200 · Analysis · 需求分析 (包括学习新技术) 100 100 · Design Spec · 生成设计文档 30 30 · Design Review · 设计复审 (和同事审核设计文档) 80 80 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 40 30 · Design · 具体设计 200 100 · Coding · 具体编码 800 900 · Code Review · 代码复审 100 200 · Test · 测试（自我测试，修改代码，提交修改） 100 50 Reporting 报告 60 50 · Test Report · 测试报告 60 40 · Size Measurement · 计算工作量 30 45 · Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 40 50 合计 1900 1995 具体流程(我负责NumEssay和main函数)

请谈一下你对分治法思想的体会 　　　　分治思想将一个问题转化成几个小问题，再将几个小问题转化成几个几个小小问题 　　　　以此类推将比较复杂问题用简单方法重复多几遍即可解决，能在一定程度上解决问题 　　　　以及缩小算法复杂度，在计算庞大数据的时候能节省一定的时间 结对编程情况汇报 　　　　结对编程让本次编程更加有趣，可以和队友不同思维进行碰撞 　　　　我在讲解思路的时候自己也能对自己的代码更加清晰明了 　　　　思考问题时，和队友一点一点的探究，不至于我一个人的思维一直陷入死循环中 来源： https://www.cnblogs.com/heibaipei123/p/11673881.html

（1）Fork仓库的Github项目地址。 GitHub地址 结队GitHub 本人学号 201831061216 伙伴学号 201831061217 伙伴博客地址 （2）psp表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 60 40 Estimate 估计这个任务需要多少时间 半周 3天 Development 开发 500 700 Analysis 需求分析 (包括学习新技术) 200 400 Design Spec 生成设计文档 30 20 Design Review 设计复审 (和同事审核设计文档) 120 150 Coding Standard 代码规范 (为目前的开发制定合适的规范) 30 40 Design 具体设计 60 40 Coding 具体编码 600 900 Code Review 代码复审 120 120 Test 测试（自我测试，修改代码，提交修改） 120 120 Reporting 报告 180 250 Test Report 测试报告 60 40 Size Measurement 计算工作量 20 5 Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划 60 40 合计 2160 3天 （3）

一、项目地址： GitHub仓库地址： https://github.com/Pastrain/WordCount 队友作业地址： https://www.cnblogs.com/xiaxiaoshux/p/11673232.html 二、时间估计（PSP表格）： 解题思路： 当我们看到这个题目的时候，觉得还是有些复杂的。。。因为我们两个都对C++比较熟悉，所以我们决定用这个语言来完成项目。首先看到是要读取文件，并对文件内的内容进行统计，就先去网上稍微回顾了一下C++中的关于文件的操作。然后又去看了一下常用的容器，进行选择。确定下来之后，将要用到的一些资料的网站保存下来，然后就开始项目的设计。 PSP表格： PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 60 · Estimate · 估计这个任务需要多少时间 20 Development 开发 360 · Analysis · 需求分析 (包括学习新技术) 60 · Design Spec · 生成设计文档 60 · Design Review · 设计复审 (和同事审核设计文档) 20 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 30 · Design · 具体设计 40 · Coding ·

一.幸福生活 1.结对伙伴 姓名:谭明辉 学号:201831061317 2.幸福结晶--如下 善待它好吗 二.PSP表格 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) 计划 半天 半天 估计这个任务需要多少时间 5天 6天 开发 2天 2天半 需求分析 (包括学习新技术) 一天 一天半 生成设计文档 一小时 一小时半 设计复审 (和同事审核设计文档) 半小时 半小时 代码规范 (为目前的开发制定合适的规范) 一小时 一小时 具体设计 半天 半天 具体编码 一天 一天 代码复审 半天 半天 测试（自我测试，修改代码，提交修改） 一小时 一小时 报告 一小时 一小时 测试报告 半小时 半小时 事后总结, 并提出过程改进计划 半小时 半小时 合计 五天 6天 三.懵逼全过程 1 运行效果 input文档 运行效果 output文档 2.关键模块与函数设计 由于函数很多，为了减少主程序的阅读负担，我与同伴将大部分函数写成了一个word模块，下面剖析其中奥妙: a.计算字符数，字母数，数字数量 b.计算行数 c.将读取的字符串的单词存入列表，以便后续操作 如单词的个数计算在主函数中通过len(）函数计算 d.'-m'命令的实现 按照用户需求将刚刚存入列表的单词分成词组存入新列表列表，进行嵌套 将嵌套列表散列为元组，以该元组作为键

一.幸福生活 1.结对伙伴 姓名:向恒越 学号:201831061327 2.幸福结晶--如下 善待它好吗 二.PSP表格 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) 计划 半天 半天 估计这个任务需要多少时间 5天 6天 开发 2天 2天半 需求分析 (包括学习新技术) 一天 一天半 生成设计文档 一小时 一小时半 设计复审 (和同事审核设计文档) 半小时 半小时 代码规范 (为目前的开发制定合适的规范) 一小时 一小时 具体设计 半天 半天 具体编码 一天 一天 代码复审 半天 半天 测试（自我测试，修改代码，提交修改） 一小时 一小时 报告 一小时 一小时 测试报告 半小时 半小时 事后总结, 并提出过程改进计划 半小时 半小时 合计 五天 6天 三.懵逼全过程 1 运行效果 input文档 运行效果 output文档 2.关键模块与函数设计 由于函数很多，为了减少主程序的阅读负担，我与同伴将大部分函数写成了一个word模块，下面剖析其中奥妙: a.计算字符数，字母数，数字数量 b.计算行数 c.将读取的字符串的单词存入列表，以便后续操作 如单词的个数计算在主函数中通过len(）函数计算 d.'-m'命令的实现 按照用户需求将刚刚存入列表的单词分成词组存入新列表列表，进行嵌套 将嵌套列表散列为元组，以该元组作为键

对分治法思想的体会与结对编程情况汇报（第二章总结） 　　一、分治法思想学习体会 　　1.分治法，按照老师说的理解就是将一个大问题分解成若干个子问题，然后将分出来的这些个子问题逐个击破，最后将已经解决的子问题合成母问题的解。按照我的理解就是如同周王朝的分封制，最后解决了整个王朝的统治问题。一个大问题，如二分搜索技术，不可能直接一个对一个的进行搜索，需要将次此问题分解成一个个小问题然后进行递归调用，这样一来效率就高了很多。 　　2.时间复杂度变低了，从而效率就变高了，分治法是核心是递归细化问题，复杂的降低。 　　二、结对编程情况 　　此处上机课还是略有坎坷！初次看见第一题很是亲切，想调用递归来完成此次二分搜索。一开始很快就完成了代码的敲写，本以为遥遥领先的我们突然倒在了统计 次数上面，这使得我们两非常的难受，一直都卡着（非常想用此方法解决，但是时间就是这样浪费了）。后来看到许多人使用while迭代完成了第一题。还好我们在剩下的时间里赶紧敲完了第二题，这一题我们还是用二分递归解决了，非常非常的开心（但是第三题没有做）。这次两题都涉及了二分搜索算法，使我加深了对该算法的熟悉度，并且无论是第一题还是第二题，都涉及所要找的数是否在数组内的问题，这就是锻炼写程序的健壮性，能够让我多去思考这些边界问题，包括第二题中所找数不在数组内也还可以分三种情况，就对一个问题的再细分化，能够更加看懂一个问题

github地址 https://github.com/Turkey-sandwich/WordCount 结对伙伴 胡潇翰 伙伴学号 201831061124 思路 统计单词总数：作业要求中对单词的定义，是4个英文字母开头，后跟零个或多个英文字母或数字，单词长度在4到1024之间。匹配一定格式的字符串用正则表达式和迭代器来实现。 统计文件中各单词的出现次数，并输出出现频率最高的10个：单词存放于容器中，没出现一个新单词需要查找它是不是已经存在了，如果存在的话单词频率 加一，否则使单词入容器。 判断单词相等和不等是重要的一点。将所有单词收集到容器后需要根据出现频率对单词进行排序，并输出频率最高的10个。 输出出现频率最高的10个词组：相邻的两个单词组成一个词组，需要查重和依频率排序。 对给定文件夹及其递归子文件夹下的所有文件进行统计：判断是目录还是文件，如果是目录，需要获取目录下文件的名字再对文件进行处理。 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 20 30 · Estimate · 估计这个任务需要多少时间 30 30 Development 开发 300 360 · Analysis · 需求分析 (包括学习新技术) 100 80 · Design Spec · 生成设计文档

GIT地址 git地址 结对伙伴 201831061218 +201831061220 伙伴学号 201831061220 伙伴博客地址 伙伴博客地址 一.PSP表格 PSP2.1 Personal Software Process Stages ·Planning 计划 预估耗时（分钟） 实际耗时（分钟） ·Estimate · 估计这个任务需要多少时间 1400 1500 ·Development 开发 1300 1290 ·Analyse · 需求分析 (包括学习新技术) 50 80 · Design Spec · 生成设计文档 60 80 · Design Review · 设计复审 (和同事审核设计文档) 30 30 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 40 30 Design · 具体设计 100 120 Coding · 具体编码 700 800 · Code Review · 代码复审 60 50 Test · 测试（自我测试，修改代码，提交修改 100 100 Reporting 测试报告 30 30 · Test Report · 测试报告 30 20 · Size Measurement · 计算工作量 40 40 · Postmortem & Process Improvement Plan · 事后总结,