人教B版必修3高中数学1.3“中国古代数学中的算法案例”同步课件.pptVIP

* 中小学课件 课前预习目标 课堂互动探究 课前预习目标 梳理知识 夯实基础 课堂互动探究 剖析归纳 触类旁通 第一章算法初步 §1.3　中国古代数学中的算法案例 学 习 目 标1.理解三种算法的原理及应用． 2．了解三种算法的框图的表示及程序． 3．会用秦九韶算法求多项式的值. 课 前 预 习1.求两个正整数最大公约数的算法 (1)更相减损之术(等值算法)： 用两数中较大的数减去较小的数，再用构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生，这个数就是最大公约数． 差数和较小数一对相等的数(2)用“等值算法”求最大公约数的程序： 　2．割圆术 用圆内接正多边形面积逐渐逼近的算法计算圆周率的近似值． 　圆面积3．秦九韶算法 (1)把一元n次多项式P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为 P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0. 令vk＝， 　(…(anx＋an－1)x＋…＋an－(k－1))x＋an－k则递推公式为其中k＝1,2，…，n. (2)计算P(x0)的方法： 先计算，然后逐层计算，直到，然后加上. 　最内层的括号由内向外最外层括号常数项思 考 探 究当所给的多项式按x的降幕排列“缺项”时，用秦九韶算法改写多项式时，应注意什么？ 提示　所缺的项写成系数为零的形式，即写成0·xn的形式. 课 前 热 身1.225与150的最大公约数为(　　) A．15 　　　　B．30　　　　C．45　　　　D．75 解析　(225,150)→(75,150)→(75,75)， 225与150的最大公约数为75. 答案　2．用更相减损之术求294与84的最大公约数时，需要做的减法次数为(　　) A．5 B．4 C．3 D．2 　解析　(294,84)→(210,84)→(126,84)→(42,84)→(42,42)，需要做的减法次数为4次． 　答案　B 3．用秦九韶算法求f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x，当x＝3时的值时，v2的值为(　　) A．27 B．86 C．66 D．262 　解析　f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x， v0＝7， v1＝7×3＋6＝27， v2＝27×3＋5＝86.故选B. 　答案　B 4．割圆术是我国古代求________的一种算法(　　) A．圆的周长 B．圆的面积 C．圆周率 D．圆的半径 　解析　割圆术是采用正多边形逐渐逼近圆的面积的方法计算圆周率π的方法．故选C. 答案　C 　 重 点 突 破1.辗转相除法(欧几里德算法) (1)用较大的数除以较小的数，所得余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这个较小的数就是最大公约数． (2)辗转相除法与更相减损之术的区别与联系 联系：辗转相除法与更相减损之术都是求最大公约数的方法． 区别：计算上辗转相除法以除法以主，更相减损之术以减法为主． 在计算次数上，辗转相除法计算次数相对较少，特别当两个数大小差别较大时计算次数的区别较明显． 从结果输出的时候看，辗转相除法当余数为0时输出除数，更相减损之术当差和减数相等时输出差． 　2．割圆术 割圆术是采用正多边形面积逐渐逼近圆面积的算法计算圆周率π的一种算法． 若设圆的半径为1，面积为S，圆的内接正多边形面积为Sn，边长为xn，边心距为hn. 则hn＝， S2n＝Sn＋n·xn(1－hn)， x2n＝. 由此可得到圆周率不足近似值为S2n，过剩近似值为S2n＋(S2n－Sn)． 　　3．秦九韶算法的优点 这种算法一共做了n次乘法，n次减法，与直接计算相比大大节省了乘法的次数，使计算量减少，并且逻辑结构简单．大家是否知道，在计算机上做一次乘法所需要的时间是做加法、减法的几倍到十几倍，减少做乘法的次数也就加快了计算的速度，另外，这种算法还避免了对自变量x单独做幂的计算，而是与系数一起逐次增长幂次，从而可提高计算的精度. 例1　求140与76的最大公约数． 剖析　利用更相减损之术和辗转相除法． 　典 例 剖 析解析　解法1：利用更相减损之术 (140,76)→(64,76)→(64,12)→(52,12)→(40,12)→(28,12)→(16,12)→(4,12)→(4,8)→(4,4)． 140与76的最大公约数为4. 解法2：利用辗转相除法． (140,76)→(64,76)→(64,12)→(4,12) 140与76的最大公约数为4. 规律技巧　用等