高中数学必修3第一章算法初步.pptVIP

例:用秦九韶算法求多项式 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. 然后由内向外逐层计算一次多项式的值,即 2 -5 -4 3 -6 7 x=5 10 5 25 21 105 108 540 534 2670 2677 所以,当x=5时,多项式的值是2677. 原多项式的系数 多项式的值. 例.用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值. 解法二:列表 2 一、进位制 进位制是人们为了计数和运算方便而约定的记数系统。 进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。 “满几进一”就是几进制，几进制的基数就是几. 基数： 二进制、七进制、八进制、十二进制、六十进制等 二进制只有0和1两个数字，七进制用0~6七个数字 十六进制有0~9十个数字及ABCDEF六个字母. 式中1处在百位，第一个3所在十位，第二个3所在个位，5和9分别处在十分位和百分位。十进制数是逢十进一的。 我们最常用最熟悉的就是十进制数，它的数值部分是十个不同的数字符号0，1，2，3，4，5，6，7，8，9来表示的。 十进制： 例如133.59，它可用一个多项式来表示： 133.59=1*102+3*101+3*100 +5*10-1+9*10-2 为了区分不同的进位制，常在数的右下角标明基数，十进制一般不标注基数. 例如十进制的133.59，写成133.59(10) 七进制的13，写成13(7)；二进制的10，写成10(2) 一般地，若k是一个大于1的整数，那么以k 为基数的k进制可以表示为一串数字连写在一起 的形式： 二进制与十进制的转换 1、二进制数转化为十进制数 例1：将二进制数110011(2)化成十进制数。 解： 根据进位制的定义可知 所以，110011（2）=51． 把其他进位制的数化为十进制数的公式是什么？ 方法：除2取余法，即用2连续去除89或所得的商，然后取余数。 例、 把89化为二进制数 解： 根据“逢二进一”的原则，有 89＝2×44＋1 ＝ 2× (2×22＋0)+1 ＝ 2×( 2×( 2×11＋0)+0)+1 ＝ 2× (2× (2× (2× 5＋1)+0)+0)+1 5＝ 2× 2＋1 ＝2×（2×（2×（2×（22＋1）＋1）＋0）＋0）＋1 89＝1×26＋0×25＋1×24＋1×23＋0×22＋0×21＋1×20 所以：89=1011001（2） ＝2×（2×（2×（23＋2＋1）＋0）＋0）＋1 ＝2×（2×（24＋22＋2＋0）＋0）＋1 ＝2×（25＋23+22＋0＋0）＋1 ＝26＋24+23＋0＋0＋20 89＝2×44＋1 44＝ 2×22＋0 22＝ 2×11＋0 11＝ 2× 5＋1 ＝ 2× (2× (2× (2× (2× 2＋1)+1)+0)+0)+1 所以89＝2×（2×（2×（2×（2 × 2 ＋1）＋1）＋0）＋0）＋1 十进制转换为二进制 注意： 1.最后一步商为0， 2.将上式各步所得的余数从下到上排列，得到： 89=1011001（2） 另解（除2取余法的另一直观写法）： 5 2 2 2 1 2 0 1 0 余数 11 22 44 89 2 2 2 2 0 1 1 0 1 练习 将下面的十进制数化为二进制数？ （1）10 （2）20 例：把89化为五进制数。 解： 根据除k取余法 以5作为除数，相应的除法算式为： 所以，89=324（5） 89 5 17 5 3 5 0 4 2 3 余数 除k取余法：十进制数转化为k进制数的方法 用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。 考题剖析 。 ［点评］本小题考查程序框图中的循环结构，主要是根据框图，找到规律。 解：由程序知 s=2×1+2×2+┄+2×50