2018版高中数学人教B版必修三第一单元 1.3 中国古代数学中的算法案例.pptxVIP

;;题型探究;;;;2.割圆术的算法思想 刘徽从圆内接正六边形开始，让边数逐次加倍，逐个算出这些圆内接正多边形的面积，从而得到一系列逐渐递增的数值，来一步一步地逼近圆面积，最后求出圆周率的近似值.用刘徽自己的话概括就是“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体而无所失矣.”;思考　; 秦九韶算法的一般步骤： 把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式： (…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，求多项式的值时，首先计算 一次多项式的值，即v1＝ ，然后由内向外逐层计算一次多项式的值，即 v2＝ ， v3＝ ， … vn＝ ， 这样，求n次多项式f(x)的值就转化为求 的值.;;例1　试用更相减损术求612、396的最大公约数.;用更相减损术的算法步骤： 第一步，给定两个正整数m，n，不妨设m＞n. 第二步，若m，n都是偶???，则不断用2约简，使它们不同时是偶数，约简后的两个数仍记为m，n. 第三步，d＝m－n. 第四步，判断“d≠n”是否成立，若是，则将n，d中的较大者记为m，较小者记为n，返回第三步；否则，2kd(k是约简整数2的个数)为所求的最大公约数.;跟踪训练1　用更相减损术求261和319的最大公约数.;例2