07-算法案例导学案

07-算法案例导学案

高一数◆学修 ◆必 一数学◆必高修◆导3案学

作:制审 核:制 :作桂小勇审核:聂 格娇 § .3.1 辗转相1除法更相减与术损 ..【学习 求要 】学习要】

本节课求华精 记

1录.了解中国代数古学的算法中例案——转辗相除法与更相损术,体减会中国古代学对数 界世学发展的贡献数2 .会用辗相转除法和相减更术损最求大公数约 .3能据根辗转相除和法相减损更术设算法程计序【 习重点】学转辗相除和更相减法术的算损法想思学 习重】 点学【难习点】根辗据相转法除和更减相损设术计算法序 程习学点】 难【自学习】 主自主学习】 .1学了你些哪求大公最约的方法数? 习心得预 : .辗转2相除:古希腊求两个法整数的最正大公数约方的是法 用除以 得

:所 和较 的数构小成新的一数,继续对做 上面 的法,除直到大数小被数尽,这除个较小的数是就最大公约。数3 .转相辗除的基法本步是骤较用大数除的以较的数小,若把大的较数变量用 表a示, 较小把的数用变 b量表 示, 则可复反行执子式算 法 4。 .相减更损: 术两用中 数减 减 去 再用,和 实循环结现构的 构成新的 一数对再, 用去直到,得的所数两 为止。

以,样的同操作一做直

下5 更.相减术损法算中,若把数大赋 给a,数赋给小b 则当,a﹥b 时将, 给ab,=b当 ;﹤b 时,a=a,a将构 实。 现合【作探】究 作探究】 合例1 用 辗转相法求两个除数 82正1 5 61和5 0的最大约数。公 赋

赋 给 ,b然再进后比较,行依类推用次环循 结

07-算法案例导学案

你可能喜欢

  • 秦九韶算法
  • 高中数学必修3算法
  • 简单随机抽样
  • 程序框图与算法的基本逻辑结构
  • 高中数学必修3概率
  • 算法与程序框图教案
  • 算法的基本思想

07 算法案例导学案相关文档

最新文档

返回顶部