2017-2018版高中數(shù)學第一章算法初步1.3中國古代數(shù)學中的算法案例學案3

學必求其心得，業(yè)必貴于專精學必求其心得，業(yè)必貴于專精PAGE9學必求其心得，業(yè)必貴于專精PAGE1。3中國古代數(shù)學中的算法案例［學習目標]1．了解割圓術中無限逼近的數(shù)學思想．2．理解更相減損術的含義，了解其執(zhí)行過程．3．掌握秦九韶算法的計算過程，并了解它提高計算效率的實質(zhì)．［知識鏈接］1．20和30的最大公約數(shù)為10.2．已知函數(shù)f（x)＝x2＋2x－1，計算f（1）的值時用了2次乘法和2次加法運算；當函數(shù)變?yōu)閒(x）＝(x＋2）x－1，求f（1）時，用了1次乘法運算和2次加法運算．[預習導引]1．更相減損術第一步,任意給定兩個正整數(shù)，判斷它們是否都是偶數(shù)．若是，用2約簡；若不是，執(zhí)行第二步．第二步,以較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，繼續(xù)這個操作，直到所得的數(shù)相等為止，則這個數(shù)(等數(shù))或這個數(shù)與約簡的數(shù)的乘積就是所求的最大公約數(shù)．2．割圓術的算法思想劉徽從圓內(nèi)接正六邊形開始，讓邊數(shù)逐次加倍，逐個算出這些圓內(nèi)接正多邊形的面積，從而得到一系列逐漸遞增的數(shù)值，來一步一步逼近圓面積,最后求出圓周率的近似值．用劉徽自己的話概括就是“割之彌細，所失彌少,割之又割，以至于不可割，則與圓合體而無所失矣”．3．秦九韶算法把一個n次多項式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改寫成如下形式：（…（（anx＋an－1)x＋an－2)x＋…＋a1)x＋a0,求多項式的值時，首先計算最內(nèi)層括號內(nèi)一次多項式的值，即v1＝v0x＋an－1，然后由內(nèi)向外逐層計算一次多項式的值，即v2＝v1x＋an－2，v3＝v2x＋an－3，…vn＝vn－1x＋a0。這樣，求n次多項式f(x)的值就轉化為求n個一次多項式的值.要點一求兩個正整數(shù)的最大公約數(shù)例1用更相減損術求261和319的最大公約數(shù)．解319－261＝58，261－58＝203,203－58＝145，145－58＝87，87－58＝29，58－29＝29,29－29＝0，所以319與261的最大公約數(shù)是29.規(guī)律方法利用更相減損術求兩個正整數(shù)的最大公約數(shù)的一般步驟是:首先判斷兩個正整數(shù)是否都是偶數(shù)．若是,用2約簡．也可以不除以2，直接求最大公約數(shù)，這樣不影響最后結果．跟蹤演練1用更相減損術求80和36的最大公約數(shù)．解80÷2＝4036÷2＝1840÷2＝2018÷2＝920－9＝1111－9＝29－2＝77－2＝55－2＝33－2＝12－1＝11×2×2＝4所以80與36的最大公約數(shù)為4。要點二秦九韶算法例2已知一個5次多項式為f（x)＝4x5＋2x4＋3.5x3－2.6x2＋1。7x－0.8，用秦九韶算法求這個多項式當x＝5時的值．解將f(x)改寫為f（x）＝(（(（4x＋2）x＋3.5)x－2。6)x＋1。7)x－0。8，由內(nèi)向外依次計算一次多項式當x＝5時的值：v0＝4；v1＝4×5＋2＝22;v2＝22×5＋3。5＝113.5；v3＝113.5×5－2。6＝564。9；v4＝564。9×5＋1.7＝2826。2；v5＝2826。2×5－0.8＝14130.2.∴當x＝5時,多項式的值等于14130。2.規(guī)律方法1.先將多項式寫成一次多項式的形式，然后運算時從里到外,一步一步地做乘法和加法即可．這樣比直接將x＝5代入原式大大減少了計算量．若用計算機計算,則可提高運算效率．2．注意：當多項式中n次項不存在時，可將第n次項看作0·xn。跟蹤演練2用秦九韶算法計算f（x)＝6x5－4x4＋x3－2x2－9x，需要加法(或減法)與乘法運算的次數(shù)分別為(）A．5,4 B．5,5C．4，4 D．4，5答案D解析n次多項式需進行n次乘法;若各項均不為零,則需進行n次加法，缺一項就減少一次加法運算．f（x)中無常數(shù)項，故加法次數(shù)要減少一次，為5－1＝4。故選D。1．我國魏晉時期的數(shù)學家劉徽和祖沖之利用割圓術所得的圓周率π是（）A．準確值 B．近似值C．循環(huán)小數(shù) D．有理數(shù)答案B2．自然數(shù)8251和6105的最大公約數(shù)為（）A．37 B．23C．47 D．111答案A解析利用更相減損之術可得它們的最大公約數(shù)為37。3．用秦九韶算法求多項式f(x）＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值時，v4的值為(）A．－57 B．220C．－845 D．3392答案B解析v0＝3，v1＝v0x＋5，v2＝v1x＋6，v3＝v2x＋79,v4＝v3x－8，∴v4＝220.4．用更相減損之術求294和84的最大公約數(shù)時，需做減法的次數(shù)是（)A．2 B．3C．4 D．5答案C解析∵（294，84)→（210,84)→（126，84)→(42，84）→（42，42），∴需做4次減法．5．用更相減損術求36與134的最大公約數(shù)，第一步應為__________．答案先除以2，得到18與67解析∵36與134都是偶數(shù)，∴第一步應為：先除以2，得到18與67.1．更相減損之術求兩個正整數(shù)的最大公約數(shù)時,當兩個整數(shù)的差值較大時，運算次數(shù)較多．2．秦九韶算法用于計算高次多項式的值，它能把高次式的和轉化成一次式的積．在使用秦九韶算法時，如果缺少某