18 19 第1章 13 中国古代数学中的算法案例.ppt

第一章 算法初步 1.3 中国古代数学中的算法案例 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 学习目标 ： 1. 了解割圆术中无限逼近的数学思想． ( 重点 )2. 理解更相减损之术的 含义， 了解其执行过程． ( 重点 )3. 掌握秦九韶算法的计算过程， 并了解它提高计 算效率的实质． ( 重点 )4. 利用秦九韶算法计算多项式的值． ( 难点 ) 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 [ 自 主 预 习 · 探 新 知 ] 一、更相减损之术 ( 等值算法 ) 1 ．更相减损之术 ( 等值算法 ) ： 用两数中较大的数减去较小的数，再用 差数 和 较小数 构成新的一对数，对这一 对数再用大数减小数，以同样的操作一直做下去，直到产生 一对相等的数 ，这 个数就是最大公约数． 一对相等的数 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 2 ．用“等值算法”求最大公约数的程序： 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 二、割圆术 用圆内接正多边形面积逐渐逼近 圆面积 的算法是计算圆周率的近似值． 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 三、秦九韶算法 1 ． 把一元 n 次多项式 P ( x ) ＝ a n x n ＋ a n － 1 x n － 1 ＋…＋ a 1 x ＋ a 0 改写为 P ( x ) ＝ a n x n ＋ a n － 1 x n － 1 ＋…＋ a 1 x ＋ a 0 ＝ ( a n x n － 1 ＋ a n － 1 x n － 2 ＋…＋ a 1 ) x ＋ a 0 ＝ (( a n x n － 2 ＋ a n － 1 x n － 3 ＋…＋ a 2 ) x ＋ a 1 ) x ＋ a 0 ＝ ( … (( a n x ＋ a n － 1 ) x ＋ a n － 2 ) x ＋…＋ a 1 ) x ＋ a 0 . 令 v k ＝ ________________________________________ ， 则递推公式为： ? ? ? ? ? v 0 ＝ a n ， v k ＝ v k － 1 x ＋ a n － k ， 其中 k ＝ 1,2 ，…， n . ( … ( a n x ＋ a n － 1 ) x ＋…＋ a n － ( k － 1) ) x ＋ a n － k 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 2 ．计算 P ( x 0 ) 的方法： 先计算 最内层的括号 ，然后 由内向外 逐层计算，直到 最外层的一个括号 ，然后 加上 常数项 ． 最内层的括号 最外层的一个括号 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合 作 探 究 ? 攻 重 难 返 首 页 [ 基础自测 ] 1 ． 思考辨析 (1) 用更相减损术可以求两个正整数的最大公约数． ( ) (2) 使用秦九韶算法计算高次多项式的值比常规逐项计算省时的原因是减少了 运算次数． ( ) (3) 秦九韶算法的实质是把高次式的和转化为一次式的积． ( ) √ √ √ 课 时 分 层 作 业 当 堂 达 标 ? 固 双 基 自 主 预 习 ? 探 新 知 合