《高中数学必修三1.3算法案例》由会员分享，可在线阅读，更多相关《高中数学必修三1.3算法案例（7页珍藏版）》请在金锄头文库上搜索。
1、1.3算法案例 1辗转相除法与更相减损术 导学案【学习目标】1、 会用辗转相除法和更相减损术求最大公约数；2、 能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。【课前导学与探究】（一）辗转相除法 （1）辗转相除法，又叫欧几里得法，是一种求两个正整数的 的古老而有效的算法。（2 ）辗转相除法是指对于给定的两个数，用 除以 ，若余数不为零，则将余数和 构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时 就是原来两个数的最大公约数。试一试：用辗转相除法求 288 和 123 的最大公约数（3）辗转相除法的算法步骤： 第一步，给定 ；第二步,计算 ；第三步, ； 第四步,若 r=
2、0,则 m,n 的最大公约数等于 ；否则返回 。 (4)程序框图： 程序：（二）更相减损术 （1）更相减损术是我国古代数学专著九章算术中介绍的一种求 的算法. (2)其基本过程是: 第一步，任意给定两个正整数,判定它们是否都是 ，若是，；若不是，执行 第二步,以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数。试一试：用更相减损术求 80 和 36 的最大公约数（三）辗转相除法与更相减损术的区别（1）都是求最大公约数的方法，计算上辗转相除法以 为主，更相减损术以 为主，计算次数上辗转相除
3、法计算次数相对 ，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是 则得到，而更相减损术则以 相等而得到。试一试：分别用辗转相除法和更相减损术求两个正整数 282 和 470 的最大公约数. 【精讲点拨】例 1. 用辗转相除法和更相减损术两种方法求 1734 和 816 的最大公约数变式：求 1734 和 816 的 最小公倍数 例 2.求 324,243 和 135 的最大公约数【巩固练习】1、用辗转相除法求 295 和 85 的最大公约数时,需要做出除法的次数是 ( ) A 1. B 2. C 3. D 42、下列各组关于最大公约数的说法中不
4、正确的是（ ）A.16 和 12 的最大公约数是 4 B.78 和 36 的最大公约数是 6C.85 和 357 的最大公约数是 34 D.105 和 315 的最大公约数是 1053、求下列各组数的最大公约数（先用辗转相除法求，再用更相减损术验证）（1）225，135； （2）840，1785； （3）612，468； （4）36，54，90.4、写出从键盘任意输入两个正整数 a， b，输出这两个数的最小公倍数的算法，画出程序框图，写出算法语句1.3算法案例 2秦九韶算法 导学案【学习目标】1、用转化的数学思想方法理解秦九韶算法。2、掌握用秦九韶算法计算高次多项式的值。【课前导学与探究】1.
5、已知一个四次多项式 f(x)= 43251xx, 用秦九韶算法求当 x=4 的值。（1）根据秦九韶算法能把多项式 f(x)= 432改写成 的形式。当 x=4 时求 f(x)的值为 ；（2）按照从内到外的顺序，依次计算一次多项式当 x=4 时的值：0v=2； 1=24+1=（ ） ； 2v（ ）4-3=（ ） ； 3=（ ）4+（ ）= （ ） ； 4（ ）4+（ ）=（ ） ；思考：在以上的算法中共需 次乘法运算，次加法运算。（3）用秦九韶算法求多项式 76352)(24xxxf 当 时的值。52.仿照上述问题研讨如何用秦九韶算法完成多项式 f(x)=anx + a 1xn+a1x+a0的求
6、值问题？ 思考：（1） 0v= ； 1v= ； 2； 3 ； nv在上边的算法中共需 次乘法运算， 次加法运算。观察上边秦九韶算法中的 n个一次式。若 0v= an，我们可以得到公式：0,nknkvax（ =1，2， ） 在秦九韶算法中，上述公式可以用 结构来实现。（2）请你设计出用秦九韶算法解决多项式 f(x)=anx + a 1nx +a1x+a0求值问题的算法步骤，画出程序框图并写出程序。（）算法步骤： （）程序框图： （）程序：第一步，输入 .第二步，将 v的值初始化为，将 i的值初始化为，第三步，输入 .第四步， = ， i=.第五步，判断 i.若是，则返回第步；否则， .【精讲点拨
7、】例. 用秦九韶算法计算多项式 f(x)= x +4x +3x +1，当 x=2 时的值，并思考需 次乘法运算，752需 次加法运算。【巩固练习】1. 用秦九韶算法计算多项式 f(x)=3x +4x +5x +6x +7x +8x+1 当 x=4 的值时，需要做乘法和加法的65432次数分别是（ ） A 6,6 B 5,6 C 5,5 D 6,52用秦九韶算法求多项式 654322.6.8.136.02)( xxxxf 在 x=-1.3 的值时，令 50160avav； ； 5av时， 3v= 。3. 根据秦九韶算法能把多项式 f(x)=3x +4x +5x +6x +7x+1 改写成 42的
8、形式。当 x=5 时求 f(x)的值 。4. 用秦九韶算法求多项式 f(x)= ,当 x=2 的值。5431x1.3算法案例 3进位制 导学案【学习目标】1、了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。2、学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除 去余法，并k理解其中的数学规律。【课前导学与探究】1进位制的概念：进位制是人们为了计数和运算方便而约定的计数系统 “满 进一”就是 k， 进制的基数是 可使用数字符号的个数称为基数.基数都是大于 1 的整数.如,二进制可k使用的数字有 0 和 1,基数是 2; 十进制可
9、使用的数字有 , , , , 等十个数字,基数是 ;十六进制可使用的数字或符号有 09 等 10 个数字以及 AF 等 6 个字母(规定字母 AF 对应 1015),十六进制的基数是 16.注意:为了区分不同的进位制,常在数字的右下脚标明基数. (十进制数一般不标注基数)如, 111001 (2)表示 进制数, 34 (5)表示 进制数2将 进制数化为十进制数：k十进制数 3721 中的 3 表示 3 个千,7 表示 ,2 表示 ,1 表示 ,从而它可以写成下面的形式: 710想一想:二进制数: (2)五进制数: 54十六进制数: (16)7CA一般地,若 k 是一个大于 1 的整数,z 则以
10、 k 为基数的 k 进制数可以表示为一串数字连写在一起的形式: = 。10(),0)nnikaaL将 进制数化为十进制数的方法是：先把 进制数写成 的形式，再 试一试：将下列各进制数化为十进制数.（1） ； （2） .)4(13)5(1343 将十进制数化为 进制数：k将十进制数化为 进制数的方法是： ,即 ，直到商为零为止，然后 ，就是相应的 进制数参考教材，用除 k 取余法将 119 转化成六进制数得 119=【精讲点拨】例 1. 将 , , 转化成十进制数.(5)2341(3)(2)01例 2. 将十进制数 458 分别转化为四进制数和六进制数.变式：将五进制数 3241（5） 转化为七
11、进制数. 【巩固练习】1已知 进制的 132 与十进制的数 30 相等，那么 等于（ ）k kA7 或 4 B-7 C4 D以上都不对2四位二进制数能表示的最大十进制数是（ ）A4 B15 C64 D 1273以下各数中有可能是五进制数的是（ ）A55 B106 C732 D21344下列各数最小的数是（ ）A111111 （2） B210 （6） C1000 （4） D815、完成下列进位制之间的转化.=_ =_ _ ； =_ =_ ； =_2101058101053201106、若六进数 化为十进数为 12710,则 ,把 12710 化为八进数为_.635m_m7用“除 取余法”将十进制数 2008 转化为二进制和八进制数k
