算法案例秦九韶算法.pdf

算法案例秦九韶算法--1、利用秦九韶算法求多项式7x33x25x11在x23的值时在运算中以下哪个值用不到〔〕A、164B、3767C、86652D、851692、利用秦九韶算法计算多项式f(x)＝3x64x55x46x37x28x1当x=4的值的时候需要做乘法和加法的次数分别为〔〕A、66B、56C、55D、653、利用秦九韶算法求多项式f(x)3x612x58x43.5x37.2x25x13在x6的值写出详细步骤。4、以下图的框图是一古代数学家的一个算法的程序框图它输出的结果s表示〔〕A、aaaa的值B、aa2xax2ax3的值0123301000C、aaxax2ax3的值D、以上都不对0102030算法案例秦九韶算法--算法案例秦九韶算法--开始输入aaaax01230K=3Sa1k0?K=K-1SaS*xk0输出S结束5、n次多项式P(x)axnaxn1axan01n1n如果在一种算法中计算xk〔k＝234…n〕的值需要k－1次0乘法〔1〕计算P(x)的值需要9次运算〔6次乘法3次加法〕那么计算P(x)30n0的值需要多少次运算？〔2〕假设采取秦九韶算法：P(x)aP(x)xP(x)a〔k＝012…00k1kk1n－1〕计算P(x)的值只需6次运算那么计算P(x)的值共需要多少30n0次运算？〔〕假设采取秦九韶算法设…求〔〕〔写3ai=i+1i=01nP52出采取秦九韶算法的计算过程〕算法案例秦九韶算法--算法案例秦九韶算法--答案：1、D2、A3、解：f(x)(((((3x12)x8)x3.5)x7.2)x5)x13v30vv6123010vv6818821vv63.51124.532vv67.26754.243vv6540530.254vv613243168.265f(6)243168.24、C5、n＋3)〔2〕2n；〔3〕∵P(x)aP(x)xP(x)a