2018版高中数学人教B版必修三学案：第一单元1．3　中国古代数学中的算法案例Word版含答案.docxVIP

学习目标　1.理解辗转相除法与更相减损术中的数学原理，并能根据这些原理进行算法分析.2.理解割圆术中蕴含的数学原理.3.了解秦九韶算法及利用它提高计算效率的本质.4.对简单的案例能设计程序框图并写出算法程序．知识点一　更相减损术更相减损术的运算步骤第一步，任意给定两个正整数，判断它们是否都是______．若是，用____约简；若不是，执行__________．第二步，以________的数减去________的数，接着把所得的差与________的数比较，并以大数减小数，继续这个操作，直到所得的数________为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．知识点二　割圆术S1　假设圆的半径为1，面积为S，圆内接正n边形面积为Sn，边长为xn，边心距为hn，先从圆内接正六边形的面积开始算起，即n＝6，则正六边形的面积S6＝6×；S2　利用公式S2n＝Sn＋n··xn(1－hn)重复计算，就可得到正十二边形、正二十四边形…的面积．因为圆的半径为1，所以随着n的增大，S2n的值不断趋近于圆周率，这样不断计算下去，就可以得到越来越精密的圆周率近似值．2．割圆术的算法思想刘徽从圆内接正六边形开始，让边数逐次加倍，逐个算出这些圆内接正多边形的面积，从而得到一系列逐渐递增的数值，来一步一步地逼近圆面积，最后求出圆周率的近似值．用刘徽自己的话概括就是“割之弥细，所失弥少，割