资源描述
13算法案例,13.2秦九韶算法和进位制,栏目链接,用秦九韶算法求函数值,用秦九韶算法求多项式f(x)2x63x54x4x32x2x3，当x2时的值解析：f(x)(2x3)x4)x1)x2)x1)x3)因为V02，V11，V26，V311，V424，V549，V695，所以f(2)95.,点评：当多项式函数中间出现空项时，利用秦九韶算法求函数值，要补上系数为0的相应项当然当一个多项式函数空项很多时，用一般的计算方法可能更简单一些如对于f(x)x62x25，求f(2)的值，就没有必要再利用秦九韶算法了，直接将x2代入计算即可,跟踪训练1用秦九韶算法计算多项式f(x)3x64x55x46x37x28x1当x0.4时的值时，需要做乘法和加法的次数分别为()A6，6B5，6C5，5D6，5,A,栏目链接,秦九韶算法的程序框图与程序,设计利用秦九韶算法计算5次多项式f(x)a5x5a4x4a3x3a2x2a1xa0当xx0时的值的程序框图解析：程序框图如下：,栏目链接,点评：秦九韶算法的步骤：,栏目链接,十进制数与二进制数的互化,把十进制数53化为二进制数为()A101101(2)B110101(2)C110001(2)D100001(2)解析：方法一(除二取余法)532261，262130，13261，6230，3211，1201；余数由后往前写得110101.,方法二,答案：B,栏目链接,跟踪训练2写出将k进制数a转换为十进制数(共有n位)：aanan1a3a2a1(k)ank(n1)an1k(n2)a3k2a2k1a1k0的算法步骤,解析：算法步骤：第一步，输入a，k和n的值第二步，将b的值初始化为0，i的值初始化为1.第三步，bbaiki1，ii1.第四步，判断in是否成立若是，则执行第五步；否则返回第三步第五步，输出b的值,栏目链接,十进制数与其他进制数的互化,把十进制数53化为八进制数为_答案：65(8),栏目链接,点评：把一个非十进制数转化为另一种非十进制数，通常是把这个数先转化为十进制数，然后再利用除k取余法，把十进制数转化为k进制数而在使用除k取余法时要注意三点：(1)必须除到所得的商是0为止；(2)各步所得的余数必须从下到上排列；(3)切记在所求数的右下角标明基数,栏目链接,跟踪训练3把十进制数53化为五进制数为_,解析：,203(5),
展开阅读全文