《20080314高一数学(1-3算法案例的应用习题分析).ppt》由会员分享，可在线阅读，更多相关《20080314高一数学(1-3算法案例的应用习题分析).ppt（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法案例的应用习题分析算法案例的应用习题分析第三课时第三课时第一章第一章 单元复习单元复习 例例1 1 阅读下列程序：若输入的两个数阅读下列程序：若输入的两个数m=428m=428，n=284n=284，求计算机输出的数，求计算机输出的数.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三个数的最大三个数的最大公约数公约数.2727 例例3 3 已知已知f(x)=8xf(x)=8x7 7
2、+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 用秦九韶算法求多项式用秦九韶算法求多项式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(x)=3xf(x)
3、=3x5 5+4x+4x4 4+5x+5x3 3+2x+2x2 2+2x+1,+2x+1,当当x=3x=3时，求时，求v v4 4的值的值.V V4 4=270=270 例例6 6 把八把八进制数进制数23762376（8 8）化为五进制化为五进制数数.23762376（8 8）=1278=20103=1278=20103（5 5）例例5 5 把把十进制数十进制数104104化为三进制数化为三进制数.104=10212104=10212（3 3）例例7 7 在等式在等式 3 36528=3 6528=3 82568256中，中，方框内是同一个一位数，编写一个程序，方框内是同一个一位数，编写一个
4、程序，判断该数是否存在，若存在，输出判断该数是否存在，若存在，输出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不存在不存在结束结束a=10 x+3a=10 x+3x=1x=1b=30+xb=30+xA=a*6528A=a*6528B=b*8256B=b*8256IF AIF AB THENB THENx=x+1x=x+1DODOLOOP UNTIL xLOOP UNTIL x9 9PRINT xPRINT x不存在不存在ELSEELSEPRINT xPRINT xEND IFEND IFENDEND作业：作业：P51P51复习参考题复习参考题B B组：组：1 1，3.3.