《高中数学 1.1.2 程序框图之秦九韶算法教案 新人教a版必修3》由会员分享,可在线阅读,更多相关《高中数学 1.1.2 程序框图之秦九韶算法教案 新人教a版必修3(3页珍藏版)》请在金锄头文库上搜索。
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
3、)=1+(1+(0.5+(0.16667+(0.04167+0.00833x)x)x)x)x计算并把两算法进行比较,显然后者的计算量要少的多。因此计算类似问题可以用逐次提 取的办法,然后利用递推公式: knkkk axvvav10进行计算,于是可以利用循环结构设计出算法。(2)程序及框图: 开始开始输入输入 x,n;a0,a1,a2,an(3)Scilab 语言:x=input(“Please Enter x:“); n=input(“Please Enter n:“); result=input(“The first xishu“); for i=1:1:n a=input(“xishu: “); result=result*x+a; end disp(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 题k0k=k-1S=ak+Sx输出输出 S结束结束k=n,s=an否否是是