2018年优化指导高一数学精品课件：1-3-1《算法案例》（人教版必修3）.pptVIP

1.3　算法案例 1．3.1　辗转相除法与更相减损术、秦九韶算法 1．理解三种算法的原理及应用．(重难点) 2．了解三种算法的框图表示及程序．(难点) 3．会用秦九韶算法求多项式的值．(易错点) 1．辗转相除法内容一览表 算法 算法思想 算法步骤 辗转相除法 对给定的两个整数，用较大的数 较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数 ，此时 为所求的最大公约数. 第一步，输入正数a，b(a＞b)． 第二步，把a÷b的余数赋给r. 第三步，把b赋给a，把r赋给b，如果r≠0，转第二步，否则转第四步．第四步，输出a. 除以 除尽 小数 程序框图 程序 1．辗转相除法的理论依据是什么？ 提示：由a＝nb＋r得r＝a－nb，即a，b与b，r有相同的最大公约数． 2．更相减损术内容一览表 算法 算法思想 算法步骤 更相减损术 对给定的两个不全为偶数的数，以较大的减去较小的，将差和较小的构成一对新数，重复上述步骤，直到差和较小数 ，此时______即为所求的最大公约数. 第一步，输入正数a，b(a＞b)．第二步，把a－b的差赋给r. 第三步，如果b＞r，则把b赋给a，把r赋给b，否则把r赋给a，转到第二步． 第四步，输出b. 相等 相等数 程序框图