高中数学（新人教A版必修3）课件：第一章 算法初步 第一章 1-3.pptxVIP

第一章　算法初步;;知识梳理 自主学习; 知识梳理 自主学习;2.更相减损术 第一步，任意给定两个正整数，判断它们是否都是 .若是，用 约简；若不是，执行 . 第二步，以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数.继续这个操作，直到所得的数 为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.;3.辗转相除法和更相减损术的区别与联系：;思考　实际应用更相减损术时要做的第一步工作是什么？;知识点二　秦九韶算法;(3)秦九韶算法的原理： 将f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为： f(x)＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝…;2.秦九韶算法的操作方法 (1)算法步骤如??： 第一步，输入多项式次数n、最高次项的系数an和x的值. 第二步，将v的值初始化为an，将i的值初始化为n－1. 第三步，输入i次项的系数