算法案例说课稿教案教学设计

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

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

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

4、探索、合作学习多种形式相 结合，教师要引导学生多角度、多层而认识事物，突破教学难点.课标解读1通过案例，进一步体会算法的思想.2理解辗转相除法、更相减损术、秦九韶算法 的原理.（重点）3 二种算法的木翦及程序应用.（难点）知识1辗转相除法【问题导思】1. 36与60的最大公约数是多少？你是如何得到的？【提示】先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数由于3 5 ,故36与60的最大公约数为2x2x3=12.2.观察下列等式8 251=6 105x1+2 146,那么8 251与6 105这两个数的公约数和6 105与2 146 的公约数

5、有什么关系?【提示】8 251的最大约数是2 146的约数，同样6 105与2 146的公约数也是8 251的约数，故8 251与6 105的最大公约数也是6 105与2 146的最大公约数.辗转相除法的算法步骤第一步，给左两个正整数加、“第二步，计算加除以H所得的余数F.第二步，加,a.第四步，若厂=9,则加1、”的最大公约数等于些否则返回第二步.知识2更相减损术【问题导思】设两个正整数加（”?“），若百,则加与77的最大公约数和77与宠的最大公约数相 等，反复利用这个原理，可求得98与63的最大公约数是多少？【提示】98 63 = 35,63 35 = 2&35 - 28 = 7,

6、28 7=21,21 7= 14,14 一 7 = 7, A98 与63的最大公约数为7.更相减损术的算法步骤第一步，任意给泄两个正整数，判断它们是否都是偶数.若是,用左约简；若不是，执行第3二步.第二步，以较大的数建去较小的数，接着把所得的差与较小的数比较，并以主数减尘 数,继续 这个操作，直到所得的差与减数显为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最 大公约数.知识3秦九韶算法将金）改写成如卜形式：7（*） = （.忒+夕卜小+% 2）x+.+ai）x+ao.具体算法如下：（1）讣算最内层括号内一次多项式的值，即二（2）由内向外逐层计算多项式的值，即V2 = V x + a

7、”-2,V3 = V2x + m-3,Vw=vw-ix4-t7o-类型1用辗转相除法求最大公约数例1用辗转相除法求228与1 995的最大公约数.【思路探究】 使用辗转相除法可根据+ 丁,反复相除直到口。为止.解：1 995=8x228+171,228= 1x171 +57,171=3x57,228与1 995的最大公约数为57.规律方法利用辗转相除法求给左的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小 的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽， 则这时的较小数就是原来两个数的最大公约数.变式训练用辗转相除法求779和209的最大公

8、约数.解：779=209x3 + 152,209= 152x1 +57,152 = 57x2 + 38,57=38x1+19,779与209的最大公约数为19.类型2用更相减损术求最大公约数例2用更相减损术求154,484的最大公约数.【思路探究】解答本题可先将两数约简然后按更相减损术的步骤反复相减直至得出结果.解：154 2 = 77,484-2=242,下面用更相减损术，求77与242的最大公约数.242 77= 165,165 77 = 88,8877 = 11,77-11=66,66-11 =55,5511 =44,44 11 = 33,33-11=22,22-11 = 11,故77与

9、242的最大公约数为11,M 154与484的最大公约数为11x2=22.规律方法更相减损术的步骤：1 .判断两数是否为偶数，若是，则都除以2直到所得的两数不全为偶数：2 .用较大的数减去较小的数，将差和较小的数构成一对新数继续用较大的数减去较小数，重 复执行；3 .当差和较小数相等时，结束执行，此时差（或较小数）为不全为偶数的两数的最大公约数.注意：原先两数的最大公约数是两式相减所得公约数与约简的因数的乘积.变式训练用更相减损术求576与246的最大公约数.解：用2约简576和246得288与123.288-123 = 165,165 123=42,123T2 = 81.81 42=39.4

10、2 39=3,393=36,363 = 33,33 3 = 30,30 3=27,273=24,243=21,21 3 = 18,183 = 15,15 3= 12,123=9,9 一 3=6.63=3.576与246的最大公约数为3x2=6.类型3秦九韶算法的应用例3用秦九韶算法求多项式用）=706 +4中+3工一 M+x-5,当x=3时的值.【思路探究】解答本题首先要将原多项式化成/(x)=(7x-6)x+0)x+4)x+3)x2)x+l)x5 的形式.苴次再弄清 vo, vi,力，刃分别是多少，最后进行计算-解:7(x)=(7x-6)x+0)x+4)x+3)x-2)x+l)x-5,vo=

11、7, vi = 7x3 6=15； ¥2= 15x3 + 0=45：力=45x3+4= 139：内= 139><3 + 3=420；J 5=420x3 2=1 25& w=l 258x3 + 1 = 3 775；刃=3 775x3 5=11 320.当x=3时，多项式的值为11 320.规律方法秦九韶算法的步骤：变式训练用秦九韶算法il 算多项式Ax)=x6-1 2x5+60x4- 1 60x3+240x2- 192x+64,x=2 时的值.解：将改写为AO=(x - 12)x+60)% 160)x+240)x-192)x+64>由内向外依次计算一次多项式当

12、x=2时的值，vo=l>vi = lx212 = 10, 二一 10x2 + 60=40, V3=40x2160= 80, w= - 80x2+240=80, v5=80x2-192=-32, P 6= 32x2+64=0.V(2)=0,即x=2时,原多项式的值为0.对秦九韶算法中的运算次数理解错误典例已知冗丫)=*$+2八+3”+4工+5： 1+6,用秦九韶算法求这个多项式当x=2时的值时，做了几次乘 法？几次加法？【错解】根据秦九韶算法，把多项式改写成如下形式AX)=(X+2)X+3)A+4)A + 5)a- +6.按照从内到外的顺序，依次计算一次多项式当x=2时的值：力=2+2=4

13、："=2力+3=11：力=2 巾+4=26； P 4=2勺 + 5=57： V5=2v4+6=120.显然，在力中未做乘法，只做了 1次加法：在V2, V3, g, V5中各做了 1次加法7次乘法. 因此，共做了 4次乘法，5次加法.【错因分析】在力中虽然、1=2+2=4"，而计算机还是做了 1次乘法>=2x1+2= 4”.因为用秦九 韶算法计算多项式加)二伽中+伽一】一】+加+他当x=xo时的值时，首先将多项式改写成/(x)= <.(g+an-i)x+. + ai)x+ao,然后再计算 v=anX-1-1, V2=via- +a"-2,勺=1»+3,vw=vn-ix+oo- 无论a”是不是1,这次的乘法都是要进行的.【防范措施】1 将多项式写成一次多项式的形式时，如果多项式中“次项不存在，可将”次 项看作0 0-2.直接法乘法运算的次数最多可达-1，加法最多“次，秦九韶算法通过转化把乘法运算的 次数减少到最多“次，加法最多”次.【正解】 由以上分析，共做了 5次乘法，5次加法.课堂小结1 .辗转相除