高中数学必修三算法案例教案人教课标版3(美教案).docxVIP

算法案例（预） 一、 目 、理解 相除法与更相减 中 含的数学原理，并能根据 些原理 行算法分析。 、理解秦九韶算法的思想。 二、 内容 什么是 位制？最常 的 位制是什么？除此之外 有哪些常 的 位制？ 例 明． 三、提出疑惑 思考： 相除法中的关 步 是哪种 构？ 内探究学案 一 ? 学 目 . 会用 相除法与更相减 求最大公 数的方法。 . 会利用秦九韶算法求多 式的 。 ．各 位制之 能灵活 化。 二、学 重 点： 重点： 相除法与更相减 求最大公 数的方法和秦九韶算法求多 式的 。 点：把 相除法与更相减 的方法 成程序框 与程序 言。 三 ? 学 程 相除法思路：可以利用除法将大数化小 ,找两数的最大公 数 .(适于两数较大时 ) ()用 大的数除以 小的数得到一个商  S0 和一个余数  R0 ； ()若  R0 ＝ , 的最大公 数；若  R0 ≠, 用除数除以余数  R0 得到一个  S1 和一个余数 R1 ； ()若 R1 ＝ , R1 的最大公 数 ;若 R1 ≠, 用除数 R0 除以余数 R1 得到一个商 S2 和一个余数 R2 ；?? 依次 算直至 Rn ＝，此 所得到的 Rn 1 即 所求的最大公 数. 例 求两个正数和的最大公 数 . ①以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法 . ②由上述步骤可以看出， 辗转相除法中的除法是一个反复执行的步骤， 且执行次数由余 数是否等于来决定 ,所以可把它看成一循环体 ,写出辗转相除法完整的程序框图和程序语言 . 教学更相减损术：我国早期也有求最大公约数问题的算法，就是更相减损术 . 在《九章 算术》中有更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母 ?子之数， 以少减多，更相减损，求其等也，以等数约之 . 翻译为： () 任意给出两个正数；判断它们是否都是偶数 . 若是，用约简；若不是，执行 第二步 . () 以较大的数减去较小的数， 接着把较小的数与所得的差比较， 并以大数减小数 . 继续 这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数 . 例题 用更相减损术求和的最大公约数 . 秦九韶算法： （）设计求多项式  f ( x) 2x 5 5x4 4x 3 3x 2 6x 7 当时的值的算法，并写出程 序。 （）有没有更高效的算法？能否探求更好的算法，来解决任意多项式的求解问题？ 引导学生把多项式变形为： f ( x ) 2 x 5 5 x 4 4 x 3 3 x 2 6 x 7 (((( 2 x 5 ) x 4 ) x 3) x 6) x 7 并提问：从内到外， 如果把每一个括号都看成一个常数， 那么变形后的式子中有哪些 “一 次式 ”？的系数依次是什么？ 用秦九韶算法求多项式的值， 与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的值，需要多少次乘法运算和多少次加法运算？秦九韶算法适用于一般的多项式 f ( x) an xn an 1x n 1 a1 x a0 的求值问题吗？ 怎样用程序框图表示秦九韶算法？观察秦九韶算法的数学模型，计算 vk 时要用到 vk 1 的值，若令 v0 an ，我们可以得到下面的递推公式： v0 an (k 1,2, n) 这是一个在秦九韶算法中反复执行的步骤， 可以用循环结 vk vk 1 x an k 构来实现。请画出程序框图。 例题 已知一个五次多项式为 f (x) 5x5 2x4 3.5x3 2.6x2 1.7x 0.8 用秦九韶 算法求这个多项式当的值。 进位制： 我们了解十进制吗？所谓的十进制， 它是如何构成的？其它进位制的数又是如何的呢？ 进位制是人们为了计数和运算方便而约定的记数系统。 进位制是一种记数方式， 用有限 的数字在不同的位置表示不同的数值。 可使用数字符号的个数称为基数， 基数为， 即可称进 位制，简称进制 。 例题 将二进制数 ()化成十进制数 精讲点拨： ．求两个正数和和和的最大公约数 . ． 求两个正数和的最大公约数 . .用秦九韶算法计算多项式 在时的值时的值为： 反思总结： 比较辗转相除法与更相减损术的区别 ()都是求的方法，计算上辗转相除法以法为主，更相减损术以法为主，计算次数上法计 算次数相对较少，特别当两个数字时计算次数的区别较明显． ()从结果体现形式来看，辗转相除法体现结果是以则得到，而更相减损术则以而得到． ()通过对秦九韶算法的学习，你对算法本身有哪些进一步认识？ ()秦九韶算法在计算一个次多项式的值时，只要做次乘法运算和次加法运算。 课后练习与提高 、用 “辗转相除法 ”求得和的最大公约数