《乌鲁木齐市高级中学.pptx》由会员分享,可在线阅读,更多相关《乌鲁木齐市高级中学.pptx(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、乌鲁木齐市高级中学 杨帆算法案例的应用习题分析算法案例的应用习题分析第三课时第三课时第一章第一章 单元复习单元复习乌鲁木齐市高级中学 杨帆 例例1 1 阅读下列程序:若输入的两个数阅读下列程序:若输入的两个数m=428m=428,n=284n=284,求计算机输出的数,求计算机输出的数. .INPUT mINPUT m,n nDODOr=m r=m MODnMODnm=nm=nn=rn=rLOOP UNTILLOOP UNTIL r=0r=0PRINT mPRINT mENDEND4 4乌鲁木齐市高级中学 杨帆 例例2 2 求求324324,243243,270270三个数的最大三个数的最大公
2、约数公约数. . 2727 例例3 3 已知已知f(xf(x)=8x)=8x7 7+5x+5x6 6+3x+3x4 4+2x+1,+2x+1,用用秦九韶算法去秦九韶算法去f(2)f(2)的值的值. .f(xf(x)=(8x+5)x+0)x+3)x+0)x+0)x+2)x+1)=(8x+5)x+0)x+3)x+0)x+0)x+2)x+1f(2)=1397f(2)=1397乌鲁木齐市高级中学 杨帆 例例4 4 用秦九韶算法求多项式用秦九韶算法求多项式f(xf(x)=a)=an nx xn n+a+an-1n-1x xn-1n-1+a+a1 1x+ax+a0 0的值,令的值,令v0=an, v vk
3、 k=v=vk-1k-1x+ax+an-kn-k (k=1 (k=1,2 2,n).n).若若f(xf(x)=3x)=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
4、3)乌鲁木齐市高级中学 杨帆 例例7 7 在等式在等式 3 36528=3 6528=3 82568256中,中,方框内是同一个一位数,编写一个程序,方框内是同一个一位数,编写一个程序,判断该数是否存在,若存在,输出判断该数是否存在,若存在,输出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=aA=a* *65286528B=bB=b* *82568256IF 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.