人教B数学必修三课时分层作业8 中国古代数学中的算法案例 含解析
最新人教版高中数学必修3第一章《中国古代数学中的算法案例》
数学人教B必修3第一章1.3 中国古代数学中的算法案例1．理解中国古代三个问题(求最大公约数、割圆术、求多项式函数值)的算法．2．注意体会“更相减损之术”与“辗转相除法”的差异，以及秦九韶算法在求多项式函数值上的优越性．1．求两个正整数的最大公约数的算法(1)等值算法在我国古代也称为____________，它是用来求____________________的方法，其基本过程是：对于给定的两个数，用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减去小数，继续这个操作，直到所得的两数______为止，则所得数就是所求的__________．(2)__________(即欧几里得算法)，是用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法，直到大数被小数______，这个较小的数就是最大公约数．(1)用等值算法求两数的最大公约数时，是当大数减去小数的差恰好等于小数时停止减法，这时的小数就是要求的两数的最大公约数．(2)求三个以上(含三个数)的数的最大公约数时，可依次通过求两个数的最大公约数与第三个数的最大公约数来求得．【做一做1】用辗转相除法求168与72的最大公约数，要做n次除法运算，那么n为()．A．2 B．3 C．4 D．52．割圆术是我国魏晋时期的数学家______在注《九章算术》中采用正多边形面积逐渐逼近圆面积的算法计算______的一种方法．他的思想后来又得到________的推进和发展，计算出的圆周率的近似值在世界上很长时间里处于领先地位．3．秦九韶算法(1)秦九韶算法是我国宋代数学家秦九韶在他的代表作《数学九章》中提出的一种用于计算________的值的方法．直到今天，这种算法仍是世界上多项式求值的最先进的算法．(2)秦九韶算法适用一般的多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0的求值问题．用秦九韶算法可把n次多项式的求值问题转化成求________________的值的问题，即求v0＝a nv1＝a n x＋a n－1v2＝v1x＋a n－2v3＝v2x＋a n－3……v n＝v n－1x＋a0(3)直接求和所用乘法的次数为__________，加法的次数为____次；逐项求和法所用的乘法次数为______，加法次数为____；秦九韶算法所用的乘法次数为____，加法次数为____．①秦九韶算法很多文献称之为霍纳算法．②用秦九韶算法计算多项式的值，关键是正确地将多项式改写，然后由内向外依次计算【做一做2－1】用秦九韶算法求多项式f (x )＝0.5x 5＋4x 4－3x 2＋x －1当x ＝3时的值，先算的是( )．A ．3×3＝9B ．0.5×35＝121.5C ．0.5×3＋4＝5.5D ．(0.5×3＋4)×3＝16.5【做一做2－2】根据递推公式⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a n －k ，其中k ＝1,2，…，n ，可得当k ＝2时，v 2的值为( )．A ．a n x ＋a n －1B ．(a n x ＋a n －1)x ＋a n －2C ．(a n x ＋a n －1)xD ．a n x ＋a n －1x1．辗转相除法与更相减损之术的异同剖析：相同点：①都是求最大公约数的方法．②更相减损之术的理论依据为：由m －n ＝r ，得m ＝n ＋r ，可以看出，m ，n 与n ，r 有相同的公约数；辗转相除法的理论依据是：由m ＝nq ＋r 可以看出，m ，n 和n ，r 有相同的公约数，即二者的“算理”相似．不同点：①更相减损之术进行的是减法运算，辗转相除法进行的是除法运算，计算次数上辗转相除法计算次数相对较少．②结果上，辗转相除法体现结果是以相除余数为0得到，而更相减损之术则以减数与差相等而得到．2．秦九韶算法是多项式求值最先进的方法剖析：(1)秦九韶算法把求一个n 次多项式的值转化为求n 个一次多项式的值，即把求f (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0的值转化为求递推公式⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a n －k (k ＝1,2, …，n )中v n 的值，所以我们可以将这个递推关系通过循环结构编写程序在计算机上来实现．(2)运算次数减少，只需至多n 次乘法和n 次加法运算，而直接求和所用乘法的次数为n (n ＋1)2，加法的次数为n 次，从而大大提高了运算效率．计算机做一次乘法运算需要的时间是做加法运算的几倍到十几倍，衡量一个算法“优”“劣”的标准之一就是运算效率，减少乘法运算的次数也就加快了计算速度．所以说，秦九韶算法是多项式求值的最先进的算法．3．教材中的“探索与研究”古希腊求两个正整数的最大公约数的方法是辗转相除法(即欧几里得算法)：用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法，直到大数被小数除尽，这个较小的数就是最大公约数．以求288和123的最大公约数为例，操作如下：(288,123)→(42,123)→(42,39)→(3,39)．想一想这种算法的道理．试着编写程序在计算机上实现．剖析：欧几里得辗转相除法求正整数a ，b (a ＞b )的最大公约数的步骤是：计算出a ÷b 的余数r ，若r ＝0，则b 为a ，b 的最大公约数；若r ≠0，则把前面的除数b 作为新的被除数，把余数r 作为新的除数，继续运算，直到余数为零，此时的除数即为a ，b 的最大公约从其算法思想我们可以看出，辗转相除法的基本步骤是用较大的数(用a表示)除以较小的数(用b表示)，得到除式：a＝nb＋r(0≤r＜b)．由于这是一个反复执行的步骤，且执行的次数由余数r是否等于0决定，所以我们可以把它看做一个循环体，用循环结构就可以来实现其算法．程序略．题型一求两个正整数的最大公约数【例1】分别用辗转相除法和更相减损之术求下列两数的最大公约数．(1)261,319；(2)1 734,816.分析：使用辗转相除法可依据m＝nq＋r，反复执行，直到r＝0为止；用更相减损之术就是根据m－n＝r，反复执行，直到n＝r为止．反思：对于第二个问题，用更相减损之术求解时，最后的结论有的同学可能会写成51，而没有乘以2，从而得出与用辗转相除法不一样的答案，51是它们的公约数，2也是它们的公约数，所以最大公约数就为51×2＝102.题型二求两个正整数的最小公倍数【例2】求375,85两数的最小公倍数．分析：两数的最小公倍数就是两数之积与此两数最大公约数的商．反思：先求最大公约数，因为两数的最小公倍数就是两数之积与两数最大公约数的商，所以这种方法也可以推广到n(n≥3)个数的情况．题型三用秦九韶算法求多项式的值【例3】用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x ＝2时的值．分析：用秦九韶算法计算多项式的值，关键是正确地将多项式改写，然后由内向外依次计算求得．反思：有的同学习惯于常规解法，可能会直接代入求解，但这种算法计算机在执行时要进行20次乘法和6次加法运算，而利用秦九韶算法只需进行6次乘法、6次加法运算即可，要知道，让计算机进行一次乘法运算要比加法用的时间多很多，所以要减少乘法运算的次数，这也就是秦九韶算法的优势所在了．1 840和1 764的最大公约数是()．A．84 B．12 C．168 D．2522秦九韶算法能解决下列问题中的()．A．求两个正整数的最大公约数B．多项式求值C．进位制的转化计算D．排序问题3我国数学家刘徽采用正多边形面积逐渐逼近圆面积的计算方法来求圆周率π，其算法的特点为()．A．运算速度快B．能计算出π的精确值C．“内外夹逼”D ．无限次地分割4利用秦九韶算法求当x ＝23时，多项式7x 3＋3x 2－5x ＋11的值．①S1：x ＝23；S2：y ＝7x 3＋3x 2－5x ＋11；S3：输出y .②S1：x ＝23；S2：y ＝((7x ＋3)x －5)x ＋11；S3：输出y .③算6次乘法3次加法．④算3次乘法3次加法．以上正确的描述为________．5已知f (x )＝5x 5＋2x 4＋3.5x 3－2.6x 2＋1.7x －0.8，用秦九韶算法求当x ＝5时f (x )的值． 答案：基础知识·梳理1．(1)更相减损之术 两个正整数的最大公约数 相等 最大公约数(2)辗转相除法 除尽【做一做1】 A2．刘徽 圆周率π 祖冲之3．(1)多项式(2)n 个一次多项式(3)n (n ＋1)2n 2n －1 n n n 【做一做2－1】 C 把多项式表示成如下形式：f (x )＝((((0.5x ＋4)x ＋0)x －3)x ＋1)x －1，按递推方法，由内往外，先算0.5x ＋4的值，故选C.【做一做2－2】 B 根据秦九韶算法知，v 2＝v 1x ＋a n －2，v 1＝a n x ＋a n －1，故应选B. 典型例题·领悟【例1】 解：(1)辗转相除法：319÷261＝1(余58)261÷58＝4(余29)58÷29＝2(余0)∴319与261的最大公约数是29.更相减损之术：(261,319)→(261,58)→(203,58)→(145,58)→(87,58)→(29,58)→(29,29)． ∴319与261的最大公约数是29.(2)辗转相除法：1 734÷816＝2(余102)，816÷102＝8(余0)，∴1 734与816的最大公约数是102.更相减损之术：因为两数皆为偶数，首先除以2得到867,408，再求867与408的最大公约数．(867,408)→(459,408)→(51,408)→(51,357)→(51,306)→(51,255)→(51,204)→(51,153)→(51,102)→(51,51)．∴1 734与816的最大公约数是51×2＝102.【例2】 解：先求最大公约数，375＝85×4＋35,85＝35×2＋15,35＝15×2＋5,15＝5×3＋0，∴375与85的最大公约数是5，∴375与85的最小公倍数是375×85÷5＝6 375.【例3】 解：先将多项式f (x )进行改写：f (x )＝x 6－12x 5＋60x 4－160x 3＋240x 2－192x ＋64＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64.然后由内向外计算得v0＝1，v1＝v0x＋a5＝1×2－12＝－10，v2＝v1x＋a4＝－10×2＋60＝40，v3＝v2x＋a3＝40×2－160＝－80，v4＝v3x＋a2＝－80×2＋240＝80，v5＝v4x＋a1＝80×2－192＝－32，v6＝－32×2＋64＝0.所以当x＝2时多项式f(x)的值为f(2)＝0.随堂练习·巩固1．A2．B3．C4．②④5．解：根据秦九韶算法，把多项式改写为如下形式：f(x)＝((((5x＋2)x＋3.5)x＋(－2.6))x＋1.7)x－0.8按从内向外的顺序依次计算一次多项式x＝5时的值．v0＝5v1＝5×5＋2＝27v2＝27×5＋3.5＝138.5v3＝138.5×5－2.6＝689.9v4＝689.9×5＋1.7＝3 451.2v5＝3 451.2×5－0.8＝17 255.2所以当x＝5时，f(x)的值为17 255.2.。
高中数学人教B版必修3练习1.3 中国古代数学中的算法案例 课堂强化 Word版含解析
．有关辗转相除法下列说法正确的是( )
．它和更相减损之术一样是求多项式值的一种方法
．基本步骤是用较大的数除以较小的数得到除式＝＋，直至<为止．基本步骤是用较大的数除以较小的数得到除式＝＋(≤<)反复进行，直到＝为止
．以上说法皆错
解析：辗转相除法是求两个整数的最大公约数的一种方法，它是用较大的数除以较小的
数，直到余数是为止．
答案：
．的最大公约数为( )
．．
．．
解析：＝×＋，
＝×＋＝×，
∴与的最大公约数为.
答案：．用更相减损之术求和的最大公约数时，需要做减法的次数是( )
．．
．．
解析：()→()→()→()→()．
答案：．秦九韶的算法中有几个一次式，若令＝，我们可以得到(\\(＝＝－＋－))
(＝，…，)．
我们可以利用语句来实现．
答案：循环．用“秦九韶算法”计算多项式()＝＋＋＋＋＋，当＝时的值的过程中，要经过次乘
法运算和次加法运算．
解析：共经过了次乘法次加法．
答案：
．求三个数的最大公约数．
解：＝×＋＝×＋，
则与的最大公约数为.
又＝×＋＝×＋，
则的最大公约数为.。
新人教B版高中数学(必修3)1.3《中国古代数学中的算法案例》word学案
中国古代算法案例（1）介绍中国古代算法的案例－韩信点兵－孙子问题；（2）用三种方法熟练的表示一个算法（3）让学生感受算法的意义和价值．教学重点、难点:不定方程解法的算法．教学过程一、问题情境(韩信点兵-孙子问题)：韩信是秦末汉初的著名军事家。
据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。
韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行。
在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2333人。
众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的。
同学们，你知道吗？背景说明:1．类似的问题最早出现在我国的《算经十书》之一的《孙子算经》中原文是：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？答曰：「二十三」”2．孙子算经的作者及确切的年代均不可考，不过根据考证，确切的年代不会在晋朝之後，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位；3．该问题的完整的表述，后来经过宋朝数学家秦九韶的推广，又发现了一种算法，叫做“大衍求一术”。
在中国还流传着这么一首歌诀：三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知。
它的意思是说：将某数（正整数）除以3所得的余数乘以70，除以5所得的余数乘以21，除以7所得的余数乘以15，再将所得的三个积相加，并逐次减去105，减到差小于105为止。
所得结果就是某数的最小正整数值。
用上面的歌诀来算《孙子算经》中的问题，便得到算式：2×70+3×21+2×15=233，233－105×2=23，即所求物品最少是23件。
数学必修Ⅲ人教新课标B版1-3中国古代数学中的算法案例课件(36张)
教材整理2 割圆术 阅读教材P28～P29，完成下列问题. 用圆内接正多边形面积逐渐逼近 圆面积 的算法是计算圆周率的近似值.
[再练一题] 2.用秦九韶算法求多项式f(x)＝1＋x＋0.5x2＋0.166 67x3＋0.041 67x4＋0.008 33x5在x＝－0.2时的值.
【导学号：25440021】
【解】 x＝－0.2. a5＝0.008 33 v0＝a5＝0.008 33， a4＝0.041 67 v1＝v0x＋a4＝0.04， a3＝0.166 67 v2＝v1x＋a3＝0.158 67， a2＝0.5 v3＝v2x＋a2＝0.468 27， a1＝1 v4＝v3x＋a1＝0.906 35， a0＝1 v5＝v4x＋a0＝0.818 73， 所以f(－0.2)＝0.818 73.
[再练一题] 1.用“等值算法”(更相减损之术)求98与63的最大公约数. 【解】 操作如下： (98,63)→(35,63)→(28,35)→(7,28)→ (7,21)→(7,14)→(7,7)，所以98与63的最大公约数为7.
秦九韶算法的应用
时的值.
用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3
[质疑·手记] 预习完成后，请将你的疑问记录，并与“小伙伴们”探讨交流： 疑问1：_________________________________________________________ 解惑：_________________________________________________________ 疑问2：_________________________________________________________ 解惑：_________________________________________________________ 疑问3：_________________________________________________________ 解惑：_________________________________________________________
人教b版数学必修三：1.3《中国古代数学中的》导学案(含答案)
§1.3中国古代数学中的算法案例自主学习学习目标通过三种算法案例：更相减损术、秦九韶算法、割圆术，进一步体会算法的思想，提高逻辑思维能力和算法设计水平．自学导引1．求两个正整数最大公约数的算法(1)更相减损之术(等值算法)用两个数中较大的数减去较小的数，再用____和____________构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生____________，这个数就是最大公约数．(2)用“等值算法”求最大公约数的程序2．割圆术割圆术就是用________________________________的算法来计算圆周率π的一种方法．3．秦九韶算法把n次多项式P(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0改写为P(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0＝(a n x n－1＋a n－1x n－2＋…＋a1)x＋a0＝((a n x n－2＋a n－1x n－3＋…＋a2)x＋a1)x＋a0＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0令v k＝________________________________，则递推公式为其中k＝1,2，…，n.对点讲练知识点一更相减损术例1用更相减损术求下列两数的最大公约数．(1)261,319；(2)1 734,816.点评通过上例可以发现用更相减损术求最大公约数，运算简单，程序易编．变式迁移1用更相减损术求63和98的最大公约数．知识点二秦九韶算法例2已知多项式f(x)＝2x5－5x4－4x3＋3x2－6x－1，试求当x＝3时的值．点评利用秦九韶算法计算多项式的值关键是正确地将多项式改写，然后由内向外依次计算，由于下一次的计算用到上一次计算的结果，只有细心，认真，保证中间的结果正确才能保证计算准确．变式迁移2用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3时的值．1．更相减损术求两个数的最大公约数时，一定要弄清每一次减法中的被减数、减数，同时要掌握减法应在何种情况下停止运算，得出结果．2．秦九韶算法的特点是通过一次式的反复计算，逐步得出高次多项式的值，对于一个n 次多项式，只需做n 次乘法和n 次加法即可．3．割圆术以直代曲、无限趋近，主要利用了“内外去留”的思想.课时作业一、选择题1．自然数8 251和6 105的最大公约数为( )A ．37B ．23C ．47D ．1112．五次多项式f (x )＝4x 5＋3x 4＋2x 3－x 2－x －12，用秦九韶算法求f (－2)等于( ) A ．－1972 B.1972 C.1832 D ．－18323．下列哪组的最大公约数与1 855,1 120的公约数不同( )A ．1 120,735B ．385,350C ．385,735D ．1 855,3254．用秦九韶算法计算多项式f (x )＝5x 5＋4x 4＋3x 3＋2x 2＋x ＋3在x ＝2时的值时，需要做乘法和加法的次数分别是( )A ．6,6B ．5,6C ．5,5D ．6,55．我国魏晋时期的数学家刘徽和祖冲之利用割圆术所得的圆周率π是( )A ．准确值B ．近似值C ．循环小数D ．有理数二、填空题6．228与1 995的最大公约数是________．7．用秦九韶算法计算多项式f (x )＝12＋35x －8x 2＋79x 3＋6x 4＋5x 5＋3x 6，x ＝－4时，v 3的值为________．8．已知多项式P n (x )＝a 0x n ＋a 1x n －1＋…＋a n －1x ＋a n .如果在一种算法中，计算x k 0 (k ＝2,3,4，…，n )的值需要k －1次乘法，计算P 3(x 0)的值共需要9次运算(6次乘法，3次加法)，那么计算P n (x 0)的值共需要________次运算．下面给出一种减少运算次数的算法：P 0(x )＝a 0，P k ＋1(x )＝xP k (x )＋a k ＋1 (k ＝0,1,2，…，n －1)．利用该算法，计算P 3(x 0)的值共需要6次运算，计算P n (x 0)的值共需要________次运算．三、解答题9．求2 007与180的最大公约数．10．用秦九韶算法求多项式f (x )＝2x 4－2x 2－5x ＋10在x ＝10的值．§1.3 中国古代数学中的算法案例自学导引1．(1)差 较小的数 一对相等的数 (2)while a ＝a －b b ＝b －a end2．正多边形面积逐渐逼近圆面积3．(…(a n x ＋a n －1)x ＋…＋a n －(k －1))x ＋a n －k v 0＝a n v k ＝v k －1x ＋a n －k对点讲练例1 解 (1)(261,319)→(261,58)→(203,58)→(145,58)→(87,58)→(29,58)→(29,29)， ∴319与261的最大公约数是29.(2)因为两数皆为偶数，首先除以2得到867,408，再求867与408的最大公约数． (867,408)→(459,408)→(51,408)→(51,357)→(51,306)→(51,255)→(51,204)→(51,153)→(51,102)→(51,51)，∴1 734与816的最大公约数是51×2＝102.变式迁移1 解 由于63不是偶数，把98和63以大数减小数，并辗转相减． (63,98)→(63,35)→(28,35)→(28,7)→(21,7)→(14,7)→(7,7)，所以98和63的最大公约数是7.例2 解 根据秦九韶算法多项式可改写为f (x )＝((((2x －5)x －4)x ＋3)x －6)x －1，按照由内向外的顺序，依次计算为：v 0＝2，v 1＝2×3－5＝1，v 2＝1×3－4＝－1，v 3＝(－1)×3＋3＝0，v 4＝0×3－6＝－6，v 5＝(－6)×3－1＝－19.故当x ＝3时，多项式的值为－19.变式迁移2 解 f (x )＝((((((7x ＋6)x ＋5)x ＋4)x ＋3)x ＋2)x ＋1)x ，所以v 0＝7；v 1＝7×3＋6＝27；v 2＝27×3＋5＝86；v 3＝86×3＋4＝262；v 4＝262×3＋3＝789；v 5＝789×3＋2＝2 369；v 6＝2 369×3＋1＝7 108；v 7＝7 108×3＝21 324，故x ＝3时，多项式f (x )＝7x 7＋6x 6＋5x 5＋4x 4＋3x 3＋2x 2＋x 的值为21 324.课时作业1．A [利用更相减损术可得它们的最大公约数为37.]2．A [∵f (x )＝((((4x ＋3)x ＋2)x －1)x －1)x －12， ∴f (－2)＝((((4×(－2)＋3)×(－2)＋2)×(－2)－1)×(－2)－1)×(－2)－12＝－1972] 3．D [∵(1 855,1 120)→(735,1 120)→(735,385)→(350,385)→(350,35)，∴1 855与1 120的公约数是35，由以上计算过程可知选D.]4．C5．B6．57 7．－578.12n(n＋3)2n9．解 2 007－180＝1 827 1 827－180＝1 6471 647－180＝1 467 1 467－180＝1 2871 287－180＝1 107 1 107－180＝927927－180＝747 747－180＝567567－180＝387 387－180＝207207－180＝27 180－27＝153153－27＝126 126－27＝9999－27＝72 72－27＝4545－27＝18 27－18＝918－9＝9所以2 007与180的最大公约数为9.10．解把多项式改写成以下形式：f(x)＝2x4＋0·x3－2x2－5x＋10＝(((2x＋0)x－2)x－5)x＋10.按照从内到外的顺序，依次计算一次多项式在x＝10的值．a4＝2v0＝a4＝2a3＝0 v1＝v0x＋a3＝20a2＝－2 v2＝v1x＋a2＝198a1＝－5 v3＝v2x＋a1＝1 975a0＝10 v4＝v3x＋a0＝19 760故f(10)＝19 760.。
高中数学人教B版必修3学业分层测评8 中国古代数学中的算法案例 Word版含解析
学业分层测评(八)(建议用时：分钟)[学业达标]一、选择题.以下是利用更相减损之术求和的最大公约数的操作步骤：()→()→()→()→()→()→()→()→()，那么和的最大公约数为( )【解析】由条件知最大公约数为.【答案】.自然数和的最大公约数为( )【解析】利用更相减损之术可得它们的最大公约数为.【答案】.用秦九韶算法计算多项式()＝＋＋＋＋＋＋当＝时的值时，需要做乘法和加法的次数分别是( )【解析】秦九韶算法中需用加法和乘法的次数，由多项式的次数可知，∴选.【答案】.五次多项式()＝＋＋－－－，用秦九韶算法求(－)等于( )【导学号：】.－.－【解析】∵()＝((((＋)＋)－)－)－，∴(－)＝((((×(－)＋)×(－)＋)×(－)－)×(－)－)×(－)－＝－.【答案】.已知()＝＋＋＋＋，应用秦九韶算法计算＝时的值时，的值为( )【解析】将函数式化成如下形式，()＝((((＋)＋)＋)＋)＋，由内向外依次计算：＝，＝×＋＝，＝×＋＝，＝×＋＝，＝×＋＝，＝×＋＝.【答案】二、填空题.用更相减损之术求和的最大公约数，第一步应为.【解析】第一步为较大的数减去较小的数.【答案】－＝.用秦九韶算法求多项式()＝＋＋＋＋＋当＝－时值的算法：①第一步，＝－.第二步，()＝＋＋＋＋＋.第三步，输出().②第一步，＝－.第二步，()＝((((＋)＋)＋)＋)＋.第三步，输出().③需要计算次乘法，次加法.④需要计算次乘法，次加法.以上说法中正确的是(填序号).【解析】①是直接求解，并不是秦九韶算法，故①错.对于一元最高次数是的多项式，应用秦九韶算法需要运用次乘法和次加法，故③正确.【解析】②③.用秦九韶算法求多项式()＝＋＋＋＋＋在＝－的值时，的值为.【解析】()＝＋＋＋＋＋＝＋，。
数学人教B版必修3第一章算法初步1.3中国古代数学中的算法案例课件
由于
A
n=6;
x=1;
o
1
hn xn
C
s=6*sqrt(3)/4;
D
for i=1:1:5 h=sqrt(1-(x/2)^2);
s=s+n*x*(1-h)/2;
n=2*n;
B
x=sqrt((x/2)^2+(1-h)^2);
end
print(%io(2),n,s);
三、概念形成
概念3.秦九韶算法
已知
r = m MOD n m =n
S1：给定两个正数m，n。
S2：计算m 除以n所得的余数r。
S3：m=n，n=r。
S4：若r=0，则m，n的最大公 约数等于m；否则，返回S2。
n =r
r=0?
No
Yes
输出：m
结束
三、概念形成
概念1.求两个正整数的最大公约数 开始
辗转相除法的Siclab程序
m=input("m="); n=input("n="); if m<n
三、概念形成
概念1.求两个正整数的最大公约数
（2）更相减损术
例如：求78和36的最大公约数。
解： （78，36）
（42，36）
（6，36）
（6，30）
（6，24）
（6，18）
（6，12）
（6，6）
所以，78和36的最大公约数为6。 此种算法称为“等值算法”。
三、概念形成
概念1.求两个正整数的最大公约数
三、概念形成
概念3.秦九韶算法
比如一个5次多项式为
求当
时的函数值，要用多少次乘法，多少次加法？
分析：用刚才的方法，计算
人教B版高中数学必修三《第一章 算法初步 1.3 中国古代数学中的算法案例》_2
1.3 中国古代数学中的算法案例第二课时割圆术一、教学内容的本质、地位、作用分析“割圆术”是出自人教B版教科书数学必修三第一章第三节第二课时的内容，是对本章所学知识的具体应用。
“割圆术”是中国古代的数学家刘徽提出的，是当时计算圆周率的比较先进的算法，至今仍有一定的实际应用价值。
它体现了“以直代曲”、“无限逼近”、“两面夹”的数学思想，这些思想是人们在解决数学问题时最基本、最朴素的思想，在其他领域也有广泛的应用。
“割圆术”这个算法本身很有趣，操作性强，“算理”明确，能被翻译成计算机程序上机运行，体现了中国古代数学的算法特征。
同时，围绕圆周率的计算这个问题有很多有趣的故事，从而激发了学生的民族自豪感和爱国精神，培养了学生追求科学真理，为科学而献身的精神。
二、教学目标分析（一）知识与技能目标1．了解中国古代数学中“割圆术”的算法，理解推导“割圆术”的操作步骤；2．通过对“割圆术”的学习，理解“割圆术”中蕴含的数学思想；3．会编写“割圆术”算法的程序框图，用Scilab语言编写求π的不足近似值的程序。
（二）过程与方法目标1．通过了解“割圆术”的算法步骤，使学生理解由特殊到一般的归纳推理思维；2．让学生自主探究利用计算机计算圆周率的过程中，培养学生的逻辑思维能力。
（三）情感态度与价值观目标1．了解求解圆周率的历史，体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀；2．体会算法知识与计算机科学结合带来的影响，激发学生学习数学的热情，培养学生勇于探索的创新精神。
三、教学重难点分析教学重点：“割圆术”蕴含的数学思想。
教学难点：用Scilab语言编写求π的不足近似值的程序。
四、学情分析理解“割圆术”的算法步骤对于学生来讲并不难，学生已经具备了由具体问题抽象概括、总结归纳的能力。
但写出这一算法所对应的程序框图，尤其是循环结构的程序框图对学生来说难度较大。
因此这一部分的教学由教师引导、小组交流相结合突破难点。
五、教学策略分析根据《普通高中数学课程标准》的要求，高中数学课程应力求通过各种不同形式的自主学习、探究学习，让学生体验数学发现和创造的历程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课时分层作业(八)中国古代数学中的
算法案例
(建议用时：60分钟)
[合格基础练]
一、选择题
1．225与135的最大公约数是()
A．5B．9C．15D．45
D[∵(225,135)→(90,135)→(90,45)→(45,45)．故选D.]
2．用圆内接正多边形逼近圆，因而得到的圆周率总是________π的实际值()
A．大于等于B．小于等于
C．等于D．小于
D[由割圆术可知：圆内接正多边形无论是否逼近圆，其边长之和总小于圆周长，所以得到的圆周率也小于π.]
3．用秦九韶算法计算f(x)＝6x5－4x4＋x3－2x2－9x，需要加法(或减法)与乘法运算的次数分别为()
A．5,4 B．5,5 C．4,4 D．4,5
D[n次多项式需进行n次乘法；若各项均不为零，则需进行n次加法，缺一项就减少一次加法运算．f(x)中无常数项，故加法次数要减少一次，为5－1＝4.故选D.]
4．用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2当x＝4时的值时，先算的是()
A．4×4＝16 B．7×4＝28
C．4×4×4＝64 D．7×4＋6＝34
D[把多项式改写为f(x)＝(((((7x＋6)x＋0)x＋0)x＋3)x＋0)x＋2，
故最先计算的应为7×4＋6＝34.]
5．已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为()
A．27 B．11 C．109 D．36
D[将函数式化成如下形式，
f(x)＝((((x＋0)x＋2)x＋3)x＋1)x＋1，
由内向外依次计算：
v0＝1，
v1＝1×3＋0＝3，
v2＝3×3＋2＝11，
v3＝11×3＋3＝36，
v4＝36×3＋1＝109，
v5＝109×3＋1＝328.]
二、填空题
6．用更相减损之术求36和134的最大公约数，第一步应为________．
36与134分别除以2，得到18与67[第一步为36与134分别除以2，得到18与67.]
7．用秦九韶算法求多项式f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1当x＝－2时值的算法：
①第一步，x＝－2.
第二步，f(x)＝7x5＋5x4＋10x3＋10x2＋5x＋1.
第三步，输出f(x)．
②第一步，x＝－2.
第二步，f(x)＝((((7x＋5)x＋10)x＋10)x＋5)x＋1.
第三步，输出f(x)．
③需要计算5次乘法，5次加法．
④需要计算9次乘法，5次加法．
以上说法中正确的是________(填序号)．
②③ [①是直接求解，并不是秦九韶算法，故①错．对于一元最高次数是n 的多项式，应用秦九韶算法需要运算n 次乘法和n 次加法，故③正确．]
8．用秦九韶算法求多项式f (x )＝1＋5x ＋10x 2＋10x 3＋5x 4＋x 5在x ＝－2的值时，v 3的值为________．
2 [f (x )＝1＋5x ＋10x 2＋10x 3＋5x 4＋x 5
＝⎝⎛⎭⎫()
((x ＋5)x ＋10)x ＋10x ＋5x ＋1，
∴在x ＝－2时，v 1＝－2＋5＝3，v 2＝－2×3＋10＝4，
v 3＝4×(－2)＋10＝2.]
三、解答题
9．用秦九韶算法求多项式f (x )＝x 6＋2x 5＋3x 4＋4x 3＋5x 2＋6x 当x ＝2时的值．
[解] f (x )＝x 6＋2x 5＋3x 4＋4x 3＋5x 2＋6x
＝(((((x ＋2)x ＋3)x ＋4)x ＋5)x ＋6)x ，
所以有
v 0＝1；
v 1＝1×2＋2＝4；
v 2＝4×2＋3＝11；
v 3＝11×2＋4＝26；
v 4＝26×2＋5＝57；
v 5＝57×2＋6＝120；
v 6＝120×2＝240.
故当x ＝2时，多项式f (x )＝x 6＋2x 5＋3x 4＋4x 3＋5x 2＋6x 的值为240.
10．求三个数168,54,264的最大公约数．
[解]∵(168,54)→(114,54)→(60,54)→(6,54)→(6,48)→(6,42)→(6,36)→(6,30)→(6,24)→(6, 18)
→(6,12) →(6,6)，
∴168和54的最大公约数为6.
∵(54,264)→(210,54)→(156,54)→(102,54)→(48,54)→(48,6)→(42,6)→…→(6,6)，
∴54和264的最大公约数为6.
故168,54,264的最大公约数为6.
[等级过关练]
1．下列哪组的最大公约数与1 855,1 120的最大公约数不同()
A．1 120,735 B．385,350
C．385,735 D．1 855,325
D[∵(1 855,1 120)→(735,1 120)→(735,385)→(350,385)→(350,35)→(315,35)→…→(35,35)，∴1 855与1 120的最大公约数是35，由以上计算过程可知选D.]
2．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64，当x＝2时的值为()
A．－10B．40C．0D．32
C[将f(x)改写为f(x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64.
由内向外依次计算一次多项式当x＝2时的值：
v0＝1，
v1＝1×2－12＝－10，
v2＝－10×2＋60＝40，
v3＝40×2－160＝－80，
v 4＝－80×2＋240＝80，
v 5＝80×2－192＝－32，
v 6＝－32×2＋64＝0，
∴f (2)＝0，即x ＝2时，原多项式的值为0.]
3用秦九韶算法求多项式f (x )＝1＋2x ＋x 2－3x 3＋2x 4，当x ＝－1时的值时，v 2的结果是________．
6 [此题的n ＝4，a 4＝2，a 3＝－3，a 2＝1，a 1＝2，a 0＝1，
由秦九韶算法的递推关系式⎩⎪⎨⎪⎧
v 0＝a n ，v k ＝v k －1x ＋a n －k
(k ＝1,2，…，n )， 得v 1＝v 0x ＋a 3＝2×(－1)－3＝－5，v 2＝v 1x ＋a 2＝－5×(－1)＋1＝6.]
4．阅读程序框图，利用秦九韶算法计算多项式f (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0，当x ＝x 0时，框图中A 处应填入________．
a n －k [f (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0，先用秦九韶算法改为一次多项式． f (x )＝(…((a n x ＋a n －1)x ＋a n －2)x ＋…＋a 1)x ＋a 0.
f 1＝a n ；k ＝1，f 2＝f 1x 0＋a n －1；
k ＝2，f 3＝f 2x 0＋a n －2；…；
归纳得第k 次f k ＋1＝f k x 0＋a n －k .故A 处应填a n －k .]
5．有甲、乙、丙三种溶液分别重147 g,343 g,133 g ，现要将它们分别全部装
入小瓶中，每个小瓶装入液体的质量相同，每瓶最多装多少克溶液？
[解]每个小瓶装的溶液的质量应是三种溶液质量的最大公约数，先求147和343的最大公约数.343－147＝196,196－147＝49,147－49＝98,98－49＝49.
所以147和343的最大公约数为49.
同理可求得49与133的最大公约数为7.
所以每瓶最多装7克．。