案例1 辗转相除法与更相减损术18 30例1 求两个正数8251和6105的最大公约数61052146×2181321461813×13331813333×5148333148×23714837×40.(53)(1)都是求最大公约数的方法计算上辗转相除法以除法为主更相减损术以减法为主计算次数上辗转相除法计算次数相对较少特别当两个数字大小区别较大时计算次数的区别较明显(2)从结果体现形式
算法案例例3用冒泡法对数据75391从小到大进行排序. 铁氟龙胶带 玻璃温度计
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3 算 法 案 例案例1 辗转相除法与更相减损术 1. 回顾算法的三种表示方法:(1)自然语言(2)程序框图(3)程序语言(三种逻辑结构)(五种基本语句)复习引入2. 思考: 小学学过的求两个数的最大公约数的方法 先用两个公有的质
7结束=(21461813)练习:用辗转相除法求下列两数的最大公约数:(1)(225135) (2)(98196)(3)(72168) (4)(153119)36105148辗转相除法是一个反复执行直到余数等于0停止的步骤这实际上是一个循环结构 输入:mn解:由于63不是偶数把98和63以大数减小数并辗转相减=(217)2431428
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级算法案例1中国剩余定理 孙子问题算法与结构框图基本算法语句算法意义程序框图基本结构顺序结构选择结构循环结构算法初步知识结构算法案例赋值语句输入语句输出语句条件语句循环语句今有物不知数三三数之剩二五五数之剩三七七数之剩二问物几何问题:算法设计思想:试验验证法:m的值取3456…逐个检验如m=8被3除余25除
单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式LOGO单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式1.3 算法案例 第二课时 问题提出 1.辗转相除法和更相减损术是求两个正整数的最大公约数的优秀算法我们将算法转化为程序后就可以由计算机来执行运算实现了古代数学与现代信
#
算法的概念: 1.顺序结构:依次进行多个处理的结构称为顺序结构.YNi ← 0变量←表达式或变量或常数.While pp当循环的次数已经确定可用For语句表示. mod(ab)表示a除以b的余数.练习: 有3个连续的自然数其中最小的能被15整除中间的能被17整除最大的能被19整除求满足要求的一组三个连续的自然数.
违法有害信息,请在下方选择原因提交举报