2018-2019学年苏教版必修三 1.4 算法案例 学案
2018-2019学年苏教版必修三  1.4 算法案例      学案第1页



学习目标 1.理解解决"韩信点兵-孙子问题"的算法思想;2.理解辗转相除法与更相减损术的数学原理;3.能用伪代码实现二分法求方程的近似解.

知识点一 本节涉及的内置函数

就像木工不必自己造锯一样,VB也把一些常用基础工具做成内置函数,以备使用者直接调用,下面是本节涉及的内置函数:

函数 功能 例子 Mod(a,b) 得到a除以b的余数 Mod(9,2)=1 Val( ) 将字符串转换为数值 Int(x) 表示不超过x的最大整数 Int(3.9)=3

知识点二 "韩信点兵一孙子问题"的数学本质

思考 "三三数之剩二"是什么意思?如何用代数式表示?

  

梳理 "韩信点兵-孙子问题"是求关于x,y, 的一次不定方程组________________的正整数解.

知识点三 辗转相除法与更相减损术的算法原理

思考 我们知道204=85×2+34.为什么204与85的最大公约数就是85与34的最大公约数?

 

梳理 一般地,有2种算法求两个正整数的最大公约数:

(1)辗转相除法的运算步骤:

第一步,给定__________________.

第二步,计算__________________.