已阅读5页,还剩15页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 3中国古代数学中的算法案例 1 理解算法案例的算法步骤和程序框图 2 引导学生得出自己设计的算法程序 新课讲授部分 讲解两种算法的应用与优点 例题部分 通过典例讲解让学生熟悉两种中国古代算法 复习巩固部分通过练习对知识巩固 让学生更系统掌握本节课的所学知识 算法案例一更相减损之术 等值算法 思考1小学学过的求两个数的最大公约数的方法是怎样呢 先用两个公有的质因数连续去除 一直除到所得的商是互质数为止 然后把所有的除数连乘起来 解答 例1 求下面两个正整数的最大公约数 1 求25和35的最大公约数 2 求49和63的最大公约数 所以 25和35的最大公约数为5 所以 49和63的最大公约数为7 解答 思考2如何算出98与63的最大公约数 除了用这种方法外还有没有其他方法 辗转相除法 解答 由于63不是偶数 把98和63以大数减小数 并辗转相减 98 63 3563 35 2835 28 728 7 2121 7 1414 7 7 所以 98和63的最大公约数等于7 思考3什么是更相减损之术 有什么具体作用呢 解答 所谓更相减损之术 就是对给定的两个数 用较大的数减去较小的数 然后将差和较小的数构成新的一对数 再用较大的数减去较小的数 反复执行此步骤直到差数和较小的数相等 此时相等的两数便为原来两个数的最大公约数 更相减损之术 是我国古代数学算法的叫法 现代数学中称作等值算法 主要的作用是求两个正整数的最大公约数 思考4你能根据更相减损之术设计程序 求两个正整数的最大公约数吗 程序 a input pleasegivethefirstnumber b input pleasegivethesecondnumber whileabifa ba a b elseb b a endendprint io 2 a b 算法案例二秦九韶算法 思考1想想怎样求多项式f x x5 x4 x3 x2 x 1当x 5时的值呢 算法1 计算多项式 x x x x x 1当x 5的值的算法 因为 x x x x x 1 所以 5 5 5 5 5 5 3125 625 125 25 5 3906 解答 算法2 5 55 54 53 52 5 5 54 53 52 5 5 5 5 52 5 5 5 5 52 5 5 5 5 5 5 思考2两种算法各用了几次乘法运算和几次加法运算 算法一共做了1 2 3 4 10次乘法运算 5次加法运算 算法二共做了4次乘法运算 5次加法运算 解答 通过对比 很明显 算法二比算法一优越 这种算法就是秦九韶算法 对该多项式按下面的方式进行改写 思考3秦九韶算法的概念和特点是怎样的呢 解答 这种将求一个n次多项式f x 的值转化成求n个一次多项式的值的方法 称为秦九韶算法 秦九韶算法的特点 通过一次式的反复计算 逐步得出高次多项式的值 对于一个n次多项式 只需做n次乘法和n次加法即可 另外这种算法还避免了对自变量x单独做幂的计算 而是与系数一起逐次增长幂次 从而可提高计算的精度 例2 已知一个五次多项式为 用秦九韶算法求这个多项式当x 0 2的值 将多项式变形 解答 所以 当x 0 2时 多项式的值等于0 81873 1 在对16和12求最大公约数时 整个操作如下 16 12 4 12 4 8 4 4 由此可以看出12和16的最大公约数是 a 4b 12c 16d 8 a 2 已知一个5次多项式为用秦九韶算法求f 5 的值 解 f x 5x 2 x 3 5 x 2 6 x 1 7 x 0 8 v1 5 5 2 27 v2 27 5 3 5 138 5 v3 138 5 5 2 6 689 9 v4 689 9 5 1 7 3451 2 v5 3451 2 5 0 8 17255 2 所以f 5 17255 2 1 近三年各地的高考中 对算法案例都不作考查 高考虽然没有考
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年借款协议参考范本(六篇)
- 2024年咨询服务费合同电子版(二篇)
- 2024年电脑购销合同参考范本(3篇)
- 2024年二手房购房合同参考范本(4篇)
- 2024年离婚协议模型(二篇)
- 2024年电脑维护合同参考样本(2篇)
- 2024年民间常用房屋维修服务合同电子版(二篇)
- 2024年苗木购销合同范本(2篇)
- 2024年粮食买卖合同简易版(三篇)
- 2024年网上专利申请委托合同模板(二篇)
- (茅台酒)白酒酿造工职业技能认定-制曲制酒考试题库(重点)
- 2024年牌照租赁协议标准样本(3篇)
- 视频拍摄报价单(自动计算)
- 储能充电站可行性方案
- 培优辅差工作计划体育体育
- 2024年中国能源建设集团陕西省电力设计院有限公司招聘笔试参考题库含答案解析
- 中学生营养与及健康知识讲座教育课件
- 工业暖风机使用说明书
- MOOC 网络互联技术与实践-苏州城市学院 中国大学慕课答案
- 球形硅微粉项目投资建议书(总投资12000万元)(59亩).docx
- 开滦钱家营矿毕业设计.doc
评论
0/150
提交评论