(2)秦九韶算法.ppt
仙人****88
在线预览结束,喜欢就下载吧,查找使用更方便
相关资料
(2)秦九韶算法.ppt
算法案例计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值《数书九章》——秦九韶算法要求多项式的值,应该先算最内层的一次多项式的值,即例2已知一个五次多项式为第一步,输入多项式次数n,最高次项的系数和x的值.第二步,将v的值初始为,将i的值初始化为n-1.第三步,输入i次项的系数.第四步,v=vx+,i=i-1.第五步,判断i是否大于或等于0.若是,则返回第三步;否则,输出多项式的值v.INPUT“n=“;nINPUT“an=”;aINPUT“x=”;xv=ai=n-1WHILEi>=0PRI
(2)秦九韶算法.ppt
算法案例计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值《数书九章》——秦九韶算法要求多项式的值,应该先算最内层的一次多项式的值,即例2已知一个五次多项式为第一步,输入多项式次数n,最高次项的系数和x的值.第二步,将v的值初始为,将i的值初始化为n-1.第三步,输入i次项的系数.第四步,v=vx+,i=i-1.第五步,判断i是否大于或等于0.若是,则返回第三步;否则,输出多项式的值v.INPUT“n=“;nINPUT“an=”;aINPUT“x=”;xv=ai=n-1WHILEi>=0PRI
(2)秦九韶算法.ppt
算法案例计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值《数书九章》——秦九韶算法要求多项式的值,应该先算最内层的一次多项式的值,即例2已知一个五次多项式为第一步,输入多项式次数n,最高次项的系数和x的值.第二步,将v的值初始为,将i的值初始化为n-1.第三步,输入i次项的系数.第四步,v=vx+,i=i-1.第五步,判断i是否大于或等于0.若是,则返回第三步;否则,输出多项式的值v.INPUT“n=“;nINPUT“an=”;aINPUT“x=”;xv=ai=n-1WHILEi>=0PRI
秦九韶算法.doc
用心爱心专心115号编辑秦九韶算法一、教学目标:使学生掌握秦九韶算法的基本思想方法并会设计其程序框图且会将其转化为程序语句。二、德育目标:通过学习使学生了解中国古代数学对世界数学发展的贡献。三、教学重点和难点:程序框图的设计。四、教学过程:1、引入:秦九韶简介:秦九韶(公元1202-1261年)南宋数学家。他在1247年(淳佑七年)着成『数书九章』十八卷.全书共81道题分为九大类:大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。这是一部划时代的巨著它总结了前人在开方中所使
秦九韶算法.ppt
1.3算法案例问题提出秦九韶算法知识探究(一):秦九韶算法的基本思想思考2:在上述问题中,若先计算x2的值,然后依次计算x2·x,(x2·x)·x,((x2·x)·x)·x的值,这样每次都可以利用上一次计算的结果,再将这些数与x和1相加,那么一共做了多少次乘法运算和多少次加法运算?思考3:利用后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值,这个多项式应写成哪种形式?思考4:对于f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0,由内向外逐层计算一次多项式