【课堂设计】高一数学人教B版必修3学案：1.3　中国古代数学中的 .docVIP

§1.3　中国古代数学中的 算法案例 自主学习 学习目标 通过三种算法案例：更相减损术、秦九韶算法、割圆术，进一步体会算法的思想，提高逻辑思维能力和算法设计水平． 自学导引 1．求两个正整数最大公约数的算法 (1)更相减损之术(等值算法) 用两个数中较大的数减去较小的数，再用____和____________构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生____________，这个数就是最大公约数． (2)用“等值算法”求最大公约数的程序 2．割圆术 割圆术就是用________________________________的算法来计算圆周率π的一种方法． 3．秦九韶算法 把n次多项式P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为 P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 令vk＝________________________________，则递推公式为 其中k＝1,2，…，n. 对点讲练 知识点一　更相减损术 例1　用更相减损术求下列两数的最大公约数． (1)261,319；　(2)1 734,816. 点评　通过上例可以发现用更相减损