Unit1 单元总结

杜瑞-22230613 学生 2024-03-23 17:02:41

前言

第一单元的三次作业主体为化简多项式，包括最初的单纯化简括号，到第二次加入的exp与自定义函数与最终的加入导数，最初代码的复杂程度让包括我在内的部分初学者感到了较大的压力，但最终我还是克服了一系列挑战，完成了每一次的初步提交与后续的bug修复。

第一次作业

1.题目简析及核心思路

第一次作业要求对于输入的多项式进行至少化简掉括号的初步化简，其核心思路为递归下降，即将表达式分为多项式-项-因子三类，因子之间用乘法来链接形成项，项之间用加法链接形成多项式，在进行这样的初步加工后再进行对应的合并运算。这其中最大的挑战便是因子中会包含带有括号的表达式因子，这时一方面要通过递归对表达式因子进行进一步的化简，从而实现最终架构的统一，另一方面通过对于多项式、项、因子三类共同接入一个Factor的接口，实现三类结构上的统一并处理因子。

2.程序结构展示

img


这里由于我个人设计的原因，我的架构中并没有出现很多同学中都存在的Poly，Mono等类，而是将输入的表达式按照多项式——项——因子（其中的因子包含表达式因子）进行合理的架构规划后得到一个合适的Expr类型，再交由Final类中进行处理得到最终的结果。

3.互测分析

很遗憾，由于我个人的能力问题，三次作业都没能成功入围互测环节，只能在强测开放后完成bug修复。

第二次作业

1.题目分析

第二次作业加入了Exp与自定义函数，其中前者的处理相等较为简单，在Parse类调用lexer读取时只需连续调用四次next()方法（目的是使pos指向Exp内部的表达式因子），然后调用处理表达式的ParseExpr方法得到其内部的表达式即可。下图为next（）方法与处理Exp部分的代码。

public void next() { //返回下一个读入的数字、符号或函数名称
        if (pos == input.length()) { //读到末尾则停止
            return;
        }
        char c = input.charAt(pos);
        if (Character.isDigit(c)) { //读到数字
            curToken = getNumber();
        } else /*if ( /TODO/ )*/ { //读到"+","-","^"等符号以及f,g,h等函数名
            pos += 1;
            curToken = String.valueOf(c);
        }
    }

for (int i = 0; i < 4; i++) {
                    lexer.next();
} //注意：这里故意让next执行4+n次，从而使peek指向"(",从而在后续调用parseExpr函数时遇到")"会自动结束
Expr expr = parseExpr(); //调用处理Expr的方法
Final final1 = Cal.finalexpr(expr); 
data.setExp(final1); //将得到Expr转化成Final类型再存入data的Expr中

自定义函数的处理相等较为困难，一般有两种处理方法，一种是在读取完函数后立刻对于解析式中的函数进行替换（如读完函数f(x) = x + 1)后将所有的f(a)替换为a + 1(a为任意的多项式因子)，另一种是直接在Parse解析的方法中加入f,g,h三种函数的处理方法，考虑到实操性，这里我采用的是后者，即在ParseFactor（处理因子的函数）中加入了读到自定义函数（即f,g,h）时的操作，然后结合之前读到函数的表达式进行替换并得到一个新的表达式因子（这是是因为函数一般生成的都是表达式因子，故而我直接选择了返回表达式类型，但这样的一大弊端就是后续调试代码时由于层次的过度累加而导致的一系列不便，这是我处理细节上的一个不当之处）。

2.架构展示

img


与第一次作业相比，第二次作业的架构上新增了用于存储函数信息的Func类与存储Func数组的DefinedFunc类（其中Parser类中就含有一个DefinedFunc类型的因子），对应着第二次作业新增的需求与功能

第三次作业

1.题目分析

第三次作业的要求是新增求导功能，由于在第二次实验中已经给出了可以实现求一次导的代码架构，这次迭代的要求显得相对轻松，只需要像实验课中给出的代码中一样，在多项式内部实现加法法则，在项内部实现乘法法则，而在表达式因子内部实现链式法则即可，相对来说没有特别困难的地方。

2.代码架构

由于新增求导功能只需要在原来的项内部新增方法，并没有新增新的类的需要，故而本次作业的代码架构与第二次作业类似

最终作业复杂度

Cal.big(int)0.01.01.01.0
Cal.dataadd(Data, Data)7.02.05.06.0
Cal.datamult(Data, Data)8.01.05.05.0
Cal.finaladddata(Final, Data)10.04.05.05.0
Cal.finaladdfinal(Final, Final)1.01.02.02.0
Cal.finalexpr(Factor)3.01.03.03.0
Cal.finalfactor(Factor)2.03.03.03.0
Cal.finalmult(Final, Final)6.04.03.04.0
Data.changefront()0.01.01.01.0
Data.changesymbol()2.01.01.02.0
Data.clone()2.01.03.03.0
Data.createthisfront()0.01.01.01.0
Data.createthisxnum()0.01.01.01.0
Data.createthisynum()0.01.01.01.0
Data.createthisznum()0.01.01.01.0
Data.Data(BigInteger, BigInteger, BigInteger, BigInteger, Final)0.01.01.01.0
Data.datasame(Data, Data)10.04.05.06.0
Data.derive()4.02.04.05.0
Data.getExp()0.01.01.01.0
Data.getFactors()0.01.01.01.0
Data.getFront()0.01.01.01.0
Data.getTerms()0.01.01.01.0
Data.getXnum()0.01.01.01.0
Data.getYnum()0.01.01.01.0
Data.getZnum()0.01.01.01.0
Data.returnfactor()8.01.08.08.0
Data.setExp(Final)1.01.01.02.0
Data.setFront(BigInteger)0.01.01.01.0
Data.setXnum(BigInteger)0.01.01.01.0
Data.setZnum(BigInteger)0.01.01.01.0
Definedfunc.addFuncs(Func)0.01.01.01.0
Definedfunc.Definedfunc()0.01.01.01.0
Definedfunc.getFuncs()0.01.01.01.0
Definedfunc.isalp(String, Data)8.01.05.08.0
Definedfunc.multfactor(Factor)5.01.03.03.0
Definedfunc.returnData(Data, ArrayList, Func)7.01.06.06.0
Definedfunc.returndata0(BigInteger, Factor)1.01.02.02.0
Definedfunc.returnexpr(Factor, ArrayList, Func)4.02.03.04.0
Definedfunc.returnfactor(Factor, ArrayList, Func)2.01.02.02.0
Definedfunc.returnterm(Term, ArrayList, Func)4.02.03.04.0
Expr.addexpr(Expr, Data)5.01.06.06.0
Expr.addTerm(Term)0.01.01.01.0
Expr.changefront()0.01.01.01.0
Expr.changesymbol()1.01.02.02.0
Expr.clone()1.01.02.02.0
Expr.derive()1.01.02.02.0
Expr.Expr()0.01.01.01.0
Expr.getFactors()0.01.01.01.0
Expr.getFront()0.01.01.01.0
Expr.getTerms()0.01.01.01.0
Expr.getXnum()0.01.01.01.0
Expr.isSymbol()0.01.01.01.0
Expr.mergeExpr(Expr, Expr)2.03.01.03.0
Expr.returnfactor()1.01.02.02.0
Expr.setExp(Final)1.01.02.02.0
Expr.setFront(BigInteger)1.01.02.02.0
Expr.setXnum(BigInteger)0.01.01.01.0
Expr.setYnum(BigInteger)0.01.01.01.0
Expr.setZnum(BigInteger)0.01.01.01.0
Final.addexpr(Expr)1.01.02.02.0
Final.clone()1.01.02.02.0
Final.clone(Final)1.01.02.02.0
Final.empty()3.03.01.03.0
Final.Final()0.01.01.01.0
Final.finalclone(Final)1.01.02.02.0
Final.finaldata(Data)0.01.01.01.0
Final.finalsame(Final, Final)12.07.06.09.0
Final.getData()0.01.01.01.0
Final.printdata(Data)9.01.07.07.0
Final.printfinal()9.01.04.08.0
Final.removedata(Data)1.01.02.02.0
Final.turnExpr()1.01.02.02.0
Final.turnTerm()1.01.02.02.0
Func.addParas(String)0.01.01.01.0
Func.Func(String)0.01.01.01.0
Func.getExpr()0.01.01.01.0
Func.getName()0.01.01.01.0
Func.getParas()0.01.01.01.0
Func.setExpr(Factor)0.01.01.01.0
Lexer.getNumber()2.01.03.03.0
Lexer.Lexer(String)0.01.01.01.0
Lexer.next()3.02.02.03.0
Lexer.peek()0.01.01.01.0
Lexer.setPos(int)0.01.01.01.0
Main.main(String[])3.01.03.03.0
Main.pretreat(String)1.01.02.02.0
Parser.delwithderive()1.01.02.02.0
Parser.delwithexpr()0.01.01.01.0
Parser.delwithsymbol()1.02.02.02.0
Parser.factorg(char)3.01.02.06.0
Parser.findfuncname(ArrayList, String)4.04.02.04.0
Parser.methodg(char)1.01.02.02.0
Parser.parseExpr()7.01.06.06.0
Parser.parseFactor()10.03.06.06.0
Parser.Parser(Lexer)0.01.01.01.0
Parser.parseTerm()23.01.09.09.0
Parser.renewlexer(Lexer)0.01.01.01.0
Term.addFactor(Factor)0.01.01.01.0
Term.changefront()0.01.01.01.0
Term.changesymbol()0.01.01.01.0
Term.clone()1.01.02.02.0
Term.derive()8.03.04.05.0
Term.getFactors()0.01.01.01.0
Term.getFront()0.01.01.01.0
Term.getTerms()0.01.01.01.0
Term.getXnum()0.01.01.01.0
Term.isSymbol()0.01.01.01.0
Term.mergeterm(Term, Term)3.03.04.04.0
Term.returnfactor()1.01.02.02.0
Term.setExp(Final)0.01.01.01.0
Term.setFront(BigInteger)1.01.02.02.0
Term.setXnum(BigInteger)0.01.01.01.0
Term.setYnum(BigInteger)0.01.01.01.0
Term.setZnum(BigInteger)0.01.01.01.0
Term.Term()0.01.01.01.0
Total228.0158.0245.0277.0
Average1.91.31666666666666672.04166666666666652.308333333333333

心得体会与建议

本单元的作业主要让我学会了递归下降的处理方式，同时让我学会了层次化处理代码。我个人建议以后课程能够在中测的时候提供少量的强测样例，以便同学们能够进一步判断自己代码内部的架构，从而获得更多参加强侧的机会。

...全文
71 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
OO_UNIT1 单元总结
本文介绍了OO_UNIT1单元中使用递归下降法解析表达式的过程，涉及Lexer、Parser的构建，自定义函数和指数函数的处理，以及针对程序结构和复杂度的分析。作者分享了迭代场景、遇到的Bug及修复方法，强调了良好架构在编程中的重要性。,
BUAA OO Unit1 hw4 第一单元总结
本文是BUAA OO Unit1 hw4第一单元总结。该单元任务是对算式展开括号、计算化简，几次迭代不断增加计算复杂度。作者分享三次作业的架构、复杂度分析、测试情况及存在的问题，最后总结收获，强调构思架构、使用评测机和转变面向对象思想的重要性。
2025-BUAA-OO Unit1 单元总结
本文是2025-BUAA-OO Unit1单元总结。进行了度量分析，指出代码优缺点；阐述架构设计，包括三次迭代及自定义迭代的内容；分析了Bug产生原因及发现策略；介绍了优化方法，对实际值为0的因子特殊处理；分享了心得体会，还对未来指导书提出建议。
探索Golang单元测试艺术：Q1mi的`golang-unit-test-demo`
本文介绍了Q1mi的golang-unit-test-demo项目，该开源项目展示了如何在Golang中有效进行单元测试，包括基础断言、并发测试和模拟对象的使用，适用于开发者提升测试技能和项目实践。
苏州大学 跨文化交际 MOOC Unit1-10 单元测试文本答案集
该博客提供苏州大学跨文化交际MOOC课程Unit1 - 10单元测试的题目及答案。内容涵盖全球化与跨文化交际、文化与沟通、言语交际、文化价值观等多个方面，有助于学习者检验学习成果。
2024年北航面向对象设计与构造

301

社区成员

738

社区内容

发帖
与我相关
我的任务
社区描述
2023年北航面向对象设计与构造
学习 高校
社区管理员
  • YannaZhang
  • CajZella
  • C_ecelia
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章