20版现行教材必修三人A学习方略配套课件1.3 算法案例.ppt

【习练·破】 用辗转相除法和更相减损术求1 515与600的最大公约数,需要运算的次数分别为 (　　) A.4,15 B.5,14 C.5,13 D.4,12 【解析】选B.辗转相除法:1 515=600×2+315,600= 315×1+285,315=285×1+30,285=30×9+15,30=15×2, 故最大公约数为15,且需计算5次. 用更相减损术:1 515-600=915,915-600=315,600- 315=285,315-285=30,285-30=255,255-30=225,225- 30=195,195-30=165,165-30=135,135-30=105,105- 30=75,75-30=45,45-30=15,30-15=15.故最大公约数为 15,且需计算14次. 类型二　秦九韶算法 【典例】用秦九韶算法求多项式f(x)=8x7+5x6+3x4+ 2x+1,当x=2时的值. 世纪金榜导学号 【思维·引】可根据秦九韶算法原理,将所给的多项式 改写,然后由内到外逐层计算. 【解析】根据秦九韶算法把多项式改写成如下形式: f(x)=8x7+5x6+0·x5+3·x4+0·x3+0·x2+2x+1= ((((((8x+5)x+0)x+3)x+0)x+0)x+2)x+1. 由内向外依次计算一次多项式,当x=2时的值v0=8, v1=8×2+5=21, v2=21×2+0=42, v3=42×2+3=87, v4=87×2+0=174, v5=174×2+0=348, v6=348×2+2=698, v7=698×2+1=1 397. 所以当x=2时,多项式的值为1 397. 1.3　 算 法 案 例　 1.辗转相除法与更相减损术 (1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的最大公约数的古老而有效的算法. (2)更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法. 【思考】 (1)怎样用辗转相除法求两个正整数的最大公约数? 提示:辗转相除法的算法步骤: 第一步,给定两个正整数m,n. 第二步,计算m除以n所得的余数r. 第三步,m=n,n=r. 第四步,若r=0,则m,n的最大公约数等于m;否则,返回第二步. (2)怎样用更相减损术求两个正整数的最大公约数? 提示:更相减损术求两个正整数的最大公约数的基本过程是: 第一步,任意给定两个正整数,判断它们是否都是偶数.若是,用2约简;若不是,执行第二步. 第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数. 2.秦九韶算法 把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0改写成 如下形式:f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0. 求多项式的值时,首先计算最内层括号内一次多项式的 值,即v1=anx+an-1,然后由内向外逐层计算一次多项式 的值,即v2=v1x+an-2,v3=v2x+an-3,…,vn=vn-1x+a0,这种求n次多项式f(x)的值的方法叫秦九韶算法. 【思考】 应用秦九韶算法求多项式的值时应怎样操作? 提示:求多项式的值时,先计算最内层括号内一次多项式的值,即v1=anx+an-1,再由内向外逐层计算一次多项式vk(k=2,3,4,…,n)的值. 3.进位制 进位制是人们为了计数和运算方便而约定的记数系统.“满k进一”就是k进制,k进制的基数是 k. 【思考】 (1)常见进位制有哪些? 提示:①十进制使用0,1,2,3,4,5,6,7,8,9这十个数字,基数为10. ②二进制使用0和1这两个数字,基数为2. ③八进制使用0,1,2,3,4,5,6,7这八个数字,基数为8. ④十六进制使用0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F这十六个符号,基数为16.其中A,B,C,D,E,F分别相当于十进制中的10,11,12,13,14,15. (2)两个非十进制的数之间怎样转化? 提示:两个非十进制的数之间的转化,可以先化成十进制数,再化成另一进制的数,即将十进制作为“桥梁”. 【素养小测】 1.思维辨析(对的打“√”,错的打“×”) (1)用辗转相除法与更相减损术都可以求两个正整数的最大公约数. (　　) (2)秦九韶算法的优点是减少了乘法运算的次数,提高了运算效率. (　　) (3)不同进位制中,十进制的数比二进制的数大. (　　) 【解析】(1)√;辗转相除法与更相减损术都能求两个正整数的最大公约数. (2)√;应用秦九韶算法的目的就是为了减少运算次数. (3)×;不同进位制之间的两个数不能比