- 3
- 0
- 约1.34千字
- 约 5页
- 2018-07-23 发布于四川
- 举报
高中数学 1.3《中国古代数学中的算法案例》学案 新人教B版必修3
高二数学算法案例
一、目标认知学习目标:重点:难点:二、知识要点梳理知识点一:辗转相除法 程序: INPUT “m=”;m INPUT “n=”;n IF mn THEN x=m m=n n=x END IF r=m MOD n WHILE r0 r=m MOD n m=n n=r WEND PRINT n END 要点诠释: 辗转相除法的基本步骤是用较大的数除以较小的数,考虑到算法中的赋值语句可以对同一变量多次赋值,我们可以把较大的数用变量m表示,把较小的数用变量n表示,这样式子就是一个反复执行的步骤,因此可以用循环结构实现算法.知识点二:更相减损术,得与有相同的公约数 更相减损术一般算法: 第一步,输入两个正整数; 第二步,如果,则执行,否则转到; 第三步,将的值赋予; 第四步,若,则把赋予,把赋予,否则把赋予,重新执行; 第五步,输出最大公约数. 程序: INPUT “a=”,a INPUT “b=”,b WHILE ab IF a=b a=a-b; ELSE b=b-a WEND END PRINT b 或者 INPUT “请输入两个不相等的正整数”;a,b i=0 WHILE a
您可能关注的文档
- 高中数学 1.1习题课课时作业 新人教A版必修1.doc
- 高中数学 1.1回归分析的基本思想及其初步应用课时达标检测 新人教A版选修1-2.doc
- 高中数学 1.1算法的含义导学案 苏教版必修3.doc
- 高中数学 1.1集合含义与表示教学案 北师大版必修1.doc
- 高中数学 1.1集合的含义及其表示 第1课时学案 北师大必修1.doc
- 高中数学 1.2 类比推理学案 北师大选修2-2.doc
- 高中数学 1.2 圆柱、圆锥、圆台、球暑期学案 新人教A版必修2.doc
- 高中数学 1.2 集合的基本关系学案 北师大必修1.doc
- 高中数学 1.2 充分条件与必要条件目标导学 新人教A版选修1-1.doc
- 高中数学 1.2.1 任意角的三角函数 学案 新人教A版必修4.doc
最近下载
- 清产核资实施方案.docx VIP
- 超星尔雅学习通《逻辑学导论(中山大学)》章节测试答案.docx VIP
- 指数函数与对数函数(压轴题专练)(解析版)—2024-2025学年人教版高一数学必修第一册.pdf VIP
- 急性冠脉综合征-中西医结合急救医学PPT课件.pptx
- 兴业-医药生物行业深度:中国创新药4.0时代.pdf VIP
- 超星尔雅《逻辑学导论》章节测试答案.doc VIP
- 医药生物-中国创新药4.0时代:出海维持高景气度,迈向海外商业化阶段.docx VIP
- 基于知识图谱的金融风控预警系统设计.docx VIP
- 水产动物育种学智慧树知到课后章节答案2023年下海南大学.docx VIP
- IEC60193水泵水轮机模型验收规程标准译文.docx VIP
原创力文档

文档评论(0)