2016苏教版必修3高中数学1.4“算法案例”课件2.pptVIP

7C中小学课件 课堂讲练互动 算法案例2 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 流程图的概念 顺序结构及框图表示 1.顺序结构: 依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行． 开始 S ←1 结束 输出S i←1 S←S＋ i←i＋1 i100 N Y 直到型循环 p A Y N 当型循环 p A Y N 结束 输出S S ← 0 开始 i ← i + 1 S ← S + i i＜10 Y N i ← 0 先执行，后判断： 先判断，后执行： “N”进入循环 “Y”进入循环 循环结构 已学过的伪代码中的几种基本算法语句: (1)赋值语句: 变量←表达式或变量或常数． (2)输入语句: Read a,b (3)输出语句: (4)条件语句: Print a,b If A Then B Else C End If 当型语句: While p 循环体 End while 直到型语句: Do 循环体 Until p End Do (5)循环语句 伪代码中的: p A Y N p A Y N 当循环的次数已经确定，可用“For”语句表示． “For”语句伪代码格式： For I From “初值” To “终值” step “步长” …… End For (6)For语句: 3 5 9 15 在小学，我们学过求两个正整数的最大公约数的方法，先用两个数公有的质因数连续去除，一直到所得的商是互质数为止，然后把所以的除数乘起来，例如，求18与30的最大共约数： 18 30 2 3 所以，18与30的最大共约数是：2×3=6. 引入课题 利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？ 观察上面的式子，你有什么发现？你的发现，对我们解决“求8251与6105的最大公约数”的问题有什么帮助？ 8251＝6105×1＋2146; 求8251与6105最大共约数 求6105与2146最大共约数 化归 6105＝2146×2＋1813; 2146＝1813×1＋333; 1813＝333×5＋148; 333＝148×2＋37; 148＝37×4＋0. 148与37的最大共约数是37 8251与6105的最大共约数是37 以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的. 练习:用辗转相除法求204与85的最大公约数．