2014-2015学年高中数学（人教B版，必修3）课件：1.3 中国古代数学中的算法案例.pptVIP

求80与36的最小公倍数． [解析]　先求最大公约数． 80＝36×2＋8 36＝8×4＋4＝8＝4×2＋0 ∴80与36的最大公约数为4. ∴80与36的最小公倍数是(80×36)÷4＝720. 易错疑难辨析 [错解]　38 f(x)＝((((3x－2)x－5)x＋3)x＋1)x， v0＝3； v1＝3×2－2＝4， v2＝4×2－5＝3， v3＝3×2＋3＝9， v4＝9×2＋1＝19， v5＝19×2＝38. ∴当x＝2时，多项式的值为38. [辨析]　错解中对多项式f(x)的改写不正确，没有将f(x)按x的降幂排列以后再进行改写，导致结果错误． [正解]　34 f(x)＝3x5－2x2－5x4＋3x3＋x ＝3x5－5x4＋3x3－2x2＋x ＝((((3x－5)x＋3)x－2)x＋1)x， v0＝3， v1＝3×2－5＝1， v2＝1×2＋3＝5， v3＝5×2－2＝8， v4＝8×2＋1＝17， v5＝17×2＝34. ∴当x＝2时，多项式的值为34. 思想方法技巧 相应的程序为： 课后强化作业 （点此链接） 第一章　算法初步 成才之路 · 高中新课程 · 学习指导 · 人教B版 · 数学 · 必修3 算法初步 第一章 1．3　中国古代数学中的算法案例 第一章 课堂典例讲练 2 易错疑难辨析 3 课后强化作业 5 课前自主预习 1 思想方法技巧 4 课前自主预习 我国古代数学有着辉煌的成就，如祖冲之、刘徽、秦九韶等，他们对我国古代数学的发展作出了很大贡献，本节我们学习计算求两个正整数的最大公约数和求多项式值的简便算法——更相减损之术和秦九韶算法. 1．求两个正整数最大公约数的算法 (1)更相减损之术(等值算法) 用两数中较大的数减去较小的数，再用______和__________构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生________________，这个数就是最大公约数． 差数　 较小的数　 一对相等的数　 (2)用“等值算法”求最大公约数的程序 while　 a＝a－b b＝b－a end 2．割圆术 用圆内接正多边形面积逐渐逼近__________的算法是计算圆周率的一种方法． 圆的面积 v0＝an　 vk＝vk－1x＋an－k (2)计算P(x0)的方法 先计算________________，然后__________逐层计算，直到____________，然后加上________． 最内层的括号　 由内向外　 最外层括号　 常数项 1．秦九韶算法与直接计算相比较，下列说法错误的是(　　) A．秦九韶算法与直接计算相比，大大节省乘法的次数，使计算量减少，并且逻辑结构简单 B．秦九韶算法减少做乘法的次数，在计算机上也就加快了计算的速度 C．秦九韶算法减少做乘法的次数，在计算机上也就降低了计算的速度 D．秦九韶算法避免对自变量x单独做幂的计算，而是与系数一起逐次增长幂次，从而可提高计算的精度 [答案]　C 2．用圆内接正多边形逼近圆，因而得到的圆周率总是________π的实际值．(　　) A．大于等于　　　 B．小于等于 C．等于 D．小于 [答案]　D [解析]　用割圆术法求出的是π的不足近似值，故选D. 3．用更相减损之术求88与24的最大公约数为(　　) A．2 B．7 C．8 D．12 [答案]　C [解析]　(88,24)→(64,24)→(40,24)→(24,16)→(16,8)→ (8,8)，故88与24的最大公约数为8. 4．三个数72,120,168的最大公约数是________． [答案]　24 [解析]　(72,120,168)→(72,120,168－120)→(72,120,48)→ (72,120－72,48)→(72,48,48)→ (72－48,48,48)→ (24,48,48)→ (24,48－24,48)→(24,24,48)→(24,24,48－24)→(24,24,24)． 5．用秦九韶算法计算f(x)＝9x6＋3x5＋4x4＋6x3＋x2＋8x＋1，当x＝3时的值，需要进行________次乘法和________次加法运算． [答案]　6　6 [解析]　∵f(x)＝(((((9x＋3)x＋4)x＋6)x＋1)x＋8)x＋1， ∴乘法及加法运算都是6次． 6．已知f(x)＝x5＋x3＋x2＋x＋1，求f(3)的值． [解析]　f(x)＝((((x＋0)x＋1)x＋1)x＋1)x＋1， v1＝1×3＋0＝3， v2＝3×3＋1＝10， v3＝10×3＋1＝31， v4＝31×3＋1＝94， v5＝94×3＋1＝283， ∴f(3)＝((((3＋0)×3＋1)×3＋1)×3＋1)×