内容正文:
流程图(一)
复习回顾:
程序框图:
又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形.
处理框
(执行框)
赋值、计算
图形符号 名称 功能
终端框
(起止框)
表示一个算法的
起始和结束
输入、
输出框
表示一个算法输
入和输出的信息
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.
算法的三种基本逻辑结构是:
顺序结构
条件结构
循环结构
例1.画出利用二分法求方程x2-2=0的近似根
的程序框图。
自然语言:
(1)定精确度:令f(x)=x2-2,误差ε.f(1)<0,f(2)>0,设x1=1,c2=2
(2)平分区间:取区间中点m,判断f(m)是否为 0,f(m)=0,x=m,否则,判断f(m)f(x1)的符号
(3)定新区间:若f(x1)f(m)>0,则令x1=m,
否则令x2=m
(4)判断|x1-x2|<ε是否成立,成立,则m为 方程的近似根,否则,返回(2)
自然语言:
(1)设置误差:令f(x)=x2-2,误差ε.
f(1)<0,f(2)>0,设x1=1,c2=2
(2)平分区间:取区间中点m,判断f(m)
是否为0,f(m)=0,x=m,否则,判断
f(m)f(x1)的符号
(3)判断新区间:若f(x1)f(m)>0,则令x1=m,
否则令x2=m
(4)判断|x1-x2|<ε是否成立,成立,则
m为方程的近似根,否则,返回(2)
f(x)=x2-2
输入误差ε以及x1、x2的值
f(m)=0?
输出m
否
是
第三步
第二步
|x1-x2|<ε或f(m)=0?
输出m
否
是
第三步
f(x1)f(m)>0?
x1=m
x2=m
是
否
程序框图:
f(x)=x2-2
输入误差ε以及x1、x2的值
f(m)=0?
f(x1)f(m)>0
x1=m
|x1-x2|<ε或f(m)=0?
输出m
否
否
是
x2=m
是
否
是
你能总结绘制程序框图的过程、优点
及不足吗?
1、先用自然语言描述算法步骤;
2、“细化”过程,分解为三种逻辑结构或其组合;
3、用流程线连接起来。
不能轻易地从中分解出算法的基本步骤。
直观、明确地表示了动态过程从开始到结
束的全部步骤,且更容易改写成计算机程序。
绘制过程:
优点:
不足:
如借书流程图:
入库
找书
阅览
借书
出库
还书
诊病流程图:
持化验单或检查
单到收费处缴费
挂 号
就 诊
持处方到划价处
划价
持住院单到收费
处办理住院手续
到相应科室化验
或检查
到收费处缴费
住 院
取药或注射
像这种由图形符号与文字说明构成的图示称为流程图.
程序框图是流程图的其中一种.
医院的诊病流程图:
由图形符号和文字说明构成
表示一些动态过程,从开始到结束的全部步骤.
有一个“起点”,一个或多个“终点”.从上到下从左到右
持化验单或检查
单到收费处缴费
挂 号
就 诊
持处方到划价处
划价
持住院单到收费
处办理住院手续
到相应科室化验
或检查
到收费处缴费
住 院
取药或注射
1. 流程图的构成:
2. 流程图的特征:
3. 流程图的作用:
考生参加某培训中心的考试需要遵循以下程序:在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书.设计一个流程图,表示这个考试
流程.
咨询考试事宜
是不是新考生?
填写考生注册表
领取考生编号
明确考试科目和时间
缴纳考试费
按规定时间参加考试
领取成绩单
领取证书
出示考生编号
解:用流程图表示考试流程如下:
考生参加某培训中心的考试需要遵循以下程序:在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书.设计一个流程图,表示这个考试
流程.
是
否
绘制流程图时:
1、按照人们的习惯,阅读和绘制流程图的一般顺 序是从左到右、从上到下;
2、程序框图有一定的规范和标准,而日常生活中的流程图相对要自由一些,可以使用不同的颜色,也可以增加一些生动的图形元素。
3、实际生活中的流程图的流程线没有标明箭头表示流向,但一般都按照从左到右、从上到下的顺序来理解。
绘制流程图的一般过程:
(1)用自然语言描述流程步骤;
(2