2018版高中数学苏教版必修三学案：第一单元1．4　算法案例Word版含答案.docxVIP

学习目标　1.理解解决“韩信点兵—孙子问题”的算法思想；2.理解辗转相除法与更相减损术的数学原理；3.能用伪代码实现二分法求方程的近似解．知识点一　本节涉及的内置函数就像木工不必自己造锯一样，VB也把一些常用基础工具做成内置函数，以备使用者直接调用，下面是本节涉及的内置函数：函数功能例子Mod(a，b)得到a除以b的余数Mod(9，2)＝1Val(　)将字符串转换为数值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)更相减损术的运算步骤：第一步，任意给定两个正整数，判断它们是否都是______．若是，用____约简；若不是，执行______