《2014年高考數(shù)學(xué)一輪復(fù)習(xí) 熱點(diǎn)難點(diǎn)精講精析 9.2算法案例》由會(huì)員分享，可在線閱讀，更多相關(guān)《2014年高考數(shù)學(xué)一輪復(fù)習(xí) 熱點(diǎn)難點(diǎn)精講精析 9.2算法案例（7頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、 2014年高考一輪復(fù)習(xí)熱點(diǎn)難點(diǎn)精講精析：9.2算法案例 (一)求兩個(gè)數(shù)的最大公約數(shù) ※相關(guān)鏈接※ 1.輾轉(zhuǎn)相除法就是用大數(shù)除以小數(shù),再用小數(shù)除以余數(shù),直到較大的余數(shù)能被較小的余數(shù)整除為止,這個(gè)較小的余數(shù)就是所求的最大公約數(shù). 2.更相減損術(shù)是大數(shù)減去小數(shù),直到大數(shù)減小數(shù)的差等于小數(shù)時(shí)停止減法,較小的數(shù)就是最大公約數(shù). (1)更相減損術(shù)的算法步驟:(以求a,b兩整數(shù)的最大公約數(shù)為例) 第一步:輸入兩個(gè)正整數(shù)a,b; 第二步:若a不等于b,則執(zhí)行第三步;否則執(zhí)行第四步; 第三步:若a>b,則a=a-b;否則b=b-a,返回第二步; 第四步:輸出a. (2)程序框圖如

2、圖所示: 注:更相減損術(shù)的步驟較多,而輾轉(zhuǎn)相除法的步驟較少,解題時(shí)應(yīng)靈活運(yùn)用. ※例題解析※ 〖例〗(1)用輾轉(zhuǎn)相除法求840與1760的最大公約數(shù); (2)用更相減損術(shù)求440與556的最大公約數(shù). 思路解析:比較明確的用兩種方法求最大公約數(shù),嚴(yán)格按輾轉(zhuǎn)相除法與更相減損術(shù)的操作步驟來求,計(jì)算時(shí)要仔細(xì). 2 / 7 解答:(1)利用輾轉(zhuǎn)相除法 1764=8402+84,840=8410,所以840與1764的最大公約數(shù)為84.[ (2)利用更相減損術(shù) 556-440=116,440-116=324,324-116=208,208-116=92,116-92=

3、24,92-24=68,68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4,所以440與556的最大公約數(shù)為4. (二)利用秦九韶算法求一元多項(xiàng)式的值 ※相關(guān)鏈接※ 1.秦九韶算法用程序框圖和程序表示 (1)程序框圖 (2)程序 注:用秦九韶算法求n次多項(xiàng)式當(dāng)(是任意實(shí)數(shù))時(shí)的值,需要n次乘法運(yùn)算,n次加法運(yùn)算. 2.利用秦九韶算法計(jì)算多項(xiàng)式的值,關(guān)鍵是能正確地將所給多項(xiàng)式改寫,然后由內(nèi)向處逐次計(jì)算,由于每步計(jì)算都是相關(guān)聯(lián)的,因此計(jì)算一定要細(xì)心準(zhǔn)確,更不能漏項(xiàng). ※例題解析※ 〖例〗用秦九韶算法求多項(xiàng)式

4、在時(shí)的值. 思路解析:(1)該多項(xiàng)式有七項(xiàng),注意沒有常數(shù)項(xiàng) (2)首先把多項(xiàng)式改寫成含有多個(gè)一次多項(xiàng)式的格式. 解答: （三）進(jìn)位制的轉(zhuǎn)換 〖例〗（1）把十進(jìn)制數(shù)168化為八進(jìn)制數(shù)； （2）把五進(jìn)制數(shù)33（5）化為二進(jìn)制數(shù)。 思路解析：（1）由十進(jìn)制數(shù)轉(zhuǎn)化為八進(jìn)制數(shù)除8取余數(shù)； （2）把五進(jìn)制轉(zhuǎn)化為二進(jìn)制數(shù)，先把五進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)，再由十進(jìn)制數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)。 解答：（1 ∴168= （2） ∴18=，∴= 注：（1）將進(jìn)制數(shù)化為十進(jìn)制數(shù)的方法：先把進(jìn)制數(shù)寫成用各位上的數(shù)字與的冪的乘積的形式，再按照十進(jìn)制的運(yùn)算計(jì)算出結(jié)果。 （2）將十進(jìn)制的數(shù)化為進(jìn)制的數(shù)的方法是，除取余數(shù)，即用連續(xù)去除十進(jìn)制數(shù)或所得的商，直到商為零為止，然后把各步得到的余數(shù)從下到上寫出，就是相應(yīng)的進(jìn)制的數(shù)。 （3）進(jìn)制之間的轉(zhuǎn)化，先化成十進(jìn)制，再轉(zhuǎn)化為進(jìn)制。 希望對大家有所幫助，多謝您的瀏覽！