文档介绍：该【1.3.2算法案例秦九韶算法必修市公开课一等奖课件名师大赛获奖课件 】是由【红色的种子】上传分享，文档一共【15】页，该文档可以免费在线阅读，需要了解更多关于【1.3.2算法案例秦九韶算法必修市公开课一等奖课件名师大赛获奖课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。算法案例 ----秦九韶算法ks5u精品课件ks5u精品课件秦九韶(1208年-1261年)南宋官员、数学家,与李冶、杨辉、朱世杰并称宋元数学四大家。字道古,汉族,自称鲁郡(今山东曲阜)人,生于普州安岳(今属四川)。精研星象、音律、算术、诗词、弓剑、营造之学,历任琼州知府、司农丞,后遭贬,卒于梅州任所,著作《数书九章》,其中的大衍求一术、三斜求积术和秦九韶算法是含有世界意义的重要奉献。ks5u精品课件在数学的发展史上,从公元前2、3世纪公元14世纪,中国的数学虽有过高潮,也有过低落,但始终走在世界的前列,是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的奉献。秦九韶算法就是中国古代数学的一枝奇葩。今天这节课我们领略秦九韶算法的魅力。ks5u精品课件(1)设计求多项式当x=5时的值的算法,并写出程序。(2)有无更高效的算法?能否探求更加好的算法,来解决任意多项式的求解问题?ks5u精品课件T引导学生把多项式变形为:思考:从内到外,如果把每一种括号都当作一种常数,那么变形后的式子中有哪些“一次式”?x的系数依次是什么?ks5u精品课件(3)若将x的值代入变形后的式子中,那么求值的计算过程是如何的?将变形前x的系数乘以x的值,加上变形前的第2个系数,得到一种新的系数;将此系数继续乘以x的值,再加上变形前的第3个系数,又得到一种新的系数;继续对新系数做上面的变换,直到与变形前的最后一种系数相加,得到一种新的系数为止。这个系数即为所求多项式的值。这种算法即是“秦九韶算法”ks5u精品课件(4)用秦九韶算法求多项式的值,与多项式构成有直接关系吗?用秦九韶算法计算上述多项式的值,需要多少次乘法运算和多少次加法运算?计算只与多项式的系数有关,ks5u精品课件《数书九章》——秦九韶算法设是一个n次的多项式对该多项式按下面的方式进行改写:思考:当懂得了x的值后该如何求多项式的值?这是如何的一种改写方式?最后的成果是什么?ks5u精品课件规定多项式的值,应当先算最内层的一次多项式的值,即然后,由内到外逐级计算一次多项式的值,即最后的一项是什么?这种将求一种n次多项式f(x)的值转化成求n个一次多项式的值的方法,称为秦九韶算法。思考:在求多项式的值上,这是如何的一种转化?ks5u精品课件