用户名: 密码:  用户登录   新用户注册  忘记密码  账号激活
您的位置:教学资源网 >> 教案 >> 数学教案
高中数学编辑
【苏教版】2019-2020学年高中数学必修三第1章算法初步1.4算法案例讲义
下载扣金币方式下载扣金币方式
需消耗3金币 立即下载
2个贡献点 立即下载
2个黄金点 立即下载
VIP下载通道>>>
提示:本自然月内重复下载不再扣除金币
  • 资源类别教案
    资源子类同步教案
  • 教材版本苏教版(现行教材)
    所属学科高中数学
  • 适用年级高一年级
    适用地区全国通用
  • 文件大小1533 K
    上传用户b-box
  • 更新时间2019/12/5 16:03:55
    下载统计今日0 总计36
  • 评论(0)发表评论  报错(0)我要报错  收藏
0
0
资源简介
1.“孙子问题是求关于xyz的一次不定方程组正整数解.
2辗转相除法和更相减损术
(1)欧几里得辗转相除法求两个正整数ab的最大公约数的步骤是:计算出a÷b的余数r,若r=0,则b即为ab的最大公约数;若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为0,此时的除数即为ab的最大公约数.
(2)“更相减损术”是我国的《九章算术》中提到的一种求两个正数最大公约数的算法,它与“辗转相除法”相似.它的基本思想是:对于给定的两个数,以两个数中较大的数减去较小的数,然后将差和较小的数组成一对新数,再用两个数中较大的数减去较小的数,反复执行此步骤,直到产生一对相等的数为止,这个数就是原来两个数的最大公约数.
3.Int(x)和Mod(x)函数
(1)Int(x)表示不超过x的最大整数.
例如:Int(5)=5,Int=0,Int(3.6)=3.
(2)Mod(ab)的意义是a除以b所得的余数,因此当Mod(ab)=0时,表示a能被b整除,当0a,b)<b时,a不能被b整除,即b不是a的约数.
4.利用“二分法”求方程f(x)=0在区间[ab]上的近似解的步骤
S1 取[ab]的中点x0(ab),将区间一分为二;

S2 若f(x0)0,则x0就是方程的根;否则判断根x*x0

  • 暂时没有相关评论

请先登录网站关闭

  忘记密码  新用户注册