2018版高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例教案 新人教B版必修3.pptVIP

1.3　中国古代数学中的算法案例 第一章　算法初步 学习目标 1.理解辗转相除法与更相减损术中的数学原理，并能根据这些原 理进行算法分析. 2.理解割圆术中蕴含的数学原理. 3.了解秦九韶算法及利用它提高计算效率的本质. 4.对简单的案例能设计程序框图并写出算法程序. 题型探究 问题导学 内容索引 当堂训练 问题导学 知识点一　更相减损术 更相减损术的运算步骤 第一步，任意给定两个正整数，判断它们是否都是 .若是，用 约简；若不是，执行 . 第二步，以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数. 偶数 2 第二步 较大 较小 较小 相等 知识点二　割圆术 1.割圆术的算法 S1　假设圆的半径为1，面积为S，圆内接正n边形面积为Sn，边长为xn，边心距为hn，先从圆内接正六边形的面积开始算起，即n＝6，则 正六边形的面积S6＝6× S2　利用公式S2n＝Sn＋n· ·xn(1－hn)重复计算，就可得到正十二边形、正二十四边形…的面积.因为圆的半径为1，所以随着n的增大，S2n的值不断趋近于圆周率，这样不断计算下去，就可以得到越来越精密的圆周率近似值. 2.割圆术的算