《1.3案例2秦九韶算法.ppt》由会员分享,可在线阅读,更多相关《1.3案例2秦九韶算法.ppt(10页珍藏版)》请在三一文库上搜索。
案例2 秦九韶算法,学习目标 1.理解并掌握秦九韶算法的计算过程,了解利用秦九韶算法可以减少计算次数提高效率的实质 2.通过秦九韶算法,进一步算法的基本思想,了解其算法程序框图和程序 3.理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用. 4.通过对秦九韶算法的学习,了解中国古代数学家对数学的贡献,认识中国文化历史的悠久.,算法1,(5)=55555 = 3906,算法2,共做了1+2+3+4=10次乘法运算,5次加法运算.,共做了4次乘法运算,5次加法运算.,秦九韶算法,新 课,数书九章秦九韶算法,对该多项式按下面的方式进行改写,n次加法运算,次乘法运算,要求多项式的值,应该先算最内层的一次多项式的值,即,然后,由内到外逐层计算一次多项式的值,即,这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法,称为秦九韶算法,这是一个在秦九韶算法中反复执行的步骤,因此可用循环结构来实现.,按由里到外的顺序,依此计算一次多项式当x = 5时的值:,所以,x = f(5)=时17255.2,5 2 3.5 -2.6 1.7 -0.8,x=5,27 136.5 689.9 3451.2 17255.2,25 135 692.5 3449.5 17256,