2017-2018学年高中数学第一章算法初步1.3算法案例课件新人教A版必修.ppt

【解析】f(x)=x5+5x4+10x3+10x2+5x+1 =((((x+5)x+10)x+10)x+5)x+1, 而x=-2,所以有v0=1,v1=v0x+a4=1×(-2)+5=3, v2=v1x+a3=3×(-2)+10=4, v3=v2x+a2=4×(-2)+10=2, v4=v3x+a1=2×(-2)+5=1, v5=v4x+a0=1×(-2)+1=-1. 故f(-2)=-1. 答案:-1 5.将十进制数30化为二进制数为________. 【解析】 故30(10)=11110(2). 答案:11110(2) 6.用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64在x=2时的值.(仿照教材P38例2解析过程) 【解析】先将多项式f(x)进行改写: f(x)=x6-12x5+60x4-160x3+240x2-192x+64 =(((((x-12)x+60)x-160)x+240)x-192)x+64. 然后由内向外计算得: v0=1, v1=v0x+a5=1×2-12=-10, v2=v1x+a4=-10×2+60=40, v3=v2x+a3=40×2-160=-80, v4=v3x+a2=-80×2+240=80, v5=v4x+a1=80×2-192=-32, v6=v5x+a0=-32×2+64=0. 所以当x=2时,多项式的值为0. 【互动探究】 1.在用秦九韶算法计算n次项式在x=x0时的值,至多需要进行几次乘法和加法运算? 提示:n次乘法运算和n次加法运算. 2.7进制中,数3 521中的3,5,2,1各表示什么意思? 提示:3表示3个73,5表示5个72,2表示2个7,1表示1个1. 3.如何进行两个非十进制数之间的转换? 提示:以十进制数作为桥梁,先将一个进制的数转化为十进制数,再将十进制数用除k取余法转化为另一进制的数. 【探究总结】 知识归纳: 注意事项: (1)用更相减损术求两正整数的最大公约数时,若两数为偶数,可先约去2,这时莫忘记求得的相等两数乘以约简的数才是所求最大公约数. (2)除k取余法的注意点: ①要连续除:用k连续去除十进制数及所得的商,直到商为零为止. ②倒着写:把各步得到的余数倒写(即从下到上排列)就是相应的k进制数. 【题型探究】 类型一:辗转相除法与更相减损术 【典例1】(1)98,28这两个数的最大公约数为(　　) A.17 B.16 C.14 D.8 (2)1 037和425的最大公约数是　(　　) A.51 B.17　　 C.9 D.3 【解题指南】(1)因两数较小,可采用辗转相除法,也可用更相减损术求解. (2)两数相差较大,用辗转相除法求最大公约数. 【解析】(1)选C.方法一:98=28×3+14, 28=14×2,所以98与28的最大公约数为14. 方法二:因为98-28=70,70-28=42, 42-28=14,28-14=14. 所以98与28的最大公约数是14. (2)选B.因为1 037=425×2+187, 425=187×2+51, 187=51×3+34, 51=34×1+17, 34=17×2, 即1 037和425的最大公约数是17. 【规律总结】辗转相除法和更相减损术求最大公约数的注意点 (1)辗转相除法是当大数被小数除尽时,结束除法运算,较小的数就是最大公约数. (2)更相减损术是当大数减去小数的差等于小数时停止减法,较小的数就是最大公约数. 【巩固训练】1.两个整数490和910的最大公约数 是　(　　) A.2 B.10 C.30 D.70 【解析】选D.910=91×10,490=49×10, 因为91=49×1+42, 49=42×1+7, 42=7×6. 所以91与49的最大公约数为7. 故910与490的最大公约数为70. 2.求5 280与12 155的最大公约数. 【解析】12 155=5 280×2+1 595, 5 280=1 595×3+495, 1 595=495×3+110, 495=110×4+55, 110=55×2. 故12 155与5 280的最大公约数为55. 类型二:秦九韶算法 【典例2】(1)用秦九韶算法计算f(x)=6x5-4x4+x3-2x2-9x,需要加法与乘法的运算次数分别为　(　　) A.5,4 B.5,5 C.4,4 D.4,5 (2)用秦九韶算法计算当x=5时,多项式f(x)=2x4-6x3-5x2+4x-6的值时,v3的值等于________. 1.3　 算法案例 【自主预习】 主题1:辗转相除法 如何求4 557和1 953的最大公约数? 1.注意到4 55