2022年辗转相除法与更相减损术秦九韶算法教案 .pdf

《2022年辗转相除法与更相减损术秦九韶算法教案 .pdf》由会员分享，可在线阅读，更多相关《2022年辗转相除法与更相减损术秦九韶算法教案 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、名师精编优秀教案辗转相除法与更相减损术、秦九韶算法三维目标1知识与技能(1)理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析(2)基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序(3)了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质2过程与方法(1)在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法， 比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤(2)模仿秦九韶算法，体会古人计算构思的巧妙(3)通过对秦

2、九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久 通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进3情感、态度与价值观(1)通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献(2)在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力重点难点重点：理解辗转相除法与更相减损术求最大公约数的方法及秦九韶算法的特点难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言教学建议在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序三

3、种不同方式以后， 再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力建议充分发挥学生的主体作用和教师的主导作用，采用启发式， 并遵循循序渐进的教学原则 这有利于学生掌握从现象到本质，从已知到未知逐步形成概念的学习方法，有利于发展学生抽象思维能力和逻辑推理能力以问题为载体， 让学生经历知识的形成过程和发展过程，从而突出教学重点，通过各种教学媒体 (计算机 )调动学生参与课堂教学的主动性与积极性，增加课堂容量，有利于学生活动的充分展开学生在课堂上要多观察、讨论、思考、分析、动手操作、自主探索、

4、合作学习多种形式相结合，教师要引导学生多角度、多层面认识事物，突破教学难点教学流程创设情境引入问题：228与1 195的最大公约数如何求?错误 ! ? 通过引导学生回答所提问题，引入用辗转相除及更相减损术最大公约数的方法?通过例 1及变式训练使学生掌握用辗转相除法求最大公约数的方法?通过例 2及变式训练使学生掌握用更相减损术求最大公约数的方法? 通过例3 及变式训练使学生对秦九韶算法有了一定认识并学会其应用? 归纳整理， 进行课堂小结， 整体把握本节知识 ? 完成当堂双基达标，巩固所掌握的知识，并进行反馈矫正课标解读1.通过案例，进一步体会算法的思想2.理解辗转相除法、更相减损术、 秦九韶算法

5、精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 10 页名师精编优秀教案的原理 (重点 ) 3.三种算法的框图及程序应用(难点 )辗转相除法【问题导思】136 与 60 的最大公约数是多少？你是如何得到的？【提示】先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数由于，故36 与60 的最大公约数为22312. 2 观察下列等式8 2516 10512 146， 那么 8 251与 6 105 这两个数的公约数和6 105与 2 146 的公约数有什么关系？【提示】8 251 的最大约数

6、是2 146 的约数，同样6 105 与 2 146 的公约数也是8 251的约数，故8 251 与 6 105 的最大公约数也是6 105 与 2 146 的最大公约数辗转相除法的算法步骤第一步，给定两个正整数m、n. 第二步，计算m 除以 n 所得的余数r. 第三步， mn，n r. 第四步，若r0，则 m、n 的最大公约数等于m，否则返回第二步. 更相减损术【问题导思】设两个正整数mn(mn)，若 mnk，则 m 与 n 的最大公约数和n 与 k 的最大公约数相等，反复利用这个原理，可求得98 与 63 的最大公约数是多少？【提示】986335,63 3528,35287,28721,2

7、1714,1477， 98 与63 的最大公约数为7. 更相减损术的算法步骤第一步，任意给定两个正整数，判断它们是否都是偶数若是，用2 约简；若不是，执行第二步第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数继续这个操作，直到所得的差与减数相等为止，则这个数(等数 )或这个数与约简的数的乘积就是所求的最大公约数. 秦九韶算法将 f(x)改写成如下形式：f(x)(anxan1)x an2)x a1)xa0. 具体算法如下：(1)计算最内层括号内一次多项式的值，即v1anxan1. (2)由内向外逐层计算多项式的值，即v2v1xan2，v3v2xan3，vn vn1xa

8、0. 用辗转相除法求最大公约数精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 10 页名师精编优秀教案用辗转相除法求228 与 1 995 的最大公约数【思路探究】使用辗转相除法可根据mnqr，反复相除直到r0 为止【自主解答】1 9958228171，228117157，171357， 228 与 1 995 的最大公约数为57. 利用辗转相除法求给定的两个数的最大公约数，即利用带余除法， 用数对中较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大

9、公约数用辗转相除法求779 和 209 的最大公约数【解】 779209 3152，209152157，152572 38，5738119，38192， 779 与 209 的最大公约数为19. 用更相减损术求最大公约数(2013 福州高一检测 )用更相减损术求154,484 的最大公约数【思路探究】解答本题可先将两数约简然后按更相减损术的步骤反复相减直至得出结果【自主解答】154 277,484 2242，下面用更相减损术，求77 与 242 的最大公约数24277165,165 7788,887711,771166,66 11 55,55 11 44,441133,331122,22111

10、1，故 77 与 242 的最大公约数为11，则 154 与 484 的最大公约数为112 22. 更相减损术的步骤：1判断两数是否为偶数，若是，则都除以2 直到所得的两数不全为偶数；2用较大的数减去较小的数，将差和较小的数构成一对新数继续用较大的数减去较小数，重复执行；3当差和较小数相等时，结束执行，此时差(或较小数 )为不全为偶数的两数的最大公约数注意：原先两数的最大公约数是两式相减所得公约数与约简的因数的乘积用更相减损术求576 与 246 的最大公约数【解】用 2 约简 576 和 246 得 288 与 123. 288123165,16512342，精选学习资料 - - - - -

11、 - - - - 名师归纳总结 - - - - - - -第 3 页，共 10 页名师精编优秀教案1234281,814239，42393,39336,363 33，333 30,30327，273 24,24321，213 18,18315，153 12,1239，936,6 33. 576 与 246 的最大公约数为326. 秦九韶算法的应用用秦九韶算法求多项式f(x)7x76x6 4x43x32x2x5，当 x3 时的值【思路探究】解答本题首先要将原多项式化成f(x)(7 x6)x0)x4)x3)x2)x1)x 5 的形式其次再弄清v0，v1，v2， ，v7分别是多少，最后进行计算【自主

12、解答】f(x)(7 x6)x0)x4)x3)x2)x1)x5，v07，v1 73615；v215 3045；v3 453 4139；v413933420；v542032 1 258；v61 25831 3 775；v73 77535 11 320. 当x3 时，多项式的值为11 320. 秦九韶算法的步骤：用秦九韶算法计算多项式f(x)x612x560 x4160 x3 240 x2192x 64，当 x2 时的值【解】将 f(x)改写为f(x)( x12)x60)x160)x240)x192)x 64，由内向外依次计算一次多项式当x2 时的值，v01，v11212 10，v2 1026040

13、，v3402160 80，v4 80224080，v5802192 32，v6 322640. 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 10 页名师精编优秀教案f(2)0，即x2时，原多项式的值为0.(见学生用书第24 页) 对秦九韶算法中的运算次数理解错误已知 f(x)x52x43x34x25x6， 用秦九韶算法求这个多项式当x2 时的值时，做了几次乘法？几次加法？【错解】根据秦九韶算法，把多项式改写成如下形式f(x)(x2)x3)x 4)x5)x6. 按照从内到外的顺序，依次计算一次多项式当x 2 时的值： v122 4；v

14、22v1311；v32v2426；v4 2v3557；v52v46120. 显然，在 v1中未做乘法，只做了1 次加法；在v2，v3，v4，v5中各做了1 次加法， 1 次乘法因此，共做了4 次乘法， 5 次加法【错因分析】在 v1中虽然 “v12 24”，而计算机还是做了1 次乘法 “v12124”因为用秦九韶算法计算多项式f(x)anxnan1xn1a1xa0当 xx0时的值时，首先将多项式改写成f(x)( (anxan1)xa1)xa0，然后再计算v1anxan1，v2v1xan2，v3v2xan3， vn vn1xa0.无论 an是不是1，这次的乘法都是要进行的【防范措施】1.将多项式

15、写成一次多项式的形式时，如果多项式中n 次项不存在，可将 n 次项看作 0 xn. 2直接法乘法运算的次数最多可达n1 n2，加法最多n 次，秦九韶算法通过转化把乘法运算的次数减少到最多n 次，加法最多n 次【正解】由以上分析，共做了5 次乘法， 5 次加法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 10 页名师精编优秀教案1辗转相除法与更相减损术都是求两数最大公约数的方法辗转相除法计算次数少，步骤简捷， 更相减损术计算次数多，步骤复杂，但是更相减损术每一步的计算都是减法，比做除法运算要简单一些，一般当数较小时可以考虑用更相减损术，

16、当数较大时可以考虑用辗转相除法2用秦九韶算法可大大降低乘法的运算次数，提高了运算速度用此方法求值，关键是正确地将所给多项式改写，然后由内向外计算， 由于后项计算需用到前项结果，故应认真、细心，确保结果的准确性(见学生用书第24 页) 1490 和 910 的最大公约数为() A2B 10C30D 70 【解析】9104901420,490 420 170,420706，故最大公约数为70. 【答案】D 2用更相减损术求294 和 84 的最大公约数为() A21 B42 C32 D16 【解析】294 2 147,84 2 42,147 42 105,105 4263,63 42 21,42

17、2121,21242，所以最大公约数为42. 【答案】B 3用秦九韶算法求f(x)2x3x 3 当 x3 时的值 v2_. 【解析】f(x)(2x0)x1)x3，v02；v12306；v263119. 【答案】19 4用更相减损术求288 与 153 的最大公约数精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 10 页名师精编优秀教案【解】288153135,15313518,13518 117,1171899,991881,81 1863,631845,4518 27,27189,1899. 288与153的最大公约数为9.(见学生用

18、书第93 页) 一、选择题1用“辗转相除法”求得360 和 504 的最大公约数是() A72B36C 24D2 520 【解析】 504360 1144,360144272,144722， 360 和 504 的最大公约数是 72，故选 A. 【答案】A 2设计程序框图，用秦九韶算法求多项式的值，主要用哪种结构实现() A顺序结构B条件结构C循环结构D条件、顺序结构【解析】该种算法主要是由内到外计算v0an，vkvk1 x0ankk 1，2，n ，故在求值时用到循环结构【答案】C 3(2013 德州高一检测 )用秦九韶算法求多项式f(x)4x5x22 当 x3 时的值时，需要进行的乘法运算和

19、加法运算的次数分别为() A4,2 B5,3 C 5,2 D6,2 【解析】f(x)4x5x22(4 x)x)x1)x)x2，需 5 次乘法运算和2次加法运算【答案】C 4225 与 135 的最大公约数是() A5 B9 C15 D45 【解析】 225135 190,135 901 45,9045 2， 45 是 225 与 135 的最大公约数【答案】D 5 已知 f(x)x52x33x2x1， 应用秦九韶算法计算x3 时的值时， v3的值为 () A27 B11 C109 D36 【解析】f(x)( x0)x2)x3)x1)x1 当 x3 时， v01，v13，v2 33211，v31

20、13336. 【答案】D 二、填空题6464 与 272 的最大公约数为_【解析】464 16 29,272 1617,291712,17 125,125 7,752,5 23,3精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 10 页名师精编优秀教案21,211，最大公约数为11616. 【答案】16 7用更相减损术求152 与 92 的最大公约数时，需要做减法的次数是_【解析】 152 与 92 都是偶数，先两次用2 约简得 38 与 23，又 382315，23158，158 7，871，716，615，514，413，312，2

21、11，故要用 10 次减法【答案】10 8已知多项式函数f(x)2x55x44x33x26x7，当 x5 时由秦九韶算法v02，v12555，则 v3_. 【解析】 v2v1x4554 21，v3v2x32153108. 【答案】108 三、解答题9用秦九韶算法求多项式f(x)x65x56x4x20.3x2，当 x 2 时的值【解】 f(x)x6 5x56x4x20.3x2 ( x5)x6)x 0)x1)x0.3)x2. 当x 2 时v01，v11(2)5 7，v2 7(2)620，v320( 2)0 40，v4 40(2)1 81，v581( 2)0.3 161.7，v6 161.7 (2)

22、2325.4， f(2)325.4. 10求三个数324,243,135 的最大公约数【解】法一324 243181，243813. 324 与 243 的最大公约数为81. 又 13581154，8154127，54272. 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 10 页名师精编优秀教案则 81 与 135 的最大公约数为27. 三个数 324,243,135 的最大公约数为27. 法二32424381,24381162,16281 81. 324 与 243 的最大公约数为81. 1358154,815427,54 272

23、7. 81 与 135 的最大公约数为27. 324,243,135 的最大公约数是27. 11求 1 356 和 2 400 的最小公倍数【解】2 4001 1 3561 044,1 35611 044312，1 0443312108,3122 10896，108196 12,96128， 1 356 和 2 400 的最大公约数为12. 1 356和2 400的最小公倍数为(2 4001 356) 12271 200.(教师用书独具) 1辗转相除法与更相减损术的区别和联系名称辗转相除法更相减损术区别以除法为主两个整数差值较大时运算次数较少相除余数为零时得结果.以减法为主两个整数的差值较大时，运算次数较多相减，两数相等得结果相减前要做是否都是偶数的判断联系都是求两个正整数的最大公约数的方法二者的实质都是递推的过程精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 10 页名师精编优秀教案二者都要用循环结构来实现. 2.辗转相除法的程序框图及程序表示程序框图：程序：INPUTm，n DO rm MOD n mn nr LOOPUNTILr0 PRINTm END 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 10 页