电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3VIP免费

高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第1页
1/6
高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第2页
2/6
高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第3页
3/6
课题:§1.3秦九韶算法一.教学任务分析:(1)在理解了算法的三种不同表示方式的基础上,结合算法案例2----秦九韶算法,让学生经历设计算法解决问题的过程,体验算法在解决问题中的作用.(2)通过对具体实例的算法分析,画程序框图,编制程序,上机验证的方法理解掌握秦九韶算法.(3)通过秦九韶算法所蕴涵的算法思想,培养学生利用算法解决问题的意识.提高逻辑思维能力.发展有条理的思考与数学表达的能力.二.教学重点与难点:教学重点:理解秦九韶算法求一元多项式的值的方法.教学难点:把秦九韶算法的方法转换成程序框图与程序语言.三.教学基本流程:在初中所学多项式的基础上,从函数的观点认识多项式,求自变量取某个值时多项式(函数)的值,对其算法进行比较.↓秦九韶算法↓秦九韶算法举例↓秦九韶算法分析---程序框图及程序语言↓巩固练习,小结、作业四.教学情境设计:1.创设情景,揭示课题我们在初中已经学过了多项式的有关知识,主要解决求多项式的值,那里是把多项式看作代数式,在这里我们用函数的观点考察多项式.因此,求自变量取某个实数时的函数值问题,即求多项式的值.那么:怎样求多项式1)(2345xxxxxxf,当5x时的值?教师引导学生交流讨论解决,归纳学生的解法,对解法的运算效率进行比较分析.学而思教育·学习改变命运思考成就未来!高考网www.gaokao.com通过统计乘法和加法的运算次数来衡量算法的“好坏”作法1:把x=5代入f(x),计算各项的值,然后把它们加起来.一共作了1+2+3+4=10次乘法运算,5次加法运算.作法2:先计算2x,然后依次计算xxxxxxxxx))((,)(,222的值,这样每次都可以利用上一次的计算结果,即多项式变形为1)))1(1(1()(2xxxxxxf一共作了4次乘法运算,5次加法运算.显然作法2比作法1少了6次乘法运算,提高了运算效率.这种算法就叫秦九韶算法.2.秦九韶算法(1)秦九韶:(公元1202-1261年)南宋,数学家。他在1247年(淳佑七年)著成『数书九章』十八卷.全书共81道题,分为九大类:大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。这是一部划时代的巨著,它总结了前人在开方中所使用的列筹方法,将其整齐而有系统地应用到高次方程的有理或无理根的求解上去,其中对「大衍求一术」﹝一次同余组解法)和「正负开方术」﹝高次方程的数值解法)等有十分深入的研究.(2)秦九韶算法01210123120132211012211)))((())(()()(aaxaxaxaaxaxaxaxaaxaxaxaxaaxaxaxaxaxfnnnnnnnnnnnnnnnnnnn求多项式在x=0x时的值时,按照从内到外的顺序,依次计算一次多项式当x=0x的值.学而思教育·学习改变命运思考成就未来!高考网www.gaokao.com0013023201210100axvvaxvvaxvvaxavxvnnnnnn这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。上述方法就是秦九韶算法.3.秦九韶算法举例例1:已知一个5次多项式为8.07.16.25.325)(2345xxxxxxf用秦九韶算法求这个多项式当5x时的值.解:f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8按照从内到外的顺序,依次计算一次多项式当x=5的值.2.172558.052.34512.34517.159.6899.6896.255.1385.1385.3527272555543210vvvvvv所以,当5x时,多项式的值是17255.2.思考:(1)例1计算时需要多少次乘法计算?多少次加法计算?(2)在利用秦九韶算法计算n次多项式当0xx时需要多少次乘法计算和多少次加法计算?(要考虑最高次数的系数和项是否缺少某次项,这里1×2=2,1+0=0,可否算作做了一次乘法和一次加法运算?)4.秦九韶算法分析例2设计利用秦九韶算法计算n多项式0111)(axaxaxaxfnnnn,0xx时的值的程序框图.学而思教育·学习改变命运思考成就未来!高考网www.gaokao.com解:观察上述例题的算法,在计算kv时要用到1kv.若令nav0,),,2,1(10nkaxvvavknkkn其算法步骤是:第一步:输入多项式最高次数n,最高次数的系数na和x的值.第二步:将v的值初始化为na,将i的值...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部