新步步高《学案导学与随堂笔记》高一数学人教B版必修3讲义：第一章算法初步1.3中国古代数学中的算法案例Word版含答案.docxVIP

明目标、知重点　1.了解中国古代数学中“更相减损之术”的算法，并能根据这些原理进行算法分析；2.理解割圆术中蕴含的数学原理；3.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质．1．更相减损术S1，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步．S2，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．2．割圆术的算法思想刘徽从圆内接正六边形开始，让边数逐次加倍，逐个算出这些圆内接正多边形的面积，从而得到一系列逐渐递增的数值，来一步一步逼近圆面积，最后求出圆周率的近似值．用刘徽自己的话概括就是“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体而无所失矣．”3．秦九韶算法把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式：(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，求多项式的值时，首先计算最内层括号内一次多项式的值，即v1＝v0x＋an－1(v0＝an)，然后由内向外逐层计算一次多项式的值，即v2＝v1x＋an－2，v3＝v2x＋an－3，…vn＝vn－1x＋a0.这样，求n次多项式f(x)的值就转化为求n个一次多项式的值．[情境导学]我们在小学，中