高一数学算法案例的应用习题复习.ppt

《高一数学算法案例的应用习题复习.ppt》由会员分享，可在线阅读，更多相关《高一数学算法案例的应用习题复习.ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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