人教版高中数学《算法案例的应用》课件1 北师大必修3.ppt

算法案例的应用习题分析算法案例的应用习题分析第三课时第三课时第一章第一章 单元复习单元复习2021/8/9 星期一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 42021/8/9 星期一2 例例2 2 求求324324，243243，270270三个数的最大三个数的最大公约数公约数.2727 例例3 3 已知已知f(x)=8xf(x)=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)=13972021/8/9 星期一3 例例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)=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=2702021/8/9 星期一4 例例6 6 把八把八进制数进制数23762376（8 8）化为五进制化为五进制数数.23762376（8 8）=1278=20103=1278=20103（5 5）例例5 5 把把十进制数十进制数104104化为三进制数化为三进制数.104=10212104=10212（3 3）2021/8/9 星期一5 例例7 7 在等式在等式 36528=3 825636528=3 8256中，中，方框内是同一个一位数，编写一个程序，方框内是同一个一位数，编写一个程序，判断该数是否存在，若存在，输出判断该数是否存在，若存在，输出x x的值的值.2021/8/9 星期一6A AB B？输出输出xb=30+xb=30+xa=10 x+3a=10 x+3x=1开始开始A=a6528A=a6528B=b8256B=b8256x 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 IFENDEND2021/8/9 星期一7作业：作业：P51P51复习参考题复习参考题B B组：组：1 1，3.3.2021/8/9 星期一8