高中数学-第1章-算法初步-1.4-算法案例学案-苏教版必修3.docVIP

1.4　算法案例 1．通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献．(重点) 2．能综合运用所学的算法知识，解决实际问题，会用自然语言、流程图和伪代码表达问题的算法过程．(重点、难点) [基础·初探] 教材整理1　“韩信点兵—孙子问题”的算法 阅读教材P26～P27“案例2”以上内容，完成下列问题． 1．问题名称：人们将“韩信点兵——孙子问题”这种问题的通用解法称为“孙子剩余定理”或“中国剩余定理”． 2．问题解法：“孙子问题”相当于求关于x，y，z的不定方程组的正整数解． 不定方程5x＋2y＝12的正整数解为________． 【解析】　方程变形为y＝6－x(x＞0)． 0＜x＜，又x∈N*，x＝1,2. 当x＝1时，y＝6－＝不是整数； 当x＝2时，y＝6－×2＝1. 【答案】　 教材整理2　辗转相除与更相减损 阅读教材P27“案例2”～P29的内容，完成下列问题． 1．辗转相除法求两个正整数a，b的最大公约数的步骤是： (1)计算出a÷b的余数r，若r＝0，则b即为a，b的最大公约数； (2)若r≠0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为0，此时的除数即为a，b的最大公约数． 2．更相减损术求两个正整数的最大公约数的步骤： 第一步　任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步； 第