数学：1.3.2《算法案例-秦九韶算法》课件(2)(新人教A版必修3).pptVIP

小结 进位制的概念及表示方法; 各种进位制之间的相互转化. * 案例2 秦九韶算法 〖教学设计〗 [问题1]怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ 一共做了10次乘法运算,5次加法运算. 这析计算上述多项式的值,一共需要4次乘法运算,5次加法运算. 即先计算x2,然后依次计算 的值. 第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率.而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法能更快地得到结果. ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式： f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝… ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 [问题2]有没有更高效的算法? f(x)=(…(anx+an-1)x+an-2)x+…+a1)x+a0. 求多项式的值时,首先计算最内层括号内一次多项式的值,即 v1=anx+an-1, 然后由内向外逐层计算一次多项式的值,即 v2=v1x+an-2, v3=v2x+an-3, ……, vn=vn-1x+a0. 这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.这种算法称为秦九韶算法. 例2:用秦九韶算法求多项式 f(x)=4x5+2x4+3.5x3-2.6x2+1.7x-0.8当x=5时的值. 解:首先将原多项式改写成如下形式 : f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8 v0=4 v1=v0x+2=4×5+2=22 v2=v1x+3.5=22×5+3.5=113.5 v3=v2x-2.6=113.5×5-2.6=564.9 v4=v3x+1.7=564.9×5+1.7=2826.2 v5=v4x-0.8=2826.2×5-0.8=14130.2 所以,当x=5时,多项式的值是 14130.2 然后由内向外逐层计算一次多项式当x=5时的值,即 f(x)=2x5-5x4-4x3+3x2-6x+7 =(2x4-5x3-4x2+3x-6)x+7 =((2x3-5x2-4x+3)x-6)x+7 =(((2x2-5x-4)x+3)x-6)x+7 =((((2x-5)x-4)x+3)x-6)x+7 v0=2 v1=v0x-5=2×5-5=5 v2=v1x-4=5×5-4=21 v3=v2x+3=21×5+3=108 v4=v3x-6=108×5-6=534 v5=v4x+7=534×5+7=2677 所以,当x=5时,多项式的值是2677. 练习 案例3 进位制 [问题1]我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制.那么什么是进位制?不同的进位制之间又有什么联系呢? 进位制是人们为了计数和运算的方便而约定的一种记数系统，约定满二进一,就是二进制;满十进一,就是十进制;满十六进一,就是十六进制;等等. “满几进一”,就是几进制,几进制的基数就是几. 基数都是大于1的整数. 如二进制可使用的数字有0和1,基数是2; 十进制可使用的数字有0,1,2,…,8,9等十个数字,基数是10; 七进制可使用的数字有0~6等7个数字,七进制的基数是7. 注意:为了区分不同的进位制,常在数字的右下脚标明基数,. 如111001(2)表示二进制数,34(5)表示5进制数. 十进制数一般不标注基数. [问题2]十进制数3721中的3表示3个千,7表示7个百,2表示2个十,1表示1个一,从而它可以写成下面的形式: 3721=3×103+7×102+2×101+1×100. 想一想二进制数1011(2)可以类似的写成什么形式? 1011(2)=1×23+0×22+1×21+1×20. 同理: 3421(5)=3×53+4×52+2×51+1×50. 例3:把二进制数110011(2)化为十进制数. 分析:先把二进制数写成不同位上数字与2的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果. 解:110011(2) =1×25+1×24+0×23+0×22+1×21+1×20 =1×32+1×16+1×2+1=51. [问题4]你会把三进制数10221(3)化为十进制数吗? 解:10