高中数学（人教版A版必修三）配套课件：1.3算法案例（一）.pptxVIP

第一章　算法初步;1.理解辗转相除法与更相减损术中的数学原理，并能根据这些原理进行算法分析； 2.了解秦九韶算法及利用它提高计算效率的本质； 3.对简单的案例能设计程序框图并写出算法程序.;知识点一　求两个数的最大公约数的算法;一般地，求两个数的最大公约数有2种算法： 1.辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的 的古老而有效的算法. (2)辗转相除法的算法步骤 第一步，给定 . 第二步，计算 . 第三步， . 第四步，若r＝0，则m，n的最大公约数等于 ； 否则，返回 .;2.更相减损术的运算步骤 第一步，任意给定两个正整数，判断它们是否都是 .若是，用 约简；若不是，执行 . 第二步，以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.;;v2＝ ， v3＝ ， … vn＝ ， 这样，求n次多项式f(x)的值就转化为求