2018高中数学第一章算法初步1.3算法案例新人教A必修3.pptVIP

  • 0
  • 0
  • 约1.16千字
  • 约 35页
  • 2019-07-16 发布于江苏
  • 举报

2018高中数学第一章算法初步1.3算法案例新人教A必修3.ppt

第一章 算法初步;;知识梳理 自主学习; 知识梳理 自主学习;2.更相减损术 第一步,任意给定两个正整数,判断它们是否都是 .若是,用 约简;若不是,执行 . 第二步,以 的数减去 的数,接着把所得的差与 的数比较,并以大数减小数.继续这个操作,直到所得的数 为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.;3.辗转相除法和更相减损术的区别与联系:;思考 实际应用更相减损术时要做的第一步工作是什么?;知识点二 秦九韶算法;(3)秦九韶算法的原理: 将f(x)=anxn+an-1xn-1+…+a1x+a0改写为: f(x)=(anxn-1+an-1xn-2+…+a1)x+a0 =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…;2.秦九韶算法的操作方法 (1)算法步骤如下: 第一步,输入多项式次数n、最高次项的系数an和x的值. 第二步,将v的值初始化为an,将i的值初始化为n-1. 第三步,输入i次项的系数a

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档