高中数学必修三1.3算法案例

1、文档供参考，可复制、编制，期待您的好评与关注！ 1.3算法案例1辗转相除法与更相减损术导学案【学习目标】1、 会用辗转相除法和更相减损术求最大公约数；2、 能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。【课前导学与探究】（一）辗转相除法 （1）辗转相除法，又叫欧几里得法，是一种求两个正整数的          的古老而有效的算法。（2）辗转相除法是指对于给定的两个数，用 除以 ，若余数不为零，则将余数和 构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时 就是原

2、来两个数的最大公约数。试一试：用辗转相除法求288和123的最大公约数（3）辗转相除法的算法步骤： 第一步，给定          ；第二步,计算             ；第三步,                

3、60;； 第四步,若r=0,则m,n的最大公约数等于   ；否则返回      。  (4)程序框图：                         程序：（二）更相减损术   （1）更相减损术是我国古代数学

4、专著九章算术中介绍的一种求             的算法.    (2)其基本过程是:  第一步，任意给定两个正整数,判定它们是否都是          ，若是，      ；若不是，执行      

5、; 第二步,以       的数减去      的数，接着把所得的差与     的数比较，并以大数减小数，继续这个操作，直到所得的数      为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数。试一试：用更相减损术求80和36的最大公约数（三）辗转相除法与更相减损术的区别（1）都是求最大公约数的方法，计算上辗转相除法以 为主，更相减损术以 为主，计算次数上辗转

6、相除法计算次数相对 ，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是 则得到，而更相减损术则以 相等而得到。试一试：分别用辗转相除法和更相减损术求两个正整数282和470的最大公约数. 【精讲点拨】例1. 用辗转相除法和更相减损术两种方法求1734和816的最大公约数变式：求1734和816的最小公倍数例2.求324,243和135的最大公约数【巩固练习】1、用辗转相除法求295和85的最大公约数时,需要做出除法的次数是 ( ) A 1. B 2. C 3. D 42、下列各组关于最大公约数的说法中不正确的是（ ）A.16和12的最大公约数是4

7、 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.已知一个四次多项式f(x)= , 用秦九韶算法求当x=4的值。（1）根据秦九韶算法能

8、把多项式f(x)= 改写成 的形式。当x=4时求f(x)的值为 ；（2）按照从内到外的顺序，依次计算一次多项式当x=4时的值：=2； =2×4+1=（ ）； （ ）×4-3=（ ）； =（ ）×4+（ ）= （ ）；（ ）×4+（ ）=（ ）；思考：在以上的算法中共需 次乘法运算，次加法运算。（3）用秦九韶算法求多项式当时的值。2.仿照上述问题研讨如何用秦九韶算法完成多项式 f(x)=ax+ ax+···+ax+a的求值问题？ 思考：（1）= ； = ； ； ； 在上边的算法中共需 次乘法运算， 次加法运算。观察上边秦九韶算

9、法中的个一次式。若= a，我们可以得到公式： （=1，2，） 在秦九韶算法中，上述公式可以用 结构来实现。（2）请你设计出用秦九韶算法解决多项式 f(x)=ax+ ax+···+ax+a求值问题的算法步骤，画出程序框图并写出程序。（）算法步骤： （）程序框图： （）程序：第一步，输入 .第二步，将的值初始化为， 将的值初始化为，第三步，输入 .第四步，= ，=.第五步，判断.若是，则返回第步；否则， .【精讲点拨】例. 用秦九韶算法计算多项式f(x)= x+4x+3x+1，当x=2时的值，并思考需 次乘法运算， 需 次加法运算。【巩固练习】1. 用秦九韶算法计算多

10、项式f(x)=3x+4x+5x+6x+7x+8x+1当x=4的值时，需要做乘法和加法的次数分别是（ ） A 6,6 B 5,6 C 5,5 D 6,52用秦九韶算法求多项式在x=-1.3的值时，令；时，= 。3. 根据秦九韶算法能把多项式f(x)=3x+4x+5x+6x+7x+1改写成 的形式。当x=5时求f(x)的值 。4. 用秦九韶算法求多项式f(x)= ,当x=2的值。1.3算法案例3进位制导学案【学习目标】1、了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的了解进行各种进位制之间的转换。2、学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除去余法，

11、并理解其中的数学规律。【课前导学与探究】1进位制的概念：进位制是人们为了计数和运算方便而约定的计数系统“满进一”就是 ， 进制的基数是 可使用数字符号的个数称为基数.基数都是大于1的整数.如,二进制可使用的数字有0和1,基数是2; 十进制可使用的数字有 , , , , 等十个数字,基数是 ;十六进制可使用的数字或符号有09等10个数字以及AF等6个字母(规定字母AF对应1015),十六进制的基数是16.注意:为了区分不同的进位制,常在数字的右下脚标明基数. (十进制数一般不标注基数)如, 111001(2)表示 进制数, 34(5)表示 进制数2将进制数化为十进制数：十进制数3721中的3表示

12、3个千,7表示 ,2表示 ,1表示 ,从而它可以写成下面的形式: 想一想:二进制数: 五进制数: 十六进制数: 一般地,若k是一个大于1的整数,z则以k为基数的k进制数可以表示为一串数字连写在一起的形式: = 。 将进制数化为十进制数的方法是：先把进制数写成 的形式，再 试一试：将下列各进制数化为十进制数.（1） ； （2）.3 将十进制数化为进制数：将十进制数化为进制数的方法是： ,即 ，直到商为零为止，然后 ，就是相应的进制数参考教材，用除k取余法将119转化成六进制数得 119=【精讲点拨】例1. 将, ,转化成十进制数. 例2. 将十进制数458分别转化为四进制数和六进制数.变式：将五进制数3241（5）转化为七进制数. 【巩固练习】1已知进制的132与十进制的数30相等，那么等于（ ）A7或4 B-7 C4 D以上都不对2四位二进制数能表示的最大十进制数是（ ）A