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

第1章　算法初步 1.4　算法案例 学习目标 1.理解解决“韩信点兵—孙子问题”的算法思想； 2.理解辗转相除法与更相减损术的数学原理； 3.能用伪代码实现二分法求方程的近似解. 题型探究 问题导学 内容索引 当堂训练 问题导学 知识点一　本节涉及的内置函数 就像木工不必自己造锯一样，VB也把一些常用基础工具做成内置函数，以备使用者直接调用，下面是本节涉及的内置函数： 函数 功能 例子 Mod(a，b) 得到a除以b的余数 Mod(9，2)＝1 Val(　) 将字符串转换为数值 ? Int(x) 表示不超过x的最大整数 Int(3.9)＝3 思考　 知识点二　“韩信点兵一孙子问题”的数学本质 “三三数之剩二”是什么意思？如何用代数式表示？ “三三数之剩二”意思是一堆东西，三个三个地分组，余二个. 设这堆东西数目为m，则m＝3x＋2，其中x指组数. 答案 梳理 “韩信点兵—孙子问题”是求关于x，y，z的一次不定方程组___________ 的正整数解. 思考　 知识点三　辗转相除法与更相减损术的算法原理 我们知道204＝85×2＋34.为什么204与85的最大公约数就是85与34的最大公约数？ 设204与85的最大公约数为a，则a能整除204，故能整除85×2＋34.又因为a也是85的约数，故a能整除85×2，所以a必能整除34，即a是34的约数，从而是85与34的最大公约数，显然，