高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第1页
高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第2页
高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第3页
高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第4页
高中数学第3课时 《秦九韶算法》教案新课标人教A版必修3_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

学而思教育学而思教育 学习改变命运学习改变命运 思考成就未来 思考成就未来 高考网高考网 课题 课题 1 3 秦九韶算法秦九韶算法 一 教学任务分析 1 在理解了算法的三种不同表示方式的基础上 结合算法案例 2 秦九韶算法 让学生经 历设计算法解决问题的过程 体验算法在解决问题中的作用 2 通过对具体实例的算法分析 画程序框图 编制程序 上机验证的方法理解掌握秦九韶算 法 3 通过秦九韶算法所蕴涵的算法思想 培养学生利用算法解决问题的意识 提高逻辑思维能力 发展有条理的思考与数学表达的能力 二 二 教学重点与难点教学重点与难点 教学重点 教学重点 理解秦九韶算法求一元多项式的值的方法 教学难点 教学难点 把秦九韶算法的方法转换成程序框图与程序语言 三 教学基本流程三 教学基本流程 在初中所学多项式的基础上 从函数的观点认识多项式 求自变量取某个 值时多项式 函数 的值 对其算法进行比较 秦九韶算法 秦九韶算法举例 秦九韶算法分析 程序框图及程序语言 巩固练习 小结 作业 四 教学情境设计 1 1 创设情景 揭示课题 创设情景 揭示课题 我们在初中已经学过了多项式的有关知识 主要解决求多项式的值 那里是把多项式看作 代数式 在这里我们用函数的观点考察多项式 因此 求自变量取某个实数时的函数值问题 即 求多项式的值 那么 怎样求多项式怎样求多项式1 2345 xxxxxxf 当当5 x时的值时的值 教师引导学生交流讨论解决 归纳学生的解法 对解法的运算效率进行比较分析 学而思教育学而思教育 学习改变命运学习改变命运 思考成就未来 思考成就未来 高考网高考网 通过统计乘法和加法的运算次数来衡量算法的 好坏 作法 1 把 x 5 代入 f x 计算各项的值 然后把它们加起来 一共作了 1 2 3 4 10 次乘法运算 5 次加法运算 作法 2 先计算 2 x 然后依次计算xxxxxxxxx 222 的值 这样每次都可以 利用上一次的计算结果 即多项式变形为1 1 1 1 2 xxxxxxf 一共作了 4 次乘法运算 5 次加法运算 显然作法 2 比作法 1 少了 6 次乘法运算 提高了运算效率 这种算法就叫秦九韶算法 2 2 秦九韶算法秦九韶算法 1 秦九韶秦九韶 公元 1202 1261 年 南宋 数学家 他在 1247 年 淳佑七年 著成 数书九章 十八卷 全书共 81 道题 分为九大类 大衍类 天时类 田域类 测望类 赋 役类 钱谷类 营建类 军旅类 市易类 这是一部划时代的巨著 它总结了前人在开方中 所使用的列筹方法 将其整齐而有系统地应用到高次方程的有理或无理根的求解上去 其中 对 大衍求一术 一次同余组解法 和 正负开方术 高次方程的数值解法 等有十分 深入的研究 2 秦九韶算法秦九韶算法 0121 012 3 1 2 01 3 2 2 1 1 01 2 2 1 1 aaxaxaxa axaxaxaxa axaxaxaxa axaxaxaxaxf nnn n n n n n n n n n n n n n n n n 求多项式在 x 0 x时的值时 按照从内到外的顺序 依次计算一次多项式当 x 0 x的值 学而思教育学而思教育 学习改变命运学习改变命运 思考成就未来 思考成就未来 高考网高考网 001 3023 2012 101 00 axvv axvv axvv axav xv nn n n nn 这样 求 n 次多项式 f x 的值就转化为求 n 个一次多项式的值 上述方法就是秦九韶算法秦九韶算法 3 3 秦九韶算法举例秦九韶算法举例 例例 1 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 05 2 3451 2 34517 15 9 689 9 6896 255 138 5 1385 3527 27255 5 5 4 3 2 1 0 v v v v v v 所以 当5 x时 多项式的值是 17255 2 思考 1 例 1 计算时需要多少次乘法计算 多少次加法计算 2 在利用秦九韶算法计算 n 次多项式当 0 xx 时需要多少次乘法计算和多少次加法 计算 要考虑最高次数的系数和项是否缺少某次项 这里 1 2 2 1 0 0 可否算作做了一 次乘法和一次加法运算 4 4 秦九韶算法分析秦九韶算法分析 例 2 设计利用秦九韶算法计算 n 多项式 01 1 1 axaxaxaxf n n n n 0 xx 时的值的程序框图 解 观察上述例题的算法 在计算 k v时要用到 1 k v 若令 n av 0 学而思教育学而思教育 学习改变命运学习改变命运 思考成就未来 思考成就未来 高考网高考网 2 1 1 0 nkaxvv av knkk n 其算法步骤是 第一步 输入多项式最高次数 n 最高次数的系数 n a和 x 的值 第二步 将 v 的值初始化为 n a 将 i 的值初始化为 n 1 第三步 输入 i 次项的系数 i a 第四步 v vx i a i i 1 第五步 判断 i 是否大于或等于 0 若是 则返回第三步 否则 输出多项式的值 v 程序框图如下程序框图如下 输出 v 开始 输入 n an x 的值 i 0 v vx i a i i 1 输入 i a 结束结束 v an 否否 是是 i n 1 学而思教育学而思教育 学习改变命运学习改变命运 思考成就未来 思考成就未来 高考网高考网 INPUT n n INPUT an a INPUT x x v a i n 1 WHILE i 0 PRINT i i INPUT ai a v v x a i i 1 WEND PRINT v END 程序语言 5 课堂练习 课堂练习 1 用 秦 九 韶 算 法 求 多 项式 f x 7x7 6x6 5x5 4x4 3x3 2x2 x 当 x 3 时的值 2 设计利用秦九韶算法计算 5 次多项式 01 2 2 3 3 4 4 5 5 axaxaxaxaxaxf 当 0 xx 时的值的程序框图 解 程序框

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论