1.3算法案例(一)


高二数学教学设计
教师 刘艳娟、刘玲玲 课题 1.3 算法案例(一) 课型 新授课 基础知识达标部分: 1. 辗转相除法: 定义:所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数。 若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到 大数被小数除尽,则这时较小的数就是原来两个数的最大公约数。 例 1 求两个正数 8251 和 6105 的最大公约数。

班级:1507、1508、 1509

时间: 8 月 2 日

课节:

能力提升部分: 利用合适的方法求两数 4081 与 20723 的最大公约数.

2. 更相减损术: 定义:第一步:任意给定两个正整数;判断他们是否都是偶数。若是,则用 2 约简;若不是则执行第二步。 第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数 减小数。继续这个操作,直到所得的减数和差相等为止,则这个等数与约减的 书的乘积就是所求的最大公约数。 例 2 用更相减损术求 98 与 63 的最大公约数.

思维拓展部分: 用程序框图和程序设计语言表示秦九韶算法。 3.秦九韶算法

反思


相关文档

高中数学第一章算法初步1.3算法案例优化练习
1. 3 算法案例》一课一练1
高中数学 1.3(一)算法案例(一)基础过关训练 新人教A版必修3
河北省石家庄市第一中学高中数学必修三1.3 算法案例教案
2019高中数学第一章算法初步1.3算法案例优化练习
高中数学 1.3(一)算法案例(一)课件 新人教A版必修3
2018高二数学每课一练1. 3算法案例(新人教A版必修三)
2017届高中数学第一章算法初步1.3算法案例课件
高中数学第一章算法初步1.3算法案例课件新人教A版必修3
高中数学 1.4.1算法案例一(韩信点兵)学案 苏教版必修3
电脑版