秦九韶算法与进位制课件1.pptVIP

1．把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式： f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝… ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 求多项式的值时，首先计算最内层括号内一次多项式的值，然后由内向外逐层计算一次多项式的值． 这样通过一次式的反复运算，逐步得出高次多项式的值的方法称作 ． 2．进位制是人们为了计数和运算方便而约定的记数系统．“满十进一”就是十进制，“满二进一”就是二进制，“满k进一”就是 ，k进制的基数是k，因此k进制需要使用 数字． 3．若k是一个大于1的整数，以k为基数的k进制数可以表示为一串数字连写在一起的形式： anan－1…a1a0(k)(0ank,0≤an－1，…，a1，a0k) 其中右下角括号内的数字k表明此数是k进制数，十进制的基数不标注． 4．十进制数与k进制数可以相互转换 (1)把k进制数化为十进制数的方法是：先把这个k进制数写成用各位上的数字与k的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果．如anan－1…a2a1a0(k)＝ .其中要注意的是，k的幂的最高