河北省承德市高中数学第一章算法初步1.3.1辗转相除法与更相减损术秦九韶算法学案新人教A版必修.docVIP

1.3.1辗转相除法与更相减损术、秦九韶算法 学习目标 1学习程序框图的画法 2 理解程序框图的三种基本逻辑结构 1重点难点：理解辗转相除法与更相减损术、秦九韶算法原理 2．教学难点：辗转相除法与更相减损术、秦九韶算法原理 方 法：自主学习 合作探究 师生互动 一 自主学习 1．辗转相除法与更相减损术 (1)辗转相除法． ①算法步骤： 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝___，则m，n的最大公约数等于m；否则返回 第___步． (2)更相减损术． 算法步骤： 第一步，任意给定两个正整数，判断它们是否都是______．若是，用___约简；若不是，执行第二步． 第二步，以较大的数___去较小的数，接着把所得的差与较小的数比较，并以___数减___数．继续这个操作，直到所得的差与减数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 名称 辗转相除法 更相减损术 区别 ①以除法为主．②两个整数差值较大时运算次数较少．③相除余数为零时得结果. ①以减法为主． ②两个整数的差值较大时，运算次数较多． ③相减，两数相等得结果． ④相减前要做是否都是偶数的判断． 联系 ①都是求最大公约数的方法．②二者的实质都是逆归的过程． ③二者都要用循环结构来实现. 2．秦九韶算法 (1)概念：求多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值时，常用秦九韶算法，这种算法的运算次数较少，是多项式求值比较先进的算法，其实质是转化为求n个______多项式的值，共进行___次乘法运算和___次加法运算．其过程是： 改写多项式为：f(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. 设v1＝____________， v2＝v1x＋an－2， v3＝v2x＋an－3， …， vn＝___________ ●预习自测 1．用辗转相除法求36与134的最大公约数，第一步是(　　) A．134－36＝98　　　 B．134＝36×3＋26 C．先除以2，得到18与67 D．36＝26×1＋10 2．(2015·河北省廊坊一中月考)用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1 B．2 C．3 D．4 3．设计程序框图，用秦九韶算法求多项式的值，所选用的结构是(　　) A．顺序结构　 B．条件结构 C．循环结构 D．以上都有 4．用更相减损术求294和84的最大公约数时，第一步是________． [答案]　 5．(2015·云南省景洪一中月考)用秦九韶算法计算多项式f(x)＝3x6＋2x5＋4x4＋5x3＋7x2＋8x＋1在x＝0.5时的值，需做乘法和加法的次数分别是________． 二 典例分析（一）辗转相除法和更相减损术的应用 例1.用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果． 跟踪练习 (1)用辗转相除法求288与123的最大公约数． (2)用更相减损术求57与93的最大公约数． (3)求567与405的最小公倍数． （二）用秦九韶算法求多项式的值 例二 (1)(2015·三明高一检测)用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1，当x＝0.4时的值时，需要做乘法和加法的次数分别是(　　) A．6,6 B．5,6 C．5,5 D．6,5 (2)已知一个五次多项式f(x)＝2x5－4x3＋3x2－5x＋1，用秦九韶算法求这个多项式当x＝3是的值． 跟踪训练2：用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3时的值． （三）求多个数的最大公约数 例三 试用辗转相除法求325、130、270的最大公约数． 跟踪训练：（1）求三个数175,100,75的最大公约数． 跟踪训练：（2）已知f(x)＝3x4＋2x2＋4x＋2，利用秦九韶算法求f(－2)的值． （3）(2015·贵阳高