文档信息
上传用户 仲大大     
文档格式 doc
文档价格 1.5 元
文档大小 48K
文档页数 6 页
相关文档推荐
doc 2019-2020年高中数学《等差数列的前n项和》教案1 苏教版必修5.doc
doc 石首市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 望都县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中生物 4.4《群落的演替》教案(4) 新人教版必修3.doc
doc 2019-2020年高中数学 8《最小二乘估计》教案 北师大版必修3.doc
doc 2019-2020年高中数学 第一章算法初步精华教案 新人教版必修3高二.doc
doc 灯塔市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中生物 1.2《腐乳的制作》教案 新人教版选修1.doc
doc 2019-2020年高中地理 人口的空间变化学案 人教版必修2.doc
doc 2019-2020年高中物理 7.9 实验 验证机械能守恒定律 第16课时教案 新人教版必修2.doc
doc 邻水县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学1.7.1《定积分在几何中的应用》教案新人教A版选修2-2.doc
doc 蓬安县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 浉河区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 淇县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 桐柏县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 海安县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学《映射的概念》教案1 北师大必修1.doc
doc 英山县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 罗源县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 游仙区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中物理 机械波的描述教案 沪科版.doc
doc 2019-2020年高中数学《向量的坐标表示》教案2苏教版必修4.doc
doc 新河县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中地理 1.1《人类认识的宇宙》导学案 旧人教版必修上册.doc
doc 镇海区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 3.1.1《不等关系》教案 北师大版必修5.doc
doc 2019-2020年高中物理 1.7《电容器与电容》教案 新人教版选修3-1.doc
doc 2019-2020年高中物理《相互作用》教案8 新人教版必修1.doc
doc 2019-2020年高中数学 算法的概念(1)学案 新人教A版必修3.doc
doc 2019-2020年高中数学 7.4.3《复习课2》教案 苏教版必修3.doc
doc 淳化县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 盖州市一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 小学生的安全教育和意外伤害.ppt
doc 樟树市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 潮阳区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 松桃苗族自治县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 绿园区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 新邵县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 7.1.2《随机事件的概率》教案 苏教版必修3.doc
doc 2019-2020年高中数学 1.1.1正弦定理教案 新人教A版必修5.doc
doc 2019-2020年高中数学回归分析的基本思想及其初步应用知识梳理教案新人教A版选修2-3.doc
doc 2019-2020年高中数学 2.1.2《系统抽样》学案 新人教B版必修3.doc
doc 2019-2020年高中数学 2.18《指数函数3》教案 苏教版必修1.doc
doc 2019-2020年高中数学 1.43角函数的图像与性质教案2 新人教A版必修4.doc
doc 疏附县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 西乡县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学1.3.3非’教案北师大版选修2-1.doc
doc 罗定市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中物理 第一章运动的描述教案 粤教版必修1.doc
doc 连平县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 渝中区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 正阳县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 涿鹿县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中生物 2.1《减数分裂》教案 苏教版必修2.doc
doc 榆阳区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 牟定县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 正镶白旗一年级数学上学期期中考试试题 部编版(附答案).doc
doc 迁西县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 集合导学案 新人教A版.doc
doc 突泉县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 朝阳县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 长丰县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 甘洛县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 汶上县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学《椭圆》教案2苏教版选修2-1.doc
doc 浪卡子县一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 小额贷款风险管理培训教程.ppt
doc 2019-2020年高中数学《两角和与差的正弦》教案1 苏教版必修4.doc
doc 港南区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 潞城市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 永仁县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 萨迦县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学2.16《指数函数1》教案苏教版必修1.doc
doc 2019-2020年高中数学 1.1.3导数的几何意义教案 新人教A版选修2-2.doc
doc 2019-2020年高中数学 3.3《幂函数》3教案 新人教B版必修1.doc
doc 2019-2020年高中数学 2.2《几种常见的平面变换5》教学案 苏教版选修4-2.doc
doc 清城区一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 小学生食品安全主题班会PPT课件.ppt
doc 2019-2020年高中数学《向量的概念及表示》教案1苏教版必修4.doc
doc 2019-2020年高中数学集合的基本运算(1).doc
doc 2019-2020年高中物理 1.2《电场》学案 新人教版选修1-1.doc
doc 2019-2020年高中数学 7.3《直线与圆的位置关系》教案 湘教版必修3.doc
doc 2019-2020年高中物理 7.2《分子的热运动》教案 新人教版选修3-3.doc
doc 翼城县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学《逻辑联结词》教案 苏教版选修1-1.doc
doc 锦江区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 邳州市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 织金县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 灵武市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 1.1《平行线等分线段定理》教案 新人教A版选修4-1.doc
doc 2019-2020年高中数学 独立性检验的基本思想及其初步应用教案 新人教A版选修2-3.doc
doc 玉泉区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 达孜县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 2.2《总体分布的估计(1)》学案 苏教版必修3.doc
doc 绩溪县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 盈江县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 海曙区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 永靖县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 独山县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 祁东县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 明水县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中地理 1.2《人口的空间变化》学案 新人教版必修2.doc
doc 石阡县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 色达县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 曲沃县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 浦东新区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学第一章坐标系三1圆的极坐标方程教学案新人教A版选修4.doc
doc 贵德县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 竞秀区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 浦城县一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 小学生消防安全知识教育培训.pptx
doc 科尔沁左翼中旗一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学1.1.2《集合间的基本关系》教案新人教A版必修1.doc
doc 达拉特旗一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中生物 1.2.3《水盐调节》教案 中图版必修3.doc
doc 米脂县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 肃州区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中地理《人地关系思想的演变》教案2 湘教版必修2.doc
doc 绥芬河市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 2.3《对数函数》教案二 苏教版必修1 .doc
ppt 小学茶文化主题班会.ppt
doc 科尔沁右翼中旗一年级数学上学期期中考试试题 部编版(附答案).doc
doc 莱阳市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 苏尼特左旗一年级数学上学期期中考试试题 部编版(附答案).doc
doc 相城区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中地理 地球表面形态(1)说课稿 湘教版.doc
doc 2019-2020年高中政治必修一1.3《多彩的消费》word学案.doc
doc 2019-2020年高中政治 第十二课实现人生的价值学案 新人教版必修4.doc
ppt 小学生防溺水安全教育讲座ppt课件.ppt
doc 2019-2020年高中数学3.2.1《复数的运算-复数的加法与减法》教案(2)新人教版选修2-2.doc
doc 2019-2020年高中数学 1.3《基本算法语句—条件语句》学案 苏教版必修3.doc
doc 2019-2020年高中数学《空间直角坐标系》教案2 苏教版必修2.doc
ppt 小学科学实验培训ppt课件.ppt
doc 郯城县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 沁阳市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 淳安县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 清镇市一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 小学生社会实践培训分析重点.ppt
doc 札达县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学2.1《参数方程的概念》教案新人教版选修4-4.doc
doc 运河区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 3.1《两角和与差的三角函数》学案 苏教版必修4.doc
doc 江津区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 滴道区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 易门县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 对数教案 新人教A版.doc
doc 蔚县一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 尿石症病人的护理ppt课件.ppt
doc 2019-2020年高中物理 匀变速直线运动规律的应用说课稿 新人教版必修1.doc
doc 2019-2020年高中生物 2.3《神经调节与体液调节的关系》教案(1) 新人教版必修3.doc
doc 永吉县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 西林县一年级数学上学期期中考试试题 部编版(附答案).doc
ppt 小学生消防安全知识文清.ppt
doc 2019-2020年高中数学1.3.1《函数的单调性》教案新人教A版必修1.doc
doc 肃北蒙古族自治县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 昌黎县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 第一章《集合的基本运算》教案 新人教A版必修1.doc
doc 2019-2020年高中数学 7.2.3《直线的方程 一般式》教案 湘教版必修3.doc
doc 2019-2020年高中生物 3.3《染色体变异及其应用》教案 苏教版必修2.doc
doc 瑞金市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中物理 2.2.1《综合法和分析法》教案 新人教A版选修1-2.doc
doc 2019-2020年高中数学《3.2.2复数代数形式的乘除运算》教案 新人教A版选修2-2.doc
doc 2019-2020年高中数学《两角和与差的正切》教案1苏教版必修4.doc
doc 泗洪县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 5.2.5《复习课》教案 苏教版必修3.doc
doc 洮南市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 第二章《算法》教案 北师大版必修3.doc
doc 2019-2020年高中数学 2.4线性回归方程第3课时复习课教案 苏教版必修3.doc
doc 2019-2020年高中数学 第2章《推理与证明》教案 苏教版选修1-2.doc
doc 2019-2020年高中数学 1.3.3 非’教案 北师大版选修2-1.doc
doc 茂南区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 3.2.2《一元二次不等式》学案 北师大版必修5.doc
doc 涪城区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 江陵县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 5.5《复习课3》教案 苏教版必修3.doc
ppt 小学生法制教育主题班会().ppt
doc 邹城市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中物理 1.2 时间和位移教案 新人教版必修1.doc
doc 2019-2020年高中地理《地球的宇宙环境》精品学案 鲁教版必修1.doc
doc 珙县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学《合情推理》教案1 苏教版选修1-2.doc
doc 银州区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 2.3.2 双曲线的简单几何性质教案 北师大版选修2-1.doc
doc 2019-2020年高中物理 2.8《多用电表》教案 新人教版选修3-1.doc
doc 2019-2020年高中实验版3册Unit5知识课.doc
doc 良庆区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中数学 1.2《集合的表示》教案 苏教版必修1.doc
doc 荣成市一年级数学上学期期中考试试题 部编版(附答案).doc
doc 汉阳区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 通海县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中物理 4.3《电磁波的发射和接收》学案 新人教版选修1-1.doc
doc 2019-2020年高中数学7.2《一般式》教案湘教版必修3.doc
doc 2019-2020年高中数学 2.1.4《函数的奇偶性》 教案 新人教B版必修1.doc
ppt 小额贷款公司法律培训.ppt
doc 虎丘区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 班戈县一年级数学上学期期中考试试题 部编版(附答案).doc
doc 碾子山区一年级数学上学期期中考试试题 部编版(附答案).doc
doc 2019-2020年高中物理 5电能的输送教案 新人教版选修3.doc
doc 都江堰市一年级数学上学期期中考试试题 部编版(附答案).doc

2019-2020年高中数学 5.4.2《算法案例2》教案 苏教版必修3.doc

 版权申诉  doc 2019-2020年高中数学 5.4.2《算法案例2》教案 苏教版必修3 重点难点 重点:通过案例分析理解辗转相除法与更相减损术求最大公约数的方法,体会算法思想. 难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 学习要求 1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析. 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序. 【课堂互动】 问题: 写出求两个正整数a,b(a>b)的最大公约数的一个算法。 1.辗转相除法 公元前3世纪,欧几里得介绍了求两个正整数a,b(a>b)的最大公约数的方法,求出一列数:,这列数从第三项开始,每一项都是前两项相除所得的余数(即),余数等于0的前一项,即是a和b的最大公约数,这种方法称为“欧几里得辗转相除法”。 例1 求两个正数8 251和6 105的最大公约数. (分析:8 251与6 105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数) 【解】8 251=6 105×1+2 146 显然8 251和的2 146最大公约数也必是2 146的约数,同样6 105与2 146的公约数也必是8 251的约数,所以8 251与6 105的最大公约数也是6 105与2 146的最大公约数. 6 105=2146×2+1813 2 146=1813×1+333 1 813=333×5+148 333=148×2+37 148=37×4+0 则37为8 251与6 105的最大公约数. 【小结】以上我们求最大公约数的方法就是欧几里得辗转相除法.其求最大公约数的步骤如下: 第一步:用较大的数除以较小的数,得到一个商和一个余数; 第二步:若,则为的最大公约数;若,则用除数除以余数,得到一个商和一个余数; 第三步:若,则为的最大公约数;若,则用除数除以余数得到一个商和一个余数; …… 依次计算直至,此时所得到的即为所求的最大公约数. 【练习】求a=204,b=85的最大公约数,步骤为: S1 204÷85的余数为34, S2 85÷34的余数为17, S3 34÷17的余数为0。 所以它们的最大公约数为17。 算法描述:计算出a÷b的余数r,若r=0,则b为a,b的最大公约数;若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数(a,b要重新赋值,a←b,b←r),继续进行上述运算,直到余数为0(用While循环语句,循环的执行条件是r≠0,当r=0时,循环终止),此时的除数即为所求的最大公约数。 算法如下: S1 输入两个正整数a,b(a>b); 开始 b←r Y N 结束 输入a,b a←b r←Mod(a,b) Mod(a,b) ≠0 输出b S2 若Mod(a,b)=0,则转S3;否则,r←Mod(a,b), a←b,b←r,转S2。 S3 输出最大公约数b. 【流程图】 【伪代码】 Read a,b While Mod(a,b)≠0 r←Mod(a,b) a←b b←r End While Print b 2. 更相减损法 我国早期也有解决求最大公约数问题的算法,就是更相减损术. 更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母之数,以少减多,更相减损,求其等也,以等数约之. 翻译出来为: 第一步:任意给出两个正数,判断它们是否都是偶数.若是,用2约简;若不是,执行第二步. 第二步:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数.继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数. 再从这个角度看一下“求a=204,b=85的最大公约数”的问题,S1步可以等价为等式:。S2步可以等价为等式:。这两步从减法的角度可以理解为:204-85,所得的差与减式中的较小数比较,再用大的数减小的数,循环执行以上步骤,直到结果为0。此时减数就是a和b的最大公约数。这一算法根据它的特点,也可以用循环语句完成。 参考代码: /a放较大的数,b放较小的数 If a < b Then m ← a a ← b b ← m /交换a,b中的数 End If /确保a是a,b中较大的数 r ← a – b /两数相减 While r ≠ 0 If b > r Then a ← b b ← r Else a ← r End If r ← a – b /确保相减后仍用较大的数减去较小的数 End While Print b 用“更相减损法”求多于两个数的最大公约数就可以显示出其优越性 【小结】比较辗转相除法与更相减损术的区别 (1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显. (2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到. 【追踪训练】 1.分析下面一段代码的目的: Read m,n While m/n≠Int(m/n) c←m- Int(m/n)×n m←n n←c End While Print n (Int(x)表示不超过x的最大整数) 【解】 求m,n的最大公约数 。 2.用辗转相除法求下列各组数的最大公约数。 (1)225,135; (2)98,196. 3.用更相减损法求下列各组数的最大公约数。 (31)72,168; (2)153,119. 4. 现有长度为360cm和780cm两种规格的钢筋若干.要焊接一批正方形模型.问:怎样才能保证正方体体积最大且不浪费? 思路点拨: 正方体的所有棱长都相等,故必须将钢筋剪裁成长度相等的钢筋条;又必须不浪费,这就说明必须剪后无剩余.于是为了保证正方体的体积最大,故剪的钢筋的最大长度为360cm和780cm的最大公约数,可用更相减损术求最大公约数. 第11课时算法案例(2) 分层训练 1、阅读下列代码,写出该代码的运行结果 t←1 n←3 s←0 While s<10 t←t×n s←s+t End While Print s 答: 2、设计一个计算1×3×5×7×9的算法.下面给出了程序的一部分,则在横线上不能填入下面数据中的( ) S←l I←3 While I< S←S×I I←I+2 End While Print S A.9 B.9.5 C. 10 D.10.5 3、下列一段伪代码执行结束后S的目的是( ) S←0 a←l For I From l To 4 a←2a S←S+a End For A.计算2+22+23+24 B.计算2+22+23 C.计算23 D.计算24 4. 先用不同的算法计算 ,再比较其优劣。 5. 已知△ABC中,试写出作△ABC的一个算法。 6. 用条件语句表示:输入x的值,通过 计算y的值。 7. 写出求中最大数的一个算法。 8、一球从l00m高度落下,每次落地后反弹回原高度的一半,再落下,在第十次落地时,共经过多少路程?第十次下落多高? 思考运用 9. 我国古代劳动人民对不定方程的研究作出过重要贡献,其中《张丘建算经》中的百鸡问题就是一个很有影响力的问题:“今有鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。凡百钱买百鸡,问鸡翁、母、雏各几何?” 其意思是:一只公鸡的价钱是五钱,一只母鸡的价钱是三钱,三只小鸡的价钱是一钱。现在用一百钱买一百鸡,可以买公鸡、母鸡、小鸡各几个? 这是一个不定方程的整数解问题,假设公鸡x只,母鸡y只,小鸡z只,首先,可以大致得到x在1至20之间,y在1至33之间,z=100-x-y可以确定。 根据上述算法思想,画出求解的流程图,并写出相应的伪代码。












 版权投诉/申诉   非法内容举报    本页不提供全部页面预览,未展示部分请购买并下载后观看使用