高一数学必修3辗转相除法(优质课).pptx

1.3算法案例;3 5;例：求下面两个正整数的最大公约数：;[问题2]:我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数? ;〖研探新知〗;〖研探新知〗;完整的过程; 以上我们求最大公约数的方法就是辗转相除法．也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的．利用辗转相除法求最大公约数的。;练习1：利用辗转相除法求两数4081与20723的最大公约数. ;利用辗转相除法求最大公约数的步骤如下： ;思考：你能把辗转相除法编成一个计算机程序吗？;(2)、程序框图：;(3)、程序：;否;2.更相减损术:;更相减损术算法步骤:;例2 用更相减损术求98与63的最大公约数.;3.辗转相除法与更相减损术的比较: ;（2）辗转相除法算法步骤;案例2 秦九韶算法;秦九韶（约1202--1261），字道古，四川安岳人。先后在湖北，安徽，江苏，浙江等地做官，1261年左右被贬至梅州，（今广东梅县），不久死于任所。他与李冶，杨辉，朱世杰并称宋元数学四大家。早年在杭州“访习于太史，又尝从隐君子受数学”，1247年写成著名的《数书九章》。《数书九章》全书凡18卷，81题，分为九大类。其最重要的数学成就----“大衍总数术”（一次同余组解法）与“正负开方术(高次方程数值解法），使这部宋代算经在中世纪世界数学史上占有突出的地位。;〖教学设计〗; 这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算.; [问题3]能否探索更好的算法,来解决任意多项式的求值问题?;例1:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.;若将x的值代入变形后的式子中，那么求值的计算过程是怎样的? ;2 -5 -4 3 -6 7;2 -5 0 -4 3 -6 0;; 点评:秦九韶算法是求一元多项式的值的一种方法. 它的特点是:把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数由至多n(n+1)/2次乘法运算和n次加法运算,减少为n次乘法运算和n次加法运算,大大提高了运算效率.;v1=anx+an-1,;否;作业: 课本P45页练习T1(1)(2), T2;