《秦九韶算法.doc》由会员分享，可在线阅读，更多相关《秦九韶算法.doc（2页珍藏版）》请在三一文库上搜索。
1、秦九韶算法一、教学目标：使学生掌握秦九韶算法的基本思想方法，并会设计其程序框图，且会将其转化为程序语句。二、德育目标：通过学习使学生了解中国古代数学对世界数学发展的贡献。三、教学重点和难点：程序框图的设计。四、教学过程：1、引入：秦九韶简介：秦九韶 （公元1202-1261年）南宋，数学家。他在1247年（淳佑七年）着成数书九章十八卷全书共81道题，分为九大类：大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。这是一部划时代的巨著，它总结了前人在开方中所使用的列筹方法，将其整齐而有系统地应用到高次方程的有理或无理根的求解上去，其中对大衍求一术一次同余组解法）和正负开方术高
2、次方程的数值解法）等有十分深入的研究。其中的”大衍求一术”一次同余组解法），在世界数学史上占有崇高的地位。在古代孙子算经中载有”物不知数”这个问题，举例说明：有一数，三三数之余二，五五数之余二，七七数之余二，问此数为何？这一类问题的解法可以推广成解一次同余式组的一般方法奏九韶给出了理论上的证明，并将它定名为”大衍求一术”。这节课我们主要研究的是秦九韶算法中的一种。即f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2的值2、新授：（1） 问题的转化：先由学生直接代入计算的结果；然后再代入f(x)=1+(1+(0.5+（0.16667+（0.04
3、167+0.00833x）x）x)x)x计算并把两算法进行比较，显然后者的计算量要少的多。因此计算类似问题可以用逐次提取的办法，然后利用递推公式： 进行计算，于是可以利用循环结构设计出算法。开始（2）程序及框图：输入 x,n;a0,a1,a2,ank=n,s=ank0否是k=k-1S=ak+Sx输出S结束（3）Scilab语言： x=input(Please Enter x:);n=input(Please Enter n:);result=input(The first xishu);for i=1:1:na=input(xishu: );result=result*x+a;enddisp(result,The result is:); 3、课堂小结：4、课堂练习：（1） 用秦九韶算法求多项式f(x)=9x6+21x5+7x4+64x3+34x2+8x+1的值时，需要的乘法运算次数是 ，加法运算次数是 。（2）写出求x=23时，多项式7x3+3x2-5x+11的值的一个算法。5、课后作业：课本39页习 题13A组 第4题