2017年高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例教材习题点拨 新人教B版必修3.docVIP

高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例教材习题点拨 新人教B版必修3 探索与研究 怎样根据上面逐项求和法的算法描述写出算法步骤． 答：算法步骤： S1　输入多项式次数n、最高次项的系数an和x的值． S2　将v的值初始化为an，将i的值初始化为n－1. S3　输入i次项的系数ai. S4　v＝vx＋ai，i＝i－1. S5　判断i是否大于或等于0.若是，则返回S3；否则，输出多项式的值v. 习题1－3A 1．用“等值算法”，求下列两数的最大公约数： (1)80,36；(2)294,84；(3)176,88. 解：(1)(80,36)→(44,36)→(44,8)→(36,8)→(28,8)→(20,8)→(12,8)→(4,8)→(4,4)，80,36的最大公约数为4. (2)(294,84)→(210,84)→(126,84)→(42,84)→(42,42)，294,84的最大公约数为42. (3)(176,88)→(88,88)，176,88的最大公约数为88. 2．用框图和程序语句两种方法表示用“等值算法”．计算两个正整数的最大公约数． 解：a＝input(“a＝”)； b＝input(“b＝”)； while　a＜＞b 　if　a＞b a＝a－b； else 　　　b＝b－a； end end print(%io(2)，a，b)； 框图如图所示： 3．用框图和程序语句两种方法表示秦九韶的多项式求值算法． 解：程序框图如图所示． 程序： x0＝input(“x0＝”)； n＝input(“n＝”)； a(0)＝input(“a0＝”)； a(1)＝input(“a1＝”)； …； a(n)＝input(“an＝”)； i＝1； v＝a(n)； while　i＜＝n； 　v＝vx0＋a(n－i)； 　i＝i＋1； end print(%io(2)，v)； 4．已知函数f(x)＝x3－2x2－5x＋6，用秦九韶方法计算： (1)当x＝－10，－9，…，10时相应的函数值f(x)； (2)函数f(x)的图象与x轴交点的坐标． 解：(1)f(－10)＝－1 144，f(－9)＝－840，f(－8)＝－594，f(－7)＝－400，f(－6)＝－252，f(－5)＝－144，f(－4)＝－70，f(－3)＝－24，f(－2)＝0，f(－1)＝8，f(0)＝6，f(1)＝0，f(2)＝－4，f(3)＝0，f(4)＝18，f(5)＝56，f(6)＝120，f(7)＝216，f(8)＝350，f(9)＝528，f(10)＝756. (2)参照教材第32页的程序语句求得函数图象与x轴交点的横坐标为－2,1,3. 习题1－3B 写一篇学习中国古代数学算法案例的体会． 答：请同学们根据自己的学习写体会． 3