高中数学第一章算法初步1.3算法与案例省公开课一等奖新名师优质课获奖PPT课件.pptxVIP

1.3 算法案例;3 5;[问题2]:我们都是利用找条约数方法来求 最大条约数，假如两个数比较大而且依据我 们观察又不能得到一些条约数，我们又应 该怎样求它们最大条约数？比如求8251与 6105最大条约数? ;〖研探新知〗;1.辗转相除法:;第一步,给定两个正数m,n 第二步,计算m除以n所得到余数r 第三步,m=n,n=r 第四步,若r=0,则m,n最大条约数等于m;不然返回第二步;否;练习1：利用辗转相除法求两数4081与20723最大条约数. ;2.更相减损术:;例2 用更相减损术求98与63最大条约数.;INPUT m, n IF mn THEN a=m m=n n=a END IF K=0 WHILE m MOD 2=0 AND n MOD 2=0 m=m/2 n=n/2 k=k+1 WEND d=m-n WHILE dn IF dn THEN m=d;辗转相除法与更相减损术比较: ;[问题1]设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时值算法,并写出程序.; 这析计算上述多项式值,一共需要9次乘法运算,5次加法运算.; [问题3]能否探索更加好算法,来处理任意多项式求值问题?;2 -5 0 -4 3 -6 0;; 点评:秦九韶算法是求一元多项式值一个方法. 它特点是:把求一个n次多项式值转化为求n个一次多项式值,经过这种转化,把运算次数由至多n(n+1)/2次乘法运算和n次加法运算,降低为n次乘法运算和n次加法运算,大大提升了运算效率.;v1=anx+an-1,;第一步,输入多项式次数n、最高次项系数an和x值 第二步,将v值初始化为an，将i值初始化为n-1 第三步,输入i次项系数ai 第四步,v=vx+ai,i=i-1 第五步,若i=0,则返回第三步，不然输出v;否; [问题1]我们常见数字都是十进制,不过并不是生活中每一个数字都是十进制.比如时间和角度单位用六十进位制,电子计算机用是二进制.那么什么是进位制?不一样进位制之间又有什么联络呢?; 如二进制可使用数字有0和1,基数是2; 十进制可使用数字有0,1,2,…,8,9等十个数字,基数是10; 十六进制可使用数字或符号有0~9等10个数字以及A~F等6个字母(要求字母A~F对应10~15),十六进制基数是16.;[问题2]十进制数3721中3表示3个千,7表示7个百,2表示2个十,1表示1个一,从而它能够写成下面形式:; 普通地,若k是一个大于1整数,那么以k为基数k进制数能够表示为一串数字连写在一??形式; [问题3]二进制只用0和1两个数字,这恰好与电路通和断两种状态相对应,所以计算机内部都使用二进制.计算机在进行数运算时,先把接收到数转化成二进制数进行运算,再把运算结果转化为十进制数输出. 那么二进制数与十进制数之间是怎样转化呢?;例3:把二进制数110011(2)化为十进制数.; k进制数转化为十进制数方法;例4:把89化为二进制数.;89=44×2+1, ;44 1;例5:把89化为五进制数.;[问题5]你会把三进制数10221(3)化为二进制数吗?;小结