由霍纳法则给定的表达式如下: E= a(b+ c(d+ef)) 利用减少树高的办法来加速运算,要求: (1) 画出树形流程图; (2) 确定TP、P、SP、EP的值。
解:(1)若用单机处理,T1 =5(1分)将原式改写成为E = ab+ acd + adef(l分,改写式有多种情况,合理即可得分)计算的树形流程图如答题29图所示。(4分,根据答题正确的比率得分)(2)P = 3、TP = 4、SP = T1/TP = 5/4、EP= Sp/P = 5/12(4分,每个 1 分)
由霍纳法则给定的表达式如下: E= a(b+ c(d+ef)) 利用减少树高的办法来加速运算,要求: (1) 画出树形流程图; (2) 确定TP、P、SP、EP的值。
解:(1)若用单机处理,T1 =5(1分)将原式改写成为E = ab+ acd + adef(l分,改写式有多种情况,合理即可得分)计算的树形流程图如答题29图所示。(4分,根据答题正确的比率得分)(2)P = 3、TP = 4、SP = T1/TP = 5/4、EP= Sp/P = 5/12(4分,每个 1 分)