2.秦九韶算法 秦九韶算法的一般规则: 秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+-.+a1x+a0的求值问题.用秦九韶算法求一般多项式f(x)= anxn+an-1xn-1+-.+a1x+a0当x=x0时的函数值.可把n次多项式的求值问题转化成求n个一次多项式的值的问题.即求 v0=an v1=anx+an-1 v2=v1x+an-2 v3=v2x+an-3 --.. vn=vn-1x+a0 观察秦九韶算法的数学模型.计算vk时要用到vk-1的值.若令v0=an. 我们可以得到下面的递推公式: v0=an vk=vk-1+an-k 这是一个在秦九韶算法中反复执行的步骤.可以用循环结构来实现 查看更多

 

题目列表(包括答案和解析)

已知n次多项式Sn(x)=
n
i=0
aixi

①当x=x0时,求Sn(x0)的值通常要逐项计算,如:计算S2(x0)=a2x02+a1x0+a0共需要5次运算(3次乘法,2次加法),依此算法计算Sn(x0)的值共需要
n(n+3)
2
n(n+3)
2
次运算.
②我国宋代数学家秦九韶在求Sn(x0)的值时采用了一种简捷的算法,实施该算法的程序框图如图所示,依此算法计算Sn(x0)的值共需要
2n
2n
次运算.

查看答案和解析>>

对多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6,用秦九韶算法求在x=-4的值时,其中v4的值为(  )

查看答案和解析>>

用秦九韶算法计算多项式=5的值时,乘法运算和加法运算的次数分别                                                       (     )

A.10,5        B.5,5         C.5,6         D.15,6

 

查看答案和解析>>

已知一个三角形的三边边长分别为2、3、4,利用海伦——秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.

查看答案和解析>>

用秦九韶算法求多项时的值。

 

查看答案和解析>>


同步练习册答案