程序框图
(二):混合逻辑结构的程序框图 第一步,令 f(x)=x22,给定精确度 d. 第二步,确定区间 [a, b],满足 f(a)f(b) 0. 第三步,取区间中点 . 2abm 第四步,若 f(a)f(m) 0,则含零点的区间为 [a,m];否则,含零点的区间为 [m, b].将新得到的含零点的区间仍记为 [a, b]. 第五步,判断 [a, b]的长度是否小于 d或 f(m)是否等于 ,则
输入、输出框 表示算法的输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断一个条件是否成立,用“是”、“否”或“ Y”、“ N”标明 例 1 设计一算法: 输入圆的半径 ,输出圆的面积,并画出流程图 算法分析: 第一步: 输入圆的半径 第二步: 利用公式“圆的面积 =圆周率 (半径的平方)”计算圆的面积; 第三步: 输出圆的面积。 开始 结束 输入半径 R 计算 S=Pi*R*R
结束 例 已知一个三角形的三边边长分别是2,3,4,利用海伦 秦九韶面积公式 ,求三角形的面积 . 图示 : 开始 存在这样 的三角形 结束 解:判断三角形存在的算法 : 第一步 :输入正实数 a,b,c 第二步 :判断a+bc,b+ca,c+ab是否都成立 ,若是 ,则存在这样的三角形 ,若不是 ,则不存在这样的三角形 . a+bc,b+ca, c+ab是否同 时成立 ?
的三角形 结束 开始 输入 a,b,c 是 否 ( 3)循环结构 在算法中,经常从某处开始,按照一定条件, 反复执行某一处理步骤的情况,这就是循环 结构。 反复执行的处理步骤称为循环体,显然循环 结构一定包含条件结构。 在循环结构中,都有一个起到循环计数作用的 变量,其取值一般含在执行或中止循环体的条 件中。 开始 sum=0 i=1 i=i+1 sum=sum+i 输出 sum 结束
格 沥青混合料质量监理 复核具体配合比并做强度 干密度的标准试验 检查试 验路准备工作 试验路段 试验路段内任何一部分不符合规范要求,必须总结经验找出原因,重做。 试验路有缺陷,可补强达到要求或承包人自费清出工地。 试验路检测各部分符合 规范要求监理工程师作 为正规工程验收 合格批准 用于工程 施工 专业最好文档,专业为你服务,急你所急, 供你所需 文档下载最佳的地方 专业最好文档,专业为你服务
度 d. 思考 1 : 用 “ 二分法 ” 求方程的近似解的算法如何设计。 2 2 0 ( 0 )xx 思考 : 用 二分法 求方程的近似解的算法如何设计。 知识探究(二):混合逻辑结构的程序框图 第一步,令 f(x)=x22,给定精确度 d. 第二步,确定区间 [a, b],满足 f(a)f(b)0. 思考 1 : 用 “ 二分法 ” 求方程的近似解的算法如何设计。 2 2 0 ( 0
点评: 1.如果算法问题里涉及的运算进行了许多次重复的操作,且 先后参与运算的数之间有相同的规律,就可引入变量循环参与运算(我们称之为循环变量),应用于循环结构。 在循环结构中,要注意根据条件设计合理的计数变量、累加和累乘变量及其个数等,特别要求条件的表述要恰当、精确。 2.累加变量的值初始值一般取成 0,而累乘变量的初始值一般取成 1。 例 10. 相传古代的印度国王要奖赏国际象棋的发明者