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

科目:高中數(shù)學(xué) 來(lái)源: 題型:

已知n次多項(xiàng)式Sn(x)=
n
i=0
aixi

①當(dāng)x=x0時(shí),求Sn(x0)的值通常要逐項(xiàng)計(jì)算,如:計(jì)算S2(x0)=a2x02+a1x0+a0共需要5次運(yùn)算(3次乘法,2次加法),依此算法計(jì)算Sn(x0)的值共需要
n(n+3)
2
n(n+3)
2
次運(yùn)算.
②我國(guó)宋代數(shù)學(xué)家秦九韶在求Sn(x0)的值時(shí)采用了一種簡(jiǎn)捷的算法,實(shí)施該算法的程序框圖如圖所示,依此算法計(jì)算Sn(x0)的值共需要
2n
2n
次運(yùn)算.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習(xí)冊(cè)答案