OO第一单元——表达式求导——总结

最新推荐文章于 2021-02-26 06:18:49 发布
最新推荐文章于 2021-02-26 06:18:49 发布
阅读量257 收藏 1
点赞数 1
原文链接：http://www.cnblogs.com/login256/p/10596507.html
版权

大二下的第一个月就要结束了，OO的第一单元也结束了，因此在这里总结一下我的OO的第一单元的情况。

总体

第一单元有三次（不计寒假pre）作业，分别为：多项式求导，带有幂函数、三角函数的表达式求导 和 带嵌套的表达式求导。
我三次作业的结构都不完全一样，其中第一次和后两次完全不一样，第三次基本沿袭第二次。下面，我review一下我每次的结构。

结构

第一次

结构

first-art

第一次的结构比较简单，基本就是使用HashMap记录每个次幂的系数，然后Poly求导时调用Term的求导方法即可。

耦合度
classOCavgWMC
InputFormatWrong1.02.0
Poly3.521.0
Term2.323.0
TermAddPowDifferent1.03.0
Total49.0
Average2.333333333333333512.25

第二次

second-art

第二次作业我的总体结构分为了三层：

  • Expression
  • Term
  • Factor
    • PowFunc
    • TriFunc
    • Constant

其中，Factor是一个抽象类（现在想来，使用接口更好）

每一层，使用ArrayList记录下一层的引用。

加法求导直接调用下一层即可。

乘法求导使用链式法则。

输出部分，为了拓展性，我使用专门的Outputer类进行的输出，里面使用了Quad和Triad两个类进行优化，这两个类重写了equals，hashCode，comparaTo等方法，使用hashMap合并。

耦合度
classOCavgWMC
Expression2.307692307692307530.0
Factor1.03.0
InputFormatWrongException1.02.0
Main2.02.0
Number1.14285714285714288.0
Outputer7.2529.0
PowFunc1.571428571428571411.0
Quad1.916666666666666723.0
Term2.2527.0
Triad2.016.0
TriFunc2.12517.0
Total168.0
Average2.181818181818181714.0

这次作业我专门花了大量时间设计了结构，因此整体耦合度相比第一次好看了许多。不是很好的时Outputer类，这里有大量的优化代码，优化代码写的不够优美，因此我还需要更多练习。

第三次

结构

third-art

第三次作业基本继承了我第二次的结构

我的总体结构分为了三层：

  • Expression
  • Term
  • Factor
    • PowFunc
    • TriFunc
    • Constant
    • ExpFactor

其中，Factor是一个接口

每一层，使用ArrayList记录下一层的引用。

TriFUnc有一个Term的引用

ExpFac有一个Exp的引用

综上，我的结构基本符合文法。

加法求导直接调用下一层即可。

乘法求导使用链式法则。

输出部分，我重写了toString方法

耦合度分析
methodev(G)iv(G)v(G)
Builder.build(String)3.02.04.0
Builder.readExp(String,ArrayList)4.04.07.0
Builder.readFactor(String,ArrayList)9.07.010.0
Builder.readTerm(String,ArrayList,BigInteger)4.06.07.0
Builder.triMatch(String,ArrayList,Matcher,int)4.02.04.0
Constant.calcDerivative()1.01.01.0
Constant.Constant()1.01.01.0
Constant.Constant(BigInteger)1.01.01.0
Constant.Constant(String)1.01.01.0
Constant.getValue()1.01.01.0
Constant.toString()2.01.02.0
ExpFac.calcDerivative()1.01.01.0
ExpFac.ExpFac(Expression)1.01.01.0
ExpFac.getExp()1.01.01.0
ExpFac.isIn(String)5.04.08.0
ExpFac.toString()3.02.04.0
Expression.add(Expression)1.01.01.0
Expression.add(Term)1.01.01.0
Expression.addTerm(Term)1.01.01.0
Expression.calcDerivative()1.02.02.0
Expression.Expression()1.01.01.0
Expression.Expression(ArrayList)1.02.02.0
Expression.Expression(Term)1.01.01.0
Expression.merged()1.01.01.0
Expression.multiply(Expression)1.01.01.0
Expression.multiply(Term)1.01.01.0
Expression.toString()1.05.07.0
InputFormatWrongException.getSituation()1.01.01.0
InputFormatWrongException.InputFormatWrongException(String)1.01.01.0
Main.main(String[])2.03.04.0
PowFunc.calcDerivative()1.01.01.0
PowFunc.getPow()1.01.01.0
PowFunc.PowFunc()1.01.01.0
PowFunc.PowFunc(BigInteger)1.01.01.0
PowFunc.toString()3.03.03.0
Quad.compareTo(Quad)3.03.03.0
Quad.equals(Object)6.02.06.0
Quad.getArr()1.01.01.0
Quad.getFirst()1.01.01.0
Quad.getForth()1.01.01.0
Quad.getSecond()1.01.01.0
Quad.getThird()1.01.01.0
Quad.hashCode()1.02.02.0
Quad.merge(Quad)1.02.02.0
Quad.Quad(BigInteger,BigInteger,BigInteger,BigInteger)1.01.01.0
Quad.Quad(BigInteger,Triad)1.01.01.0
Quad.Quad(BigInteger[])2.01.03.0
Term.addFactor(Factor)1.01.01.0
Term.calcDerivative()1.02.02.0
Term.multiply(Factor)1.01.01.0
Term.multiply(Term)1.01.01.0
Term.Term()1.01.01.0
Term.Term(ArrayList)1.02.02.0
Term.Term(Factor)1.01.01.0
Term.toString()1.03.05.0
Triad.equals(Object)6.02.06.0
Triad.getArr()1.01.01.0
Triad.getFisrt()1.01.01.0
Triad.getSecond()1.01.01.0
Triad.getThird()1.01.01.0
Triad.hashCode()1.02.02.0
Triad.Triad(BigInteger,BigInteger,BigInteger)1.01.01.0
Triad.Triad(BigInteger[])2.01.03.0
TriFunc.calcDerivative()1.02.02.0
TriFunc.getPow()1.01.01.0
TriFunc.getType()1.01.01.0
TriFunc.getVal()1.01.01.0
TriFunc.toString()3.03.05.0
TriFunc.TriFunc(int,Factor,BigInteger)1.01.01.0
Total114.0113.0150.0
Average1.65217391304347831.63768115942028982.1739130434782608
classOCavgWMC
Builder6.432.0
Constant1.16666666666666677.0
ExpFac2.814.0
Expression1.636363636363636518.0
InputFormatWrongException1.02.0
Main2.02.0
PowFunc1.47.0
Term1.7514.0
TriFunc1.833333333333333311.0
Total146.0
Average2.115942028985507312.166666666666666

可以看出，我的builder写的不是很尽人意，不过由于这是读入部分，内部耦合度的确会很高。综合来看，这次的情况比上次好了许多，我也的确感觉自己的结构优美了、“面向对象”了很多。

BUG

我没有在公测和互测中被发现BUG

从中我大概总结如下：

  1. 设计结构时让结构优美
  2. 写代码时认真思考
  3. 写代码时符合标准，代码风格需要优美
  4. 写完后测试所有样例
  5. 认真手动构造极限的样例
  6. 使用自动化测试测试自己的代码（跑一天以上）
  7. ……

同时，我也看了其他同学的代码，发现了一些印象深刻的代码，大概如下

  1. 优化写错
    • 个人认为，如果结构设计的够好，优化部分也是可以写起来很简单的。比如如果写足了表达式的乘、加等方法，在优化的时候调用就好，切忌面向过程地优化！
  2. 读入写错
    • 读入是一个十分值得测试的部分，交作业前在进行测试的时候，一定要做到充分的，全面的测试。

关于创建模式

创建模式看起来十分深奥，在我简单的理解起来，大概是一个在选择创建一个父类的多个子类的时候，让子类的选择交给一个的一个方法。这样，可以降低代码的耦合度。

就是说，我的一个类的判断，只负责判断一层。

这次，我在对象创建的时候，我专门实现了一个builder类，builder类内有三个方法，分别识别Exp,Term,Factor。现在看起来，我可以把这三个方法拆开，分别识别一个类，这样降低耦合度。

感想

第一个月刚刚过去，表达式求值也是我写的第一个系统的java的工程。可能目前我对面向对象和java的理解还不够深入，但我相信在不断的OO课程的学习和练习中，对这方面的理解会越来越深入。

感谢为这门课程付出的老师和助教们。

转载于:https://www.cnblogs.com/login256/p/10596507.html

weixin_30314813
关注
OO_Unit1_表达式求导
weixin_43387647的博客
03-27 676
一、第一次作业 1.需求分析 简单多项式导函数 带符号整数 支持前导0的带符号整数，符号可省略，如： +02、-16、19260817等。 幂函数 一般形式 由自变量x和指数组成，指数为一个带符号整数，如：x ^ +2。 省略形式 当指数为1的时候，可以采用省略形式，如：x。 项 变量项 带有系数的幂函数，如：2 * x ^ 2、-1 * x。 系数为1的时候，可以省略系数或表示为...
java 求导函数_面向对象编程 —— java实现函数求导
weixin_32137855的博客
02-16 1162
文章目录首先声明一点，本文主要介绍的是面向对象(OO)的思想，顺便谈下函数式编程，而不是教你如何准确地、科学地用java求出函数在一点的导数。★引子defd(f) :defcalc(x) :dx= 0.000001 #表示无穷小的Δxreturn (f(x+dx) - f(x)) / dx #计算斜率。注意，此处引用了外层作用域的变量 freturn calc #此处用函数作为返回值(也就是...
OO第一单元总结
weixin_30808575的博客
03-27 92
OO第一单元总结 2019-03-27 一、基于度量分析程序结构 第一次作业 　　由于第一次作业较为简单，在此就简单阐述一下，不放类图了。 　　结构的设计很简单，整体的考量也十分自然。为每个项建立原子类（这里把运算符也代入成系数的一部分），抽象出每个项的数据特征，即指数和系数（常数项指数为0）；需要实现的行为有求导和对象信息输出(toString)，设置相应方法。建立多项...
oo第一单元总结
weixin_30245867的博客
03-26 184
第一次作业 第一次作业自己虽然很想向着面向对象的方向上写，但写出来还是很C语言式的程序。从头到尾扫描字符串，扫到加减号便认为接下来是一项，再用正则表达式去分情况匹配出这一项。用Hashmap来存储数据，方便合并同类项。最后套一个try-catch捕获没有考虑到的可能的异常。最后写了将近三百行，而我看见的代码基本就两百行解决了。关键在预处理上没有下功夫，导致扫字符串的时候要考虑的情况很多。 ...
java中怎么对函数求导_面向对象编程 —— java实现函数求导
weixin_33548183的博客
02-26 1283
首先声明一点，本文主要介绍的是面向对象(OO)的思想，顺便谈下函数式编程，而不是教你如何准确地、科学地用java求出函数在一点的导数。一、引子defd(f) :defcalc(x) :dx= 0.000001 #表示无穷小的Δxreturn (f(x+dx) - f(x)) / dx #计算斜率。注意，此处引用了外层作用域的变量 freturn calc #此处用函数作为返回值(也就是函数 ...
BUAA-OO-2019 第一单元总结
TimDyh的博客
08-20 513
第一次作业 第一次作业需要完成的任务为简单多项式导函数的求解。 思路 因为仅仅是简单多项式的求导，所以求导本身没有什么可说的，直接套用幂函数的求导公式就行了，主要的精力是花在了正则表达式上。这里推荐两个网站： https://github.com/ziishaned/learn-regex https://regex101.com 前者可以用来学习正则表达式的语法，后者则提供实时的正则表达式匹配，...
OO第四单元博客总结
wsz的博客
06-23 546
文章目录1. 第四单元两次作业的架构设计1.1 第一次UML作业1.2 第二次UML作业2. 架构设计及OO方法理解的演进2.1 第一单元2.2 第二单元2.3 第三单元2.4 第四单元3. 测试理解与实践的演进4. 课程收获5. 课程的具体改进建议 1. 第四单元两次作业的架构设计 1.1 第一次UML作业 第一次作业的UML架构如下： 为了让下一次作业能更好地增加功能，我采用对象组合的方法...
java求导数_面向对象编程 —— java实现函数求导
weixin_30726605的博客
02-13 1644
首先声明一点，本文主要介绍的是面向对象(OO)的思想，顺便谈下函数式编程，而不是教你如何准确地、科学地用java求出函数在一点的导数。一、引子123456789101112def (f) :def calc(x) :dx = 0.000001return (f(x+dx) - f(x)) / dx # 计算斜率。注意，此处引用了外层作用域的变量 freturn calc # 此处用函数作为返回...
Derivative:可以从度数 n 中找到导数。-matlab开发
06-01
可以从多项式函数的 n 次求导数。
OO第一单元小结
weixin_30624825的博客
03-27 97
写在前面 　　在接触OO课程之前，自己是完全没有学习过java语言的，因此作为一名初的不能再初的初学者，无论是在哪方面都会有许多茫然，但是我相信通过一次次认真的完成OO作业，我对面向对象的理解应该会渐渐的深入，就写在博客上记录下我的点滴的收获。下面是我对前三次作业的分析与体会。 作业分析 （一）第一次作业 　　类图如下： 　　度量分析如下： 代码分析： 　　 　　因为第一次作...
oo第一单元
weixin_30858241的博客
03-27 84
第一次作业： 个人思路： 1.输入 2.对输入进行基本的判断 （1）通过string.split()，将每个数分割出来 //在此步遇到的困难是，以+/-去分割时，要排除掉++连续的清空，把例如++19x^+2，分割出+19x^+2。 在分割上，无非对应以下几种分割 1.常数 +19 2.x +x 3.x^n +x^n 4.+ +ax^+n//这之中还有空格的干扰 （2）对分割出来的每个数进行判定，...
设计模式：经验复用的OO技巧——从模拟鸭子应用开始
第一章着重于设计模式的入门，提到的对象村是一个比喻，形象地描绘了设计模式在软件开发中的普遍运用。作者通过一个成功的模拟鸭子游戏——SimUDuck，展示了面向对象编程（OO）的核心概念，如鸭子类型和继承。在这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值