..算法案例辗转相除法 秦九韶 进位制.pptVIP

例1:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值. 解法一:首先将原多项式改写成如下形式 : f(x)=((((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. 然后由内向外逐层计算一次多项式的值,即 知识探究：进位制的概念 思考1:进位制是为了计数和运算方便而约定的记数系统，如逢十进一，就是十进制；每七天为一周，就是七进制；每十二个月为一年，就是十二进制，每六十秒为一分钟，每六十分钟为一个小时，就是六十进制；等等.一般地，“满k进一”就是k进制，其中k称为k进制的基数.那么k是一个什么范围内的数？ 　　如二进制可使用的数字有0和1,基数是2; 　　十进制可使用的数字有0 , 1 , 2 , … , 8 , 9等十个数字,基数是10; 十六进制可使用的数字或符号有0 ~ 9等10个数字以及A ~ F等6个字母(规定字母A ~ F对应10~15)