框图
一、复习程序框图
程序框图是一种用程序框、流程线及文字说明来准确、直观地表示算法的
图形.
顺序机构,条件结构,循环结构
顺序结构——是由若干个依次执行的处理步骤组成的.这是任何一个算法
都离不开的基本结构.
条件结构——在一个算法中,经常会遇到一些条件的判断,算法的流向根
据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.
循环结构——在一些算法中,也经常会出现从某处开始,按照一定条件,反
复执行某一步骤的情况,这就是循环结构.
二、框图的分类:
一般框图分为两类:流程图(动态);结构图(静态)
(1)流程图:
绘制流程图的一般过程:
首先,用自然语言描述流程步骤;
其次,分析每一步骤是否可直接表达,或需要借助
逻辑结构来表达;
再次,分析各步骤之间的关系;
最后,画出流程图表示整个流程。
图书馆借书流程图:
医院里的“诊病流程图”
例1阅读右图所给高考志愿填报流程图。请问如果是首次登陆系统,应
使用什么密码?
例2考生参加培训中心考试需要遵循的程序.
在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生
编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成
绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试科目和
时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计
一个流程图,表示这个考试流程。
用自然语言描述程序步骤:
1.考前咨询考试事宜;
2.新考生填写考生注册表并领取考生编号,老考生直接出示考生编号;
3.明确考试科目和时间;
4.缴纳考试费;
5.按规定时间参加考试;
6.领取成绩单;
7.领取证书.
例3某工厂加工某种零件有三道工序:粗加工、返修加工和精加工;每
道工序完成时,都要对产品进行检验;粗加工的合格品进入精加工,不合
格品进入返修加工;返修加工的合格品进入精加工,不合格品作为废品处
理;精加工的合格品为成品,不合格品为废品。用流程图表示这个零件的
加工过程。
(2)结构图:
结构图一般分:知识结构图,组织结构图,其他结构图.
结构图的绘制:
1、先确定组成系统的基本要素,以及这些要素之间的关系;
2、处理好“上位”与“下位”的关系;
“下位”要素比“上位”要素更为具体,
“上位”要素比“下位”要素更为抽象。
3、再逐步细化各层要素;
4、画出结构图,表示整个系统。
三、路程图与结构图的区别:
流程图是描述动态过程;
结构图是刻画系统结构.