高中数学 第一章 算法初步 1.3 算法案例（第1课时）预习导航 新人教A版必修3.doc_第1页
高中数学 第一章 算法初步 1.3 算法案例（第1课时）预习导航 新人教A版必修3.doc_第2页
高中数学 第一章 算法初步 1.3 算法案例（第1课时）预习导航 新人教A版必修3.doc_第3页
全文预览已结束

下载本文档

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

文档简介

高中数学 第一章 算法初步 1.3 算法案例（第1课时）预习导航 新人教a版必修31理解辗转相除法与更相减损术的步骤，了解其执行过程，并会求最大公约数2掌握秦九韶算法，了解它提高计算效率的实质，并会求多项式的值3进一步体会算法的基本思想 1辗转相除法与更相减损术(1)辗转相除法算法步骤：第一步，给定两个正整数m，n.第二步，计算m除以n所得的余数r.第三步，mn，nr.第四步，若r0，则m，n的最大公约数等于m；否则返回第二步程序框图如图所示程序：inputm，ndorm mod nmnnrloop untilr0printmend(2)更相减损术算法分析：第一步，任意给定两个正整数，判断它们是否都是偶数若是，用2约简；若不是，执行第二步第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数继续这个操作，直到所得的差与减数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数【做一做1】用更相减损术求294和84的最大公约数时，第一步是_解析：由于294和84都是偶数，先用2约简答案：用2约简2秦九韶算法(1)概念：求多项式f(x)anxnan1xn1a1xa0的值时，常用秦九韶算法，这种算法的运算次数较少，是多项式求值比较先进的算法，其实质是转化为求n个一次多项式的值，共进行n次乘法运算和n次加法运算其过程是：改写多项式为：f(x)anxnan1xn1a1xa0(anxn1an1xn2a1)xa0(anxn2an1xn3a2)xa1)xa0(anxan1)xan2)xa1)xa0.设v1anxan1，v2v1xan2，v3v2xan3，vnvn1xa0.(2)算法步骤：第一步，输入多项式的次数n、最高次项的系数an和x的值第二步，将v的值初始化为an，将i的值初始化为n1.第三步，输入i次项的系数ai.第四步，vvxai，ii1.第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v.(3)程序框图如图所示(4)程序：input“n”；ninput“an”；ainput“x”；xvain1whilei0print“i”；iinput“ai”；avv*xaii1wendprintvend【做一做2】设计程序框
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论