2015-2016学年数学人教B版必修3课时作业 第1章 算法初步 1.3中国古代数学中的算法案例.docVIP

§1.3　中国古代数学中的算法案例 课时目标　通过三种算法案例：更相减损之术、秦九韶算法、割圆术，进一步体会算法的思想，提高逻辑思维能力和算法设计水平． 1．求两个正整数最大公约数的算法 更相减损之术(等值算法) 用两个数中较大的数减去较小的数，再用______和__________构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生____________，这个数就是最大公约数． 2．割圆术 割圆术就是用________________________________的算法来计算圆周率π的一种方法． 3．秦九韶算法 把n次多项式P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为 P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 令vk＝__________________，则递推公式为， 其中k＝1,2，…，n. 一、选择题 1．自然数8 251和6 105的最大公约数为(　　) A．37 B．23 C．47 D．111 2．五次多项式f(x)＝4x5＋3x4＋2x3－x2－x－，用秦九韶算法求f(－2)等于(　　) A．－ B. C. D．－ 3．下列哪组的最大公约数与1 855,1 120的公约数不同(　　) A．1 120,735 B．385,350 C．385,735 D．1 855,325 4．用更相减损之术求294和84的最大公约数时，需做减法的次数是(　　) A．2 B．3 C．4 D．5 5．用秦九韶算法计算多项式f(x)＝6x6＋5x5＋4x4＋3x3＋2x2＋x＋7在x＝0.4时的值时，需做加法和乘法的次数的和为(　　) A．10 B．9 C．12 D．8 6．已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为(　　) A．27 B．11 C．109 D．36 题　号 1 2 3 4 5 6 答　案 二、填空题 7．用更相减损之术求36和134的最大公约数，第一步应为______________． 8．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值时，v4的值为________． 9．我国古代数学发展一直处于世界领先水平，特别是割圆术、更相减损之术、秦九韶算法等，其功能与欧几里得算法相同的是______________． 三、解答题 10．求210与98的最大公约数． 11．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值． 能力提升 12．求三个数168,54,264的最大公约数． 13．用秦九韶算法求f(x)＝5x5＋2x4＋3.5x3－2.6x2＋1.7x－0.8中x＝5时f(x)的值． 秦九韶算法的特点 秦九韶算法的特点在于把求一个n次多项式的值转化为求n个一次多项式的值，即把求f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值转化为求递推公式： 这样可以最多计算n次乘法和n次加法即可得多项式的值，和直接代入多项式相比减少了乘法的运算次数，提高了运算效率． 答案 知识梳理 1．差　较小的数　一对相等的数　2.正多边形面积逐渐逼近圆面积　3.(…(anx＋an－1)x＋…＋an－(k－1))x＋an－k　v0＝an　vk＝vk－1x＋an－k 作业设计 1．A　[利用更相减损之术可得它们的最大公约数为37.] 2．A　[∵f(x)＝((((4x＋3)x＋2)x－1)x－1)x－， ∴f(－2)＝((((4×(－2)＋3)×(－2)＋2)×(－2)－1)×(－2)－1)×(－2)－＝－.] 3.D ∵（1 855,1 120）→(735,1 120)→(735,385)→(350,385)→(350,3