數(shù)學(xué)必修ⅲ人教新課標(biāo)a版第一章算法初步課件

1、算法案例的應(yīng)用習(xí)題分析算法案例的應(yīng)用習(xí)題分析第三課時(shí)第三課時(shí)第一章第一章 單元復(fù)習(xí)單元復(fù)習(xí) 例例1 1 閱讀下列程序：若輸入的兩個(gè)數(shù)閱讀下列程序：若輸入的兩個(gè)數(shù)m=428m=428，n=284n=284，求計(jì)算機(jī)輸出的數(shù)，求計(jì)算機(jī)輸出的數(shù). .INPUT mINPUT m，n nDODOr=m MODnr=m MODnm=nm=nn=rn=rLOOP UNTILLOOP UNTIL r=0r=0PRINT mPRINT mENDEND4 4 例例2 2 求求324324，243243，270270三個(gè)數(shù)的最大公約數(shù)三個(gè)數(shù)的最大公約數(shù). . 2727 例例3 3 已知已知f(x)=8xf(x)=

2、8x7 7+5x+5x6 6+3x+3x4 4+2x+1,+2x+1,用秦九韶算法去用秦九韶算法去f(2)f(2)的值的值. .f(x)=(8x+5)x+0)x+3)x+0)x+0)x+2)x+1f(x)=(8x+5)x+0)x+3)x+0)x+0)x+2)x+1f(2)=1397f(2)=1397 例例4 4 用秦九韶算法求多項(xiàng)式用秦九韶算法求多項(xiàng)式f(x)=af(x)=an nx xn n+a+an-1n-1x xn-1n-1+a+a1 1x+ax+a0 0的值，令的值，令v0=an， v vk k=v=vk-1k-1x+ax+an-kn-k (k=1 (k=1，2 2，n).n).若若f

3、(x)=3xf(x)=3x5 5+4x+4x4 4+5x+5x3 3+2x+2x2 2+2x+1,+2x+1,當(dāng)當(dāng)x=3x=3時(shí)，求時(shí)，求v v4 4的值的值. .V V4 4=270=270 例例6 6 把八把八進(jìn)制數(shù)進(jìn)制數(shù)23762376（8 8）化為五進(jìn)制數(shù)化為五進(jìn)制數(shù). .23762376（8 8）=1278=20103=1278=20103（5 5） 例例5 5 把把十進(jìn)制數(shù)十進(jìn)制數(shù)104104化為三進(jìn)制數(shù)化為三進(jìn)制數(shù). .104=10212104=10212（3 3） 例例7 7 在等式在等式 3 36528=3 6528=3 82568256中，方框內(nèi)是同一個(gè)一位數(shù)，編寫一個(gè)程序

4、，判斷該中，方框內(nèi)是同一個(gè)一位數(shù)，編寫一個(gè)程序，判斷該數(shù)是否存在，若存在，輸出數(shù)是否存在，若存在，輸出x x的值的值. .A AB B？輸出輸出xb=30+xb=30+xa=10 x+3a=10 x+3x=1開始開始A=aA=a65286528B=bB=b82568256x x9 9？否否x=x+1是是否否是是輸出輸出x不存在不存在結(jié)束結(jié)束a=10 x+3a=10 x+3x=1x=1b=30+xb=30+xA=aA=a* *65286528B=bB=b* *82568256IF AIF AB THENB THENx=x+1x=x+1DODOLOOP UNTIL xLOOP UNTIL x9 9PRINT xPRINT x不存在不存在ELSEELSEPRINT