新步步高学案导学与随堂笔记高一数学 算法初步.pptx

§1.3中国古代数学中的算法案例;;;填要点·记疑点;;3．秦九韶算法

把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式：

(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，

求多项式的值时，首先计算_____________一次多项式的值，即____________(v0＝an)，然后由内向外逐层计算一次多项式的值，即;;探要点·究所然;探究点一求两个正整数最大公约数的算法;以两数中较大的数减去较小的数，即16－12＝4，以差数4和较小的数12构成新的一对数，对这一对数再用大数减去小数，即12－4＝8，继续这一过程，直到产生一对相等的数