结队编程——四则运算

已于 2023-03-15 21:12:50 修改
阅读量140 收藏
点赞数
文章标签： 结对编程
于 2023-03-15 15:26:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63808826/article/details/129556216
版权

目录

Gitcode项目地址

姓名学号gitcode地址
吴凯越3121005011https://gitcode.net/qq_63808826/3121005011
郭远锭3121004995

PSP表格

Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）
计划3010
估计这个任务需要多少时间3020
开发6060
需求分析 (包括学习新技术)3030
生成设计文档3010
设计复审3010
代码规范 (为目前的开发制定合适的规范)3030
具体设计3060
具体编码600900
代码复审3020
测试（自我测试，修改代码，提交修改)60100
报告3060
测试报告3060
计算工作量3040
事后总结, 并提出过程改进计划3030
合计10501440

效能分析

自动生成四则运算题目的函数调用情况如下：

在这里插入图片描述

自动查答案的函数调用情况如下：

在这里插入图片描述
可见程序除了用户输入占用了绝大部分的运行时间，其余时间打都花费再重复生成题目以及文件读写上。

设计实现过程

通过random模块及fractions模块来产生随机数，随机的运算符，以及随机的分数，再通过二叉树这种数据结构来形成随机的四则运算式子，再通过判断是否同构来避免题目重复。
程序代码包括有两个类：

class Number: # 数字结构体
class BinaryTree: # 二叉树结构体

数字结构体定义了生成随机数的方法，二叉树结构体中定义了中序遍历并输出的结点内容到一个列表中的方法
程序主要的函数有：

# 判断树是否同构
def isOmorphic(t1,t2):
# 随机生成题目
def generate_topic(min,max):
# 将topic列表转换为字符串
def str_topic(t):
# 重复生成题目
def repeat(n,min,max): # n为生成题目的数量

其中重复生成题目的repeat函数同调用随机生成题目的 generate_topic函数以及判断是否同构的isOmorphic函数来完成

代码说明

class Number: # 数字结构体
    def __init__(self):
        self.number_sign = 0  # 数的类型
        self.numerator = 0    # 分子
        self.denominator = 1  # 分母
    def generate_number_sign(self):  # 随机生成数的类型，类型值为1时分母默认为1
        self.number_sign = random.randint(1,2)
    def generate_numerator(self,min,max): # 随机生成分子的大小
        self.numerator = random.randint(min,max)
    def generate_denominator(self,min,max): # 随机生成分母的大小
        self.denominator = random.randint(min,max)

通过此结构体产生随机的计算数

class BinaryTree: # 二叉树结构体
    def __init__(self, rootObj):
        self.key = rootObj
        self.leftChild = None
        self.rightChild = None
    def insert_left(self,newRoot): # 插入左子树
        if(self.leftChild == None):
            self.leftChild = BinaryTree(newRoot)
        else:
            t = BinaryTree(newRoot)
            t.leftChild = self.leftChild
            self.leftChild = t

    def insert_right(self,newRoot): # 插入右子树
        if(self.rightChild == None):
            self.rightChild = BinaryTree(newRoot)
        else:
            t = BinaryTree(newRoot)
            t.rightChild = self.rightChild
            self.rightChild = t

    def get_leftChild(self): # 返回左孩子
        return self.leftChild

    def get_rightChild(self): # 返回右孩子
        return self.rightChild

    def set_root(self,Obj): # 修改当前结点的内容
        self.key = Obj

    def get_Root(self): # 返回当前结点的内容
         return self.key

    def inorder(self): # 中序遍历
        if self.leftChild:
            self.leftChild.inorder()
        if self.key:
            # print(self.key, end=' ')
            topic.append(self.key)
        if self.rightChild:
            self.rightChild.inorder()

# 判断树是否同构
def isOmorphic(t1,t2):
    if t1==None and t2==None: return True
    if (t1!=None and t2==None) | (t1==None and t2!=None):
        return False
    if t1.key != t2.key:
        return False
    if t1.leftChild==None and t2.leftChild==None:
        return isOmorphic(t1.rightChild,t2.rightChild)
    if t1.leftChild!=None and t2.leftChild!=None and t1.leftChild.key==t2.leftChild.key:
        return isOmorphic(t1.leftChild,t2.leftChild) and isOmorphic(t1.rightChild,t2.rightChild)
    else:
        return isOmorphic(t1.leftChild,t2.rightChild) and isOmorphic(t1.rightChild,t2.leftChild)

通过二叉树这种结构体来存储随机产生的四则运算式子的各个部分，并通过中序遍历来得到四则运算四则，再通过判断是否同构来辨别题目是否会通过通过有限次交换变成同一个题目。

# 随机生成题目
def generate_topic(min,max):
    size = topic_size()
    # size = 1
    if size == 2:
        operator = generate_operator()
        t = BinaryTree(operator)
        a = Number()
        b = Number()
        a.generate_number_sign()
        if a.number_sign == 1:
            a.generate_numerator(min,max)
        else:
            a.generate_numerator(min,max)
            a.generate_denominator(min,max)
        b.generate_number_sign()
        if b.number_sign == 1:
            b.generate_numerator(min,max)
        else:
            b.generate_numerator(min,max)
            b.generate_denominator(min,max)
        t.insert_left(Fraction(a.numerator,a.denominator))
        t.insert_right(Fraction(b.numerator,b.denominator))
    else:
        operator = generate_operator()
        t = BinaryTree(operator)
        if size == 1:
            operator = generate_operator()
            t.insert_left(operator)
            a = Number()
            b = Number()
            c = Number()

            c.generate_number_sign()
            if c.number_sign == 1:
                c.generate_numerator(min, max)
            else:
                c.generate_numerator(min, max)
                c.generate_denominator(min, max)
            t.insert_right(Fraction(c.numerator, c.denominator))

            t1 = t.leftChild
            a.generate_number_sign()
            if a.number_sign == 1:
                a.generate_numerator(min, max)
            else:
                a.generate_numerator(min, max)
                a.generate_denominator(min, max)
            t1.insert_left(Fraction(a.numerator, a.denominator))

            b.generate_number_sign()
            if b.number_sign == 1:
                b.generate_numerator(min, max)
            else:
                b.generate_numerator(min, max)
                b.generate_denominator(min, max)
            t1.insert_right(Fraction(b.numerator, b.denominator))
        else:
            operator = generate_operator()
            t.insert_right(operator)
            a = Number()
            b = Number()
            c = Number()

            a.generate_number_sign()
            if a.number_sign == 1:
                a.generate_numerator(min, max)
            else:
                a.generate_numerator(min, max)
                a.generate_denominator(min, max)
            t.insert_left(Fraction(a.numerator, a.denominator))

            t2 = t.rightChild
            b.generate_number_sign()
            if b.number_sign == 1:
                b.generate_numerator(min, max)
            else:
                b.generate_numerator(min, max)
                b.generate_denominator(min, max)
            t2.insert_left(Fraction(b.numerator, b.denominator))

            c.generate_number_sign()
            if c.number_sign == 1:
                c.generate_numerator(min, max)
            else:
                c.generate_numerator(min, max)
                c.generate_denominator(min, max)
            t2.insert_right(Fraction(c.numerator, c.denominator))
    return t

函数通过给随机生成一层或两层的二叉树，并通过给规定的结点随机赋予规定的初值并返回该二叉树

topic = [] # 用于储存生成题目的字符及计算数字
def str_topic(t): # 将topic列表转换为字符串
    length = len(topic)
    # print(length)
    if len(topic) == 5:
        a = topic.index(t.key)
        if a == 3 and (topic[3] == '*' or topic[3] == '/') and (topic[1] == '+' or topic[1] == '-'):
            topic.insert(0,'(')
            topic.insert(4,')')
        elif topic[1] != topic[3]:
            topic.insert(2,'(')
            topic.insert(6,')')
    if len(topic) == 3:
        str = '{} {} {}'.format(topic[0],topic[1],topic[2])
    elif len(topic) == 5:
        str = '{} {} {} {} {}'.format(topic[0],topic[1],topic[2],topic[3],topic[4])
    else:
        str = '{} {} {} {} {} {} {}'.format(topic[0],topic[1],topic[2],topic[3],topic[4],topic[5],topic[6])
    return str

被赋初值的二叉树通过中序遍历将四则运算式子输出到topic列表中，该函数可以将topic列表中的各个元素整合成格式合适的字符串以便于对四则运算式子进行运算及输出

测试运行

生成题目功能的代码覆盖率如下：
在这里插入图片描述
题目检错功能的代码覆盖率如下：
在这里插入图片描述
由两部分功能的代码覆盖率及程序程序题目生成功能与答案检错功能的相对独立可得程序整体代码覆盖率相对较高

测试用例1

在这里插入图片描述
结果如下：
Exercises文本如下：
在这里插入图片描述
Answers文本如下：
在这里插入图片描述

测试用例2

然后对生成的题目进行答案检错：
测试用例如下：
在这里插入图片描述
结果如下：
Grade文本如下：
在这里插入图片描述

测试用例3

将生成的题目答案进行修改来证明答案检错功能能够正常运行
测试用例如下：
对Answers文本的第250行的答案进行修改：
在这里插入图片描述
修改后如下：
在这里插入图片描述
结果如下：
Grade文本如下：
在这里插入图片描述

测试结果分析：

由第3个测试用例可证明程序题目检错功能能够正常运行，而测试用例2又进一步证明程序生成题目功能能够正常运行

其他测试用例

重复运行同一个测试用例，进而得出程序具有随机生成四则运算题目的功能
测试用例如下：
在这里插入图片描述
多次运行后Exercises文本内容如下：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
由结果可见题目能随机生成四则运算题目
通过调整参数来测试程序产生规定数值范围的四则运算题目的功能
测试用例如下：
在这里插入图片描述
结果如下：
Exercises文本内容如下：
在这里插入图片描述
测试用例如下：
在这里插入图片描述

结果如下：
Exercises文本内容如下：
在这里插入图片描述
测试用例如下：
在这里插入图片描述

结果如下：
Exercises文本内容如下：
在这里插入图片描述

测试用例如下：
在这里插入图片描述

结果如下：
Exercises文本内容如下：
在这里插入图片描述

测试用例如下：
在这里插入图片描述

结果如下：
Exercises文本内容如下：
在这里插入图片描述
通过不断缩小参数的数值范围，可见生成题目的数值范围随之缩小

项目小结

通过结队编程，对项目有了多角度的了解，虽勉强项目的功能基本实现，但也有一些问题没有能够解决，例如生成题目过多而规定的数值范围太小导致程序随机生成的四则运算题目无法达到规定题目数量的问题。

qq_63808826
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
两个人的效率——记软件工程结对编程
03-04
作为程序员的你，不知道曾经是否尝试过这样一种开发模式：你有一个伙伴，你们坐在一起，并肩作战，面对着同一台显示器，使用着同一键盘，同一个鼠标，你们一起思考，一起分析，一起编程。如果你尝试过，那你可以继续...
华为OD机试C卷- 结队编程（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
结队编程项目——四则运算
weixin_30784141的博客
04-04 127
一、项目与分析 项目功能 自动生成小学四则运算题目（加、减、乘、除）并统计正确率 支持整数 支持多运算符（比如生成包含100个运算符的题目） 支持真分数 分析 生成整数与真分数：实现了生成真分数即可利用分数的约分机制使其生成整数。 生成四则运算：最初想的方法是四则运算的生成可利用加减乘除的符号分别与数字1、2、3、4相对应，随机生成四个数字再利用switch多分支语法即可生成相应符号。但在后...
20165215 结对编程——四则运算第二周
weixin_30466953的博客
04-22 139
20165215 结队编程项目——四则运算第二周 目录 一、需求分析 二、设计思路 三、核心代码 四、功能截图 五、结对伙伴 六、psp 需求分析 基本需求 实现一个命令行程序，要求： 自动生成小学四则运算题目(加、减、乘、除) 支持整数 支持多运算符（比如生成包含100个运算符的题目） 支持真分数 统计正确率 多语言支持：简体中文,繁體中文,English 生成题目去重 设计思路 ...
20175126Apollo 20175126《Java程序设计》结队编程项目——四则运算
weixin_30390075的博客
04-04 104
结队编程项目——四则运算 一、项目需求 自动生成小学四则运算题目(加、减、乘、除)统计正确率 支持整数 支持多运算符（比如生成包含100个运算符的题目） 支持真分数 需求分析： 生成四则运算：需要使用随机数生成，需要创造一个能实现计算功能的类。 支持多运算符：运算符也需要利用随机生成，并且不限个数。 支持真分数：需要用到生成分子、分母的函数，将分数化简等...
20165215 结对编程——四则运算第一周
weixin_30760895的博客
04-15 75
20165215 结队编程项目——四则运算第一周 需求分析 基本需求 实现一个命令行程序，要求： 自动生成小学四则运算题目(加、减、乘、除) 支持整数 支持多运算符（比如生成包含100个运算符的题目） 支持真分数 统计正确率 扩展需求 处理生成题目并输出到文件 完成题目后从文件读入并判题 多语言支持：简体中文,繁體中文,English 生成题目去重 设计思路 首先输入需要生成的题目数量 进入...
结对作业——四则运算之网页版
weixin_30337157的博客
04-10 121
结对作业——四则运算之网页版 目录： 一、项目地址 二、PSP表格 三、接口设计 四、计算模块与接口的设计与实现 五、计算模块接口部分的性能改进 六、计算模块部分单元测试展示 七、计算模块部分异常处理说明 八、界面模块的详细设计过程 九、界面模块与设计模块的对接 十、描述结队的过程 十一、优缺点说明 一、项目地址 源代码的地址：https://git.coding.n...
20165214 结队编程项目-四则运算
weixin_30511107的博客
04-15 114
20165214 第一次结队编程项目——四则运算第一周 需求分析 本周的结队编程想要实现一个四则运算系统，它可以自动生成n个计算题（本周不包括分数），其中n由我们输入。每输出一道题目，运行程序的人需要输入相应的答案，直到最后一道题做完。最后，统计正确率。 设计思路 首先，我的想法是：由于本周不包括分数，所以我干脆把除法的运算直接归到下一周的分数的运算中去（因为在数学中，两数相除也可以直接表示为分数...
作业四——结对编程四则运算
weixin_30667301的博客
04-06 119
1．结对编程项目---四则运算 　　此次编程项目的结队伙伴是方春阳 学号：130201129 计科13-1博客地址 http://www.cnblogs.com/fcy29/ 　　根据要求我们设计了以下程序： 　　主界面： 　　在该页面下，可以看到此四则运算的主要功能，可以自行选择数的范围，系统默认值为1－100之间，超出这个范围并未得以实现，输入要生成题目的数量，然后按要求选...
第五次作业—— 四则运算“软件”开发
weixin_30305735的博客
10-29 214
作业要求来自于：https://edu.cnblogs.com/campus/gzcc/GZCC-16SE2/homework/2232 GitHub 远程仓库的地址：https://github.com/RichardSkr/Simple-arithmetic-device 1.开发环境 　　IDE ：IntelliJ IDEA 2018.2.5 x64。 　　JDK：...
20165214 结队编程项目-四则运算（第二周）
weixin_30457551的博客
04-22 120
20165214 第一次结队编程项目——四则运算第二周 需求分析 本周的结队编程想要实现一个四则运算系统，它可以自动生成n个计算题（本周不包括分数），其中n由我们输入。每输出一道题目，运行程序的人需要输入相应的答案，直到最后一道题做完。最后，统计正确率。然后，在这个基础上可以进行相应的功能扩展，比如语言支持等。 设计思路 我需要在上周的基础上对程序进行补充。我觉得这个程序关键就分成两大部分，第一部...
2024华为OD机试D卷 - 结队编程 - 免费看解析和代码.md
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
2024华为OD机试D卷 - 结队编程 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
(D卷,200分)- 结队编程（Java & JS & Python & C）.png
06-17
华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信
什么是结对编程？
youngpa的博客
04-27 389
在这种方法中，一个人担任驾驶员的角色，负责输入代码，而另一个人则作为观察员（或导航员），负责审查驾驶员输入的每一行代码。这两个角色在编程过程中经常互换，以促进知识和技能的共享。结对编程对开发程序有许多好处，例如增加纪律性，提高代码质量，促进程序员自身的提高，以及融合每个人的编程优点。此外，由于结对编程涉及两个人的脑力劳动，程序员们可以共同研究、共同学习，并尝试新的编码方式，以寻找实现目标的最佳方法。观察员不仅检查代码的正确性，还负责考虑工作的战略性方向，提出改进意见，并预测未来可能出现的问题。
开题报告达达宠物认领信息网站的设计与实现 已通过开题答辩的.docx
07-25
宠物认领信息网站的主要目的是为寻找宠物的失主和寻找新家的宠物提供一个在线的信息交流平台。通过这个平台，失主可以发布失宠信息，寻找走失或遗弃的宠物；而救助人或组织则可以发布待领养的宠物信息，为那些无家可归的宠物寻找一个永久的归宿。 这样的网站通常会提供一个详细的宠物数据库，包括照片、品种、年龄、健康状况等信息，以便让失主能够方便地找到自己的宠物。同时，网站还会提供一些相关的服务，如失主与救助人之间的在线交流、宠物匹配推荐、领养手续办理等，以帮助双方顺利完成宠物的认领和领养过程。 宠物认领信息网站的目的在于提高失宠找到宠物的几率，减少流浪宠物的数量，并为那些无家可归的宠物提供一个温馨的新家。同时，网站还能促进社会对流浪宠物的关注和保护，提高人们的动物保护意识。
开题报告创权法律服务系统 已通过开题答辩的.doc
07-25
进入20世纪80年代，我国加快了改革开放的步伐，市场经济体制已逐步形成，我国的经济发展受世人所瞩目，但法律法规的置后，使经济发展不规范问题暴露的相当严重，特别是社会整体信用的缺失，使消费环境不断恶化。而如今随着城镇化的高速推进，精神追求远不及物质发展迅速，维权问题也越来越成为人们十分关注的社会话题。 维权是指维护个人或群体的合法权益，范围包括人身损害、土地纠纷、 医疗事故、婚姻、家庭、继承等民事纠纷所进行的行政及司法诉讼。维护消费者合法权益关系着全社会每个人的利益，群众利益无小事。维护消费者合法权益正体现着“权为民所用，利为民所谋”。而现如今由于法律规则的不完善加上自身对法律知识的不了解，导致很多公民的权益问题在复杂的社会情况下无法得到妥善的解决，使得公民的财产和心理受到难以弥补的损失，严重威胁到社会的安全与稳定，公民之间的诚信与统一。因此更便捷、迅速地维护公民的合法权益，已经成为了一个刻不容缓去解决的社会问题。
Matlab实现豪猪优化算法CPO-TCN-Multihead-Attention多输入单输出回归预测算法研究.rar
最新发布
07-25
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值