资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,导 学 固 思,.,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,同步书,数学,(RA,必修,3-,第一章,),秦九韶算法与进位制,第,9,课时,1.,理解进位制的概念,能进行进位制间的转化,.,2.,掌握秦九韶算法的计算过程,并了解它提高效率的实质,.,我们在数学运算中,一般都是,“,逢十进一,”,这种记数方法称为,“,十进位制,”,.,事实上,还有其他进位制,比如在时间的表示中,60,秒为,1,分,60,分为,1,小时,这种逢,“,六十进一,”,的记数方法称为,“,六十进位制,”,.,而在计算机语言中,都采用,“,逢二进一,”,的,“,二进位制,”,.,各种进位制之间是可以互相转换的,比如我们常用的十进位制中的,6,在二进位制中是,110,在三进位制中为,20,在六进位制中为,10.,类似地,你能把十进位制中的,235,分别用二进位制、三进位制及六进位制表示吗,?,秦九韶算法,问题,1,把一个,n,次多项式,f(x)=a,n,x,n,+a,n-1,x,n-1,+,+a,1,x+a,0,改写成下列形式,:,f(x)=a,n,x,n,+a,n-1,x,n-1,+,+a,1,x+a,0,=(a,n,x,n-1,+a,n-1,x,n-2,+,+a,1,)x+a,0,=(a,n,x,n-2,+a,n-1,x,n-3,+,+a,2,)x+a,1,)x+a,0,=,=(,(a,n,x+a,n-1,)x+a,n-2,)x+,+a,1,)x+a,0,.,求多项式的值时,首先计算最内层括号内依次多项式的值,即,v,1,=a,n,x+a,n-1,.,然后由内向外逐层计算一次多项式的值,即,v,2,=v,1,x+a,n-2,v,3,=v,2,x+a,n-3,v,n,=v,n-1,x+a,0.,这样,把,n,次多项式的求值问题转化成求,n,个一次多项式的值的问题,上述方法成为秦九韶算法,.,秦九韶算法是多项式求值的算法,秦九韶算法的特点,:,(1),化高次多项式求值为一次多项式求值,;,(2),减少了运算次数,提高了效率,;,(3),步骤重复执行,容易用计算机实现,.,利用秦九韶算法计算多项式的值的关键是能正确地将所给多项式改写,然后由内向外逐次计算,由于后项计算用到前项的结果,故应认真、细心,确保中间结果的准确性,.,若在多项式中有几项不存在时,可将这些项的系数看成,0,即把这些项看作,0,x,n,.,问题,2,进位制,(,我们在数学运算中,一般都是,“,逢十进一,”,这种记数方法称为,“,十进位制,”,.,事实上,还有其他进位制,比如在时间的表示中,60,秒为,1,分,60,分为,1,小时,这种逢,“,六十进一,”,的记数方法称为,“,六十进位制,”,.,而在计算机语言中,都采用,“,逢二进一,”,的,“,二进位制,”,.,各种进位制之间是可以互相转换的,比如我们常用的十进位制中的,6,在二进位制中是,110,在三进位制中为,20,在六进位制中为,10.,类似地,你能把十进位制中的,235,分别用二进位制、三进位制及六进位制表示吗,?,不同进位制的表示,一般地,若,k,是一个大于,1,的整数,那么以,k,为基数的,k,进制可以表示为,:,a,n,a,n-1,a,1,a,0(k),(0a,n,k,0a,n-1,a,1,a,0,k),也可以表示成不同位上的数字与基数的幂的,的形式,.,而表示各种进位制数一般在数字右下角加注来表示,如,111001,(2),表示,数,34,(5),表示,数,.,问题,3,乘积之和,二进制,五进制,不同进位制之间如何转换,?,十进制数与,k,进制的转化,:,利用除基数,k,的方法可以实现十进制数与,k,进制数之间的相互转换,.,k,进制数与,m,进制数之间的转化,:,一般将,k,进制数转化,为,然后再转化为,m,进制数,.,问题,4,取余,十进制数,二进制数算式,1010,(2),+10,(2),的值是,(,).,A.1011,(2),B.1100,(2),C.1101,(2),D.1000,(2),1,B,【,解析,】1010,(2)+,10,(2),=(1,23+0,22+1,21+0,20)+(1,21+0,20)=12=1100,(2),故选,B.,已知一个,k,进制的数,132,与十进制的数,30,相等,那么,k,等于,(,).,A.7,或,4B.-7,C.4 D.,都不对,”,C,2,【,解析,】132(k)=1,k,2,+3,k+2=k,2,+3k+2,k,2,+3k+2=30,即,k,2,+3k-28=0,解得,k=4,或,k=-7(,舍去,).,3,七进制数中各个数位上的数字只能是,中的一个,.,【,解析,】,“,满几进一,”,就是几进制,.,因为是七进制,所以满七进一,根本不可能出现,7,或比,7,大的数字,所以各个数位上的数字只能是,0,、,1,、,2,、,3,、,4,、,5,、,6,中的一个,.,4,已知函数,f(x)=x,3,-2x,2,-5x+6,试用秦九韶算法求,f(10),的值,.,【解析】根据秦九韶算法,把多项式改写成如下形式,:f(x)=x,3,-2x,2,-5x+6=(x,2,-2x-5)x+6=(x-2)x-5)x+6.,我们把,x=10,代入函数式,得,f(10)=(10-2),10-5),10+6=756.,0,、,1,、,2,、,3,、,4,、,5,、,6,用秦九韶算法求多项式,f(x)=1+0.2x+0.03x,2,+0.4x,3,+5x,4,当,x=1.1,时的值,.,【解析】,f(x)=1+0.2x+0.03x,2,+0.4x,3,+5x,4,=(5x+0.4)x+0.03)x+0.2)x+1,当,x=1.1,时,有,v,0,=a,4,=5,v,1,=v,0,x+a,3,=5.9,v,2,=v,1,x+a,2,=6.52,v,3,=v,2,x+a,1,=7.372,v,4,=v,3,x+a,0,=9.1092,当,x=1.1,时,多项式的值为,9.1092.,7,将十进制的数化为,k,进制,把十进制数,168,化为八进制数,.,168=250,(8),k,进制之间的转化,把五进制数,33,(5),化为二进制数,.,【解析】,33,(5),=3,5+3,5,0,=15+3=18.,18=10010,(2),33,(5),=10010,(2),.,求多项式,f(x)=x,5,+5x,4,+10 x,3,+10 x,2,+5x+1,在,x=-2,时的值,.,【解析】,f=(x+5)x+10)x+10)x+5)x+1,而,x=-2,所以有,v,0,=1;v,1,=v,0,x+a,4,=1,+5=3;,v,2,=v,1,x+a,3,=3,+10=4;,v,3,=v,2,x+a,2,=4,+10=2;,v,4,=v,3,x+a,1,=2,+5=1;,v,5,=v,4,x+a,0,=1,+1=-1.,f=-1.,由,389,化为的四进制数的末位为,(,).,A.3,B.2,C.1,D.0,【解析】以,4,作除数,相应的除法算式为,389=12011,(4),故选,C.,C,把,2101211,(3),化为八进制的数,.,【解析】,2101211,(3),=2,3,6,+1,3,5,+1,3,3,+2,3,2,+1,3,1,+1,3,0,=1458+243+27+18+3+1=1750,(10),.,1750=8,218+6,218=8,27+2,27=8,3+3,1750=8,218+6=8(8,27+2)+6=88(8,3+3)+2+6,=8(3,8,2,+3,8+2)+6=3,8,3,+3,8,2,+2,8+6=3326,(8),.,2101211,(3),=3326,(8),.,1.,用秦九韶算法求多项式,f(x)=7x,6,+6x,5,+3x,2,+2,当,x=4,的值时,先算的是,(,).,A.4,4=16,B.7,4=28,C.4,4,4=64D.7,4+6=34,【解析】因为,f(x)=a,n,x,n,+a,n-1,x,n-1,+,+a,1,x+a,0,=(,(a,n,x+a,n-1,)x+a,n-2,)x+,+a,1,)x+a,0,所以用秦九韶算法求多项式,f(x)=7x,6,+6x,5,+3x,2,+2,当,x=4,的值时,先算的是,7,4+6=34.,D,2.,与二进制数,110,(2),对应的十进制数是,(,).,A.110B.4,C.5D.6,【解析】,110,(2),=1,2,2,+1,2,1,+0=6.,D,3.,用秦九韶算法求多项式,f(x)=2x,5,+3x,3,+4x,2,+x-2,当,x=2,时的值为,.,【解析】,f(x)=(2x+0)x+3)x+4)x+1)x-2,v,0,=2,v,1,=2,2+0=4,v,2,=4,2+3=11,v,3,=11,2+4=26,v,4,=26,2+1=53,v,5,=53,2-2=104,f(2)=104.,104,4.,用秦九韶算法求多项式,f(x)=7x,7,+6x,6,+5x,5,+4x,4,+3x,3,+2x,2,+x,当,x=3,时的值,.,【解析】当,x=3,时,v,0,=7;v,1,=7,3+6=27;v,2,=27,3+5=86;v,3,=86,3+4=262;v,4,=262,3+3=789;v,5,=789,3+2=2369;v,6,=2369,3+1=7108;v,7,=7108,3+0=21324.,所以当,x=3,时,f(3)=21324.,
展开阅读全文