高中数学(算法)课件10 北师大版必修3 课件VIP专享VIP免费

算法案例1广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。算法的概念 : 一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。流程图的概念顺序结构及框图表示1. 顺序结构 : 依次进行多个处理的结构称为顺序结构 .语句 A语句 B2. 顺序结构的流程图 顺序结构是最简单、最基本的算法结构 , 语句与语句之间 , 框与框之间是按从上到下的顺序进行的 . 它是由若干个处理步骤组成的 , 这是任何一个算 法 都 离 不 开 的 基 本 结构 .选择结构也叫条件结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．右图此结构中包含一个判断框，根据给定的条件 P 是否成立而选择执行 A 框或 B 框．无论 P 条件是否成立，只能执行 A 框或 B 框之一，不可能同时执行 A 框和 B框，也不可能 A 框、 B 框都不执行．开始S ←1结束输出 Si←1S←S ＋i←i ＋ 1i>100NYi1直到型循环pAYN当型循环pAYN结束输出 SS ← 0开始i ← i + 1S ← S + ii ＜ 10YNi ← 0先执行，后判断：先判断，后执行：“N” 进入循环“Y” 进入循环循环结构循环结构已学过的伪代码中的几种基本算法语句 :(1) 赋值语句 : 变量←表达式或变量或常数．(2) 输入语句 : Read a,b(3) 输出语句 :(4) 条件语句 :Print a,bIf A Then B Else CEnd If 当型语句 :While p循环体End while直到型语句 :Do循环体Until pEnd Do(5) 循环语句伪代码中的 :pAYNpAYN当循环的次数已经确定，可用“ For” 语句表示．“For” 语句伪代码格式： For I From “ 初值” To “ 终值” step “ 步长” …… End For(6)For 语句 : 在我国古代算书《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”意思是，“一个数除以 3 余 2 ，除以 5 余 3 ，除以 7 余 2. 求适合这个条件的最小数 .” 这个问题称为“孙子问题” . 分别写出除数 3 、 5 、 7 的两两公倍数 .  第一组数中选出合乎“除以 7 余 2” 的较小数—— 30 ； 在第二组数中选出合乎“除以 5 余 3” 的较小数—— 63 ； 在第三组数中选出合乎“除以 3...