当前位置:首页 >> 数学 >>

1.3.1算法案例学案(一)教师版


商丘一高 2010-2011 学年下学期

高一数学必修 3

第一章 算法初步

编制:翟永恒、吕红力

审定:吕红力

备课组长:

使用时间:第



总第



高一数学


1.3 算法案例(一)

导学案





课前演练: 1. 辗转相除法是用于求 的一种方法.这种算法由欧几里得在公元 前 300 年左右首先提出,因而又叫 . 2. 所谓辗转相除法,就是对于给定的两个数,用 除以 ,若 除数不为零,则将 构成新的一对数,继续上面的除法直到大数被小 数除尽,则这时 就是原来两个数的最大公约数. 3. 更相减损术是我国古代数学专著 中介绍的一种求两数最大公约数 的方法.其基本过程是:对于给定的两数,用 把所得的 与 比较,以大数减小数,继续这个操作,直到所得的数 为止, 则这个数就是所求的最大的公约数. 4.秦九韶算法是南宋数学家秦九韶首先提出的求 的高效算法. 探究导学: 例 1 用辗转相除法求 5280 与 12155 的最大公约数. 参考答案:55

线

例 3 已知一个 5 次多项式为 f (x) ? 4x 5 ?2x 4 ?3.5 x 3 ?2.6 x 2 ? 1.7 x ? 0.8 算法求这个多项式当 x ? 5 时的值. 参考答案:14130.2

, 用秦九韶

例 2 用更相减损术求 98 和 63 的最大公约数. 参考答案:7

应用导练: 1.用更相减损术求 294 和 84 的最大公约数时,需要做减法的次数是( B
第 1 页 共 2 页 “我思故我在”------------------------------- 笛卡尔



商丘一高 2010-2011 学年下学期

高一数学必修 3

第一章 算法初步

编制:翟永恒、吕红力

审定:吕红力

备课组长:

使用时间:第



总第



A.3 B.4 C.5 2. 三个数 175,100,75 的最大公约数为( B ) A.5 B.25 C.75

D.6 D.50

3. 甲、 乙、 丙三种溶液分别重 147g、 343g、 133g. 现要将它们分别全部装入小瓶中, 每个小瓶装入液体的质量相同,则每瓶最多装 7 g.

4.将以下用“更相减损术”求两个正整数 a , b 的最大公约数的程序补充完整. INPUT a INUPT b WHILE a<>b IF a>b THEN a=a-b ELSE b=b-a END IF WEND PRINT a END
4 . 时的值 5. 用秦九韶算法计算多项式 f ( x) ? 3x6 ? 4x5 ? 6x3 ? 7 x2 ? 8x ?1 , 当x ? 0

7.用秦九韶算法求 f ( x) ? x7 ? 2x6 ? 3x3 ? 4 x2 ? 1在 x ? 2 时的值,并写出详细计算 过程. 参考答案: f (2) ?9

时,需要做乘法和加法的次数分别是( A ) A.6,6 B.5,6 C.5,5 D.6,5 6.用辗转相除法球 270 和 396 的最大公约数,并用更相减损术验证. 答案:9

第 2 页 共 2 页 “我思故我在”------------------------------- 笛卡尔


相关文章:
1.3.1算法案例学案(一)教师版
1.3.1算法案例学案(一)教师版_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 1.3.1算法案例学案(一)教师版_数学_高中教育_教育专区。商丘一...
1.3.1 算法案例学案(一)教师版
1.3.1 算法案例学案(一)教师版_三年级语文_语文_小学教育_教育专区。商丘一...商丘一高 2010-2011 学年下学期 高一数学必修 3 第一章 算法初步 编制:翟...
1.3算法案例(教、学案)
1.3.1 算法案例学案(一)教... 2页 1财富值 必修1详细教案+导学案 4页 ...【教学过程】 : 情境导入: 1.教师首先提出问题:在初中,我们已经学过求最大...
1.3算法案例学案
鑫飞中学高一年级数学学案 班级 姓名 1.3 算法案例案例 1 辗转相除法和更相减损...预习学案 1.辗转相除法的用于求 的一种方法。 2.辗转相除法是指对于给定的...
必修三《1.3 算法案例》学案1
必修三《1.3 算法案例学案1_数学_高中教育_教育专区。§1.3 算法案例 1 ...2014教师资格中学教育知... 必修三《1.1.1算法的概念... 必修三《1.1.2...
高中数学必修三1.3算法案例导学案
高中数学必修三1.3算法案例导学案_高一数学_数学_高中教育_教育专区。课题:1....②程序框图如右图所示. 二、更相减损术 第一步,任意给定两个正整数,判断它们...
必修三《1.3 算法案例》学案3
3页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 必修三《1.3 算法案例学案3 隐藏>> §1.3 算法案例 3 ...
必修三《1.3 算法案例》学案2
必修三《1.3 算法案例学案2 隐藏>> §1.3 算法案例 2 授课 时间 学习 目标 重点 难点 第周 星期 第节 课型 新授课 主备课 人 1. 用转化的数学思想...
第1章 1.3 算法案例(2) 学案
11.3 算法案例(2) 学案_数学_高中教育_教育专区。1.3 明目标、知重点...2014教师资格材料分析辅... 2014小学教师资格考试《... 2014年幼儿园教师资格...
更多相关标签:
算法案例ppt | 智能算法30个案例分析 | 算法案例 | pagerank算法应用案例 | 1.3算法案例 | 算法的概念和案例 | 启发式算法的应用案例 | 算法案例教案 |