1.3 算法案例 学案6（无答案）

1.3
算法案例
学案
【学习目标】
1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析.
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.
【课前导学】
1.辗转相除法
(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的___________的古老而有效的算法．
(2)辗转相除法的算法步骤
第一步，给定________________.
第二步，计算___________________.
第三步，
____________.
第四步，若r＝0，则m、n的最大公约数等于___；否则，返回________.
2.更相减损术
第一步，任意给定两个正整数，判断它们是否都是_____．若是，用_______；若不是，执行_______
．
第二步，以_____的数减去_____的数，接着把所得的差与_____的数比较，并以大数减小数，继续这个操作，直到所得的数_____为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．
3.秦九韶算法
把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式：
(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，
求多项式的值时，首先计算_____________一次多项式的值，即v1＝__________，然后由内向外逐层计算一次多项式的值，即
v2＝__________，
v3＝__________，
…………………，
vn＝__________.
这样，求n次多项式f
(x)的值就转化为求________________的值．
【课内探究】
例1、分别用辗转相除法和更相减损术求261和319的最大公约数．
变式1.
用辗转相除法求80与36的最大公约数，并用更相减损术检验你的结果．
例2.
用秦九韶算法求f(x)＝3x5＋8x4－3x3＋5x2＋12x－6，当x＝2的值．
变式2.
用秦九韶算法计算f(x)＝6x5－4x4＋x3－2x2－9x，需要加法与乘法运算的次数分别为(　　)．
A．5，4
B．5，5
C．4，4
D．4，5
【总结】
【反馈检测】
1．利用秦九韶算法求P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0，当x＝x0时P(x0)的值，需做加法和乘法的次数分别为
(　　)
A．n，n
B．n，
C．n，2n＋1
D．2n＋1，