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

1.4 算法案例 学习目标　1.理解解决“韩信点兵—孙子问题”的算法思想；2.理解辗转相除法与更相减损术的数学原理；3.能用伪代码实现二分法求方程的近似解． 知识点一　本节涉及的内置函数 就像木工不必自己造锯一样，VB也把一些常用基础工具做成内置函数，以备使用者直接调用，下面是本节涉及的内置函数： 函数 功能 例子 Mod(a，b) 得到a除以b的余数 Mod(9，2)＝1 Val(　) 将字符串转换为数值 Int(x) 表示不超过x的最大整数 Int(3.9)＝3 知识点二　“韩信点兵一孙子问题”的数学本质 思考　“三三数之剩二”是什么意思？如何用代数式表示？ 　　 梳理　“韩信点兵—孙子问题”是求关于x，y，z的一次不定方程组________________的正整数解． 知识点三　辗转相除法与更相减损术的算法原理 思考　我们知道204＝85×2＋34.为什么204与85的最大公约数就是85与34的最大公约数？ 　 梳理　一般地，有2种算法求两个正整数的最大公约数： (1)辗转相除法的运算步骤： 第一步，给定__________________． 第二步，计算__________________． 第三步，____________. 第四步，若r＝0，则m，n的最大公约数等于______； 否则，返回__________． (2)更相减损术的运算步骤： 第一步，任意给