高中数学 1.3算法案例(第1课时)目标导学 新人教A版必修3.docVIP

  • 0
  • 0
  • 约4.16千字
  • 约 6页
  • 2018-07-23 发布于四川
  • 举报

高中数学 1.3算法案例(第1课时)目标导学 新人教A版必修3.doc

高中数学 1.3算法案例(第1课时)目标导学 新人教A版必修3

第一课时 辗转相除法与更相减损术、秦九韶算法 1.理解辗转相除法与更相减损术的含义,了解其执行过程,并会求最大公约数. 2.掌握秦九韶算法的计算过程,了解它提高计算效率的实质,并会求多项式的值. 3.进一步体会算法的基本思想. 1.辗转相除法与更相减损术 (1)辗转相除法. 算法步骤: 第一步,给定两个正整数m,n. 第二步,计算m除以n所得的余数r. 第三步,m=n,n=r. 第四步,若r=__,则m,n的最大公约数等于m;否则返回第__步. 程序框图如图所示. 程序: INPUT m,n DO  r=m MOD n  m=n  n=r LOOP UNTIL ____ PRINT __ END (2)更相减损术. 算法分析: 第一步,任意给定两个正整数,判断它们是否都是____.若是,用__约简;若不是,执行第二步. 第二步,以较大的数__去较小的数,接着把所得的差与较小的数比较,并以__数减__数.继续这个操作,直到所得的差与减数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数. 【做一做1】 用更相减损术求294和84的最大公约数时,第一步是__________. 2.秦九韶算法 (1)概念:求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值时,常用秦九韶算法,这种算法的运算次数较少,是多项式求值比较先进的算法,其实质是转化为求n个___

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档