高中数学 1.3算法案例导学案新人教版必修3.docVIP

§1.3 算法案例1【学习目标】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＝_______