已知n次多項式
①當x=x時,求Sn(x)的值通常要逐項計算,如:計算S2(x)=a2x2+a1x+a共需要5次運算(3次乘法,2次加法),依此算法計算Sn(x)的值共需要    次運算.
②我國宋代數(shù)學家秦九韶在求Sn(x)的值時采用了一種簡捷的算法,實施該算法的程序框圖如圖所示,依此算法計算Sn(x)的值共需要    次運算.
【答案】分析:①由題設條件知,aixi需要做i次乘法,故的計算要做的加法次數(shù)是n,乘法次數(shù)是n+(n-1)+(n-1)+…+3+2+1計算出總的次數(shù)即可.
②由程序框圖易知,此計算方式所做的乘法與加法的是一樣的,易得總的計算次數(shù)
解答:解:①由題設條件知,aixi需要做i次乘法,故的計算要做的加法次數(shù)是n,乘法次數(shù)是n+(n-1)+(n-1)+…+3+2+1=
故總的計算次數(shù)是n+=
②由框圖知,我國宋代數(shù)學家秦九韶在求Sn(x)的值時采用的簡捷的算法過程中,加法運算與乘法運算的次數(shù)是一樣的,都是n次
所以依此法計算Sn(x)的值共需要2n次運算
故答案為;  2n
點評:本題考查數(shù)列的求和及對框圖的理解,解題的關鍵是掌握分組求和的技巧以及能利用所給的框圖歸納出秦九韶算法的計算規(guī)律,本題圖表型的計算題,將框圖與數(shù)列結合考查是近幾年高考中常出現(xiàn)的對框圖的考查方式,注意總結兩者結合的方式及此類題型的解題脈絡
練習冊系列答案
相關習題

科目:高中數(shù)學 來源: 題型:

已知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
次運算.
②我國宋代數(shù)學家秦九韶在求Sn(x0)的值時采用了一種簡捷的算法,實施該算法的程序框圖如圖所示,依此算法計算Sn(x0)的值共需要
2n
2n
次運算.

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:

已知n 次多項式f(x)=anxn+an-1xn-1+…+a1x+a0,用秦九韶算法求當x=x0時f(x0)的值,需要進行的乘法運算、加法運算的次數(shù)依次是( 。

查看答案和解析>>

科目:高中數(shù)學 來源:2010-2011學年北京市西城區(qū)(北區(qū))高二(上)期末數(shù)學試卷(理科)(解析版) 題型:填空題

已知n次多項式
①當x=x時,求Sn(x)的值通常要逐項計算,如:計算S2(x)=a2x2+a1x+a共需要5次運算(3次乘法,2次加法),依此算法計算Sn(x)的值共需要    次運算.
②我國宋代數(shù)學家秦九韶在求Sn(x)的值時采用了一種簡捷的算法,實施該算法的程序框圖如圖所示,依此算法計算Sn(x)的值共需要    次運算.

查看答案和解析>>

同步練習冊答案