人教版高中数学必修三第一章算法初步1.3算法案例 (教师版)【个性化辅导含答案】

1、第 页/共9页算法案例1理解算法案例的算法步骤和程序框图.2引导学生得出自己设计的算法程序.体会算法的基本思想|，提高逻辑思维能力|，发展有条理地思考与数学表达能力.1求两个正整数最大公约数的算法(1)更相减损之术(等值算法)用两数中较大的数减去较小的数|，再用差数和较小的数构成新的一对数|，再用大数减小数|，以同样的操作一直做下去|，直到产生一对相等的数|，这个数就是最大公约数(2)用“等值算法”求最大公约数的程序whilea=abb=baend2割圆术用圆内接正多边形面积逐渐逼近圆的面积的算法是计算圆周率的一种方法3.秦九韶算法:把一个n次多项式Fx)=anxn+anXn-iAx+a0改写

2、成如下形式：沧戶咛+AN严t+A1X+AO=(aNXn-l+an1Xn-2+a1)x+a0=(a“xn2+a“Xn3a2)x+a1)x+a0=(anx+ani)x+an2)x+ai)x+a0求多项式的值时|，首先计算最内层括号内一次多项式的值|，然后由内向外逐层计算一次多项式的值这样通过一次式的反复运算|，逐步得出高次多项式的值的方法称作秦九韶算法|。厂v二a观察上述秦九韶算法中的n个一次式可见II,只要令0n其中k=1,2,n就得到v=vx+akk-1n-k了一个递推关系II。这个递推关系是一个反复执行的步骤II，可用循环语句来实现II。理解秦九韶算法的关键：一是弄清算法原理是加法对乘法的分

3、配律|,二是弄清算法设计中递推关系是一个反复执行的运算|，故用循环语句来实现|。秦九韶算法过程分析：厂v=a由于f0n其中K=1II,2II,.II,n.v=vx+akk-1n-k这样我们便可由依次求出卩，v2II，.II，乙：V1=%x+an，卩2=卩1兀+碣2”，卩3=卩2兀+碣3”，h乙=乙d+AJ。于是我们用v来记录每次一次式计算的结果II，最初赋值v=anII，用v=v*x+an.实现递推循环II，I的初值为1II，i=i+1记录循环次数II，Z9控制何时结束循环输出vFx)的系数用一个循环语句实现输入|。夬对=分+作严1a1x+a0当x=x0时II，求函数值F(x0)的算法设计II

4、。程序框图：n(n+1)(3)用秦九韶算法将一个多项式(“次)的至多次乘法和n次加法运算减少为至多n次2乘法和n次加法运算大大提高了运算效率|。类型一用更相减损术求两个正整数的最大公约数例1：求80和36的最大公约数解析当大数减小数的差等于小数时停止减法|，较小的数就是两数的最大公约数答案8036=44|,4436=8|,368=28|,288=20|,208=12|,128=4|,84=4.80和36的最大公约数是4.练习1：用更相减损之术分别求下列两组数的最大公约数：78与36；(2)1515与600.答案(1)(78|,36)-(42|,36)-(6|,36)-(6|,30)-(6|,2

5、4)-(6|,18)-(6|,12)-(6|,6)|,故78与36的最大公约数为6.1515600=915|，915600=315|，600315=285|，315285=30|，28530=255|，25530=225|，22530=195|，19530=165|，16530=135|，13530=105|，10530=75|，7530=45|，4530=15|，3015=15|，故1515与600的最大公约数是15.类型二用辗转相除法求两个正整数的最大公约数例2：用辗转相除法求546与429的最大公约数.解析用辗转相除法求最大公约数步骤较少|，而更相减损术虽然步骤较长|，但运算简单答案54

6、6=1X429+117|,429=3X117+78|,117=1x78+39|,78=2X39|,故546与429的最大公约数为39.练习1：用辗转相除法求288和123的最大公约数答案288=2X123+42|,123=2x42+39|,42=1x39+3|,39=13X3|,故3就是288和123的最大公约数.练习2：用辗转相除法求355和60的最大公约数答案355=5X60+55|,60=1X55+5|,55=11X5|,故5就是355和60的最大公约数.类型三用秦九韶算法求多项式的值例3:用秦九韶算法求多项式夬X)=X5+O.11X30.15X0.04当x=0.3时的值.解析(1)用秦

7、九韶算法求多项式的值|，首先要将多项式改写|，然后由内向外逐次计算.由于下一次计算要用到上一次的结果|，故应认真、细心|，确保每个中间结果的准确性(2)当多项式中有几项不存在时|,可将这几项的系数看成是0|,即0心.答案将沧)写为：fX)=X5+0XX4+0.11X3+0Xx20.15x0.04.由秦九韶算法的递推公式|，得v0=1|，v1=v0X0.3+0=0.3|,v2=v1X0.3+0.11=0.2|,卩3=卩2X0.3+0=0.06|,v4=v3X0.30.15=0.132|，v5=v4X0.30.04=0.0796|,所以当x=0.3时|,多项式的值为一0.0796.练习1:已知函数

8、f(x)=x32x25x+6|,用秦九韶算法求f(10)的值.答案由秦九韶法|，得f(x)=x32x25x+6=(x22x5)x+6=(x2)x5)x+6|，当x=10时|，f(10)=(102)X105)X10+6=(8X105)X10+6=75X10+6=756.练习2:已知函数fx)=x32x2+5x+6|,用秦九韶算法求f(10)的值.答案由秦九韶法|，得f(x)=x32x2+5x+6=(x22x+5)x+6=(x2)x+5)x+6|，当x=10时|，f(10)=(102)X10+5)X10+6=(8X10+5)X10+6=85X10+6=856.练习3:已知多项式fx)=3x52x2

9、5x4+3x3+x|,则f(2)=.答案34f(x)=3x52x25x4+3x3+x=3x55x4+3x32x2+x=(3x5)x+3)x2)x+1)x|，v0=3|，v1=3x25=1|,v2=1x2+3=5|,v3=522=8|,t4=8x2+1=17|,=17x2=34.当x=2时|,多项式的值为34.类型四求三个正整数的最大公约数例4：求三个数324、243、270的最大公约数解析求三个数的最大公约数可先求两数的最大公约数a|,然后求a与第三个数的最大公约数b,则b为所求的三数的最大公约数该题解法可推广到求多个数的最大公约数.答案324=243X1+81,243=81X3+0,则324

10、与243的最大公约数为a=81.又270=81X3+27,81=27X3+0,则324,243,270的最大公约数为27.练习1:求324,243和135的最大公约数.答案(324,243)一一(81,243)一一(81,162)一一(81,81)则324与243最大公约数为81.又(81,135)(81,54)(27,54)(27,27),则81与135的最大公约数为27,324、243、135的最大公约数为27.类型五求两个正整数的最小公倍数例5:求375、85的最小公倍数解析求两个正整数的最小公倍数,即利用它们的积除以它们的最大公约数.本题求法可推广到求多个数的情况.答案先求最大公约数|

11、，375=85X4+35|，85=35X2+15|，35=15X2+5|，15=5X3+0.375与85的最大公约数是5,.375与85的最小公倍数是(375X85)-5=6375.练习1:求80与36的最小公倍数.答案先求最大公约数.80=36X2+836=8X4+4=8=4X2+080与36的最大公约数为4.80与36的最小公倍数是(80X36)一4=720.1秦九韶算法与直接计算相比较,下列说法错误的是()秦九韶算法与直接计算相比,大大节省乘法的次数,使计算量减少,并且逻辑结构简单秦九韶算法减少做乘法的次数,在计算机上也就加快了计算的速度秦九韶算法减少做乘法的次数,在计算机上也就降低了计

12、算的速度秦九韶算法避免对自变量x单独做幂的计算,而是与系数一起逐次增长幂次,从而可提高计算的精度答案C2用圆内接正多边形逼近圆,因而得到的圆周率总是n的实际值.()A.大于等于B.小于等于C.等于D.小于答案DTOC o 1-5 h z3用更相减损之术求88与24的最大公约数为()A.2B.7C.8D.12答案C4三个数72,120,168的最大公约数是答案245用秦九韶算法计算fx)=9x6+3x5+4x4+6x3+x2+8x+1,当x=3时的值,需要进行次乘法和次加法运算答案666已知fx)=X5+X3+X2+x+1,求f(3)的值.答案f(x)=(x+0)x+1)x+1)x+1)x+1，

13、v1=1X3+0=3，v2=3X3+1=10，卩3=10乂3+1=31|,y4=31x3+l=94|,=94x3+1=28311,談3)=(3+0)x3+1)X3+1)X3+1)x3+1=283.基础巩固一、选择题1在秦九韶算法中用到的一种方法是()A.消元B.递推C.回代D.迭代答案B解析秦九韶算法中用到的是递推法.TOC o 1-5 h z2.用更相减损术求294和84的最大公约数时|,需要做减法的次数为()A.2B.3C.4D.5答案C解析(84|,294)f(84|,210)f(84|,126)f(84|,42)f(42|,42)|,一共做了4次减法.3用秦九韶算法求多项式fx)=x3

14、3x2+2x11的值时|,应把fx)变形为()A.x3(3x+2)x11B.(x3)x2+(2x11)C.(x1)(x2)x11D.(x3)x+2)x11答案D解析f(x)=x33x2+2x11=(x3)x+2)x11|,故选D.4.用“等值算法”可求得204与85的最大公约数是()A.15B.17C.51D.85答案B解析20485=119|,11985=34|,8534=51|,5134=17|,3417=17|,204和85的最大公约数是17|,故选B.5.根据递推公式(|,其中k=1,2|,|,別，可得当k=2时|,卩2的值为()I匕=匕x+1kk1nkA.v2=anx+an1B.v2

15、=(anx+an1)x+an2C.v2=(anx+an_)xD.v2=anx+an_ix答案B解析根据秦九韶算法知v2=ViX+an_2ll,Vi=anx+an_J|,故选B.6用秦九韶算法求多项式y(x)=0.5x5+4x43x2+x1|，当x=3时的值时，先算的是()A.3x3B.0.5心C.0.5x3+4D.(0.5x3+4)x3答案C解析把多项式表示成如下形式：y(x)=(0.5x+4)x+0)x3)x+1)x1|，按递推方法|,由内往外|,先算0.5x+4的值|,故选C.二、填空题TOC o 1-5 h z HYPERLINK l bookmark66 o Current Docum

16、ent 117与182的最大公约数等于.答案13解析(117|,182)-(117|,65)f(52|,65)-(52|,13)-(39|,13)-(26|,13)-(13|,13)|,所以其最大公约数为13. HYPERLINK l bookmark68 o Current Document 245与75两数的最小公倍数为.答案3675解析先求245与75的最大公约数.(245|,75)-(170|,75)-(95|,75)-(20|,75)-(55|,20)f(35|,20)f(15|,20)f(5|,15)f(10|,5)f(5|,5).故245与75的最大公约数为5|，245与75的最

17、小公倍数为245x75-5=3675.三、解答题利用更相减损之术求319和261的最大公约数.解析319261=58|，26158=203|，20358=145|，14558=87|，8758=29|，5829=29.即(319|,261)f(261|,58)f(203|,58)f(145|,58)f(87|,58)f(58|,29)f(29|,29).故319与261的最大公约数是29.能力提升一、选择题1用秦九韶算法求多项式f(x)=12+35x8x2+79x3+6x4+5x5+3x6在x=4的值时|,v4的值为()A.57B.220第6页/共9页第 页/共9页C845D3392答案B解析

18、由秦九韶算法|，得v0=311,片=3x(4)+5=7|,y2=7x(4)+6=34|,v3=34x(4)+79=57|,v4=57x(4)8=220.TOC o 1-5 h z2三个数390、455、546的最大公约数是()A65B91C26D13答案D解析对于三个数求最大公约数时|，先求其中两个数的最大公约数|，再用此公约数与第三个数求出最大公约数|，此时就是三个数的最大公约数.3已知沧)=4X5+3X4+2X3X2X寻，用秦九韶算法求f(2)等于()c.183BD.197T183答案A197-F-解析Tfx)=(4x+3)x+2)x1)x1)%-2|,f2)=(4x(2)+3)x(2)+

19、2)x(2)1)x(2)1)x(2)1=用“更相减损之术”求120与75的最大公约数时|，需要做减法运算的次数为()B.5A.6c.4D.3答案c解析(120|,75)f(45|,75)f(45|,30)f(15|,30)f(15|,15)|,120与75的最大公约数是15|，共进行4次减法运算.二、填空题5.4830与3289的最大公约数为答案23解析(4830|,3289)f(l541|,289)f(l541|,1748)(1541|,07)(1334|,207)(1127|,207)(920|,207)(713|,207)(506|,207)(299|,207)(92|,207)(92|

20、,115)(92|,23)(69|,23)f(46|,23)f(23|,23).用秦九韶算法求多项式f(x)=7x5+5x4+10X3+10X2+5x+1当x=2时的值的算法：第一步|,x=2.第二步|，f(x)=7x55x410 x310 x25x1.第三步|，输出f(x).第一步|,x=2.第二步：f(x)=(7x5)x10)x10)x5)x1.第三步|，输出f(x).需要计算5次乘法、5次加法.需要计算9次乘法、5次加法.以上说法中正确的是(填序号).答案解析是直接求解|,并不是秦九韶算法|,故错对于一元n次多项式|,应用秦九韶算法需要运用n次乘法和n次加法|,故正确.三、解答题求1356和2400的最小公