程序流程图
- 简介
- 基本结构
- 作用及优缺点
- 常用的标准符号
简介
程序流程图是用规定的符号描述一个专用程序中所需要的各项操作或判断的图示。这种流程图着重说明程序的逻辑性与处理顺序,具体描述了微机解题的逻辑及步骤。当程序中有较多循环语句和转移语句时,程序的结构将比较复杂,给程序设计与阅读造成困难。程序流程图用图的形式画出程序流向,是算法的一种图形化表示方法,具有直观、清晰、更易理解的特点。
程序流程图由处理框、判断框、起止框、连接点、流程线、注释框等构成,并结合相应的算法,构成整个程序流程图。
处理框具有处理功能;判断框(菱形框)具有条件判断功能,有一个入口,二个出口;起止框表示程序的开始或结束;连接点可将流程线连接起来;流程线(表示流程的路径和方向;注释框是为了对流程图中某些框的操作做必要的补充说明。
基本结构
任何复杂的算法,都可以由顺序结构、选择(分支)结构和循环结构这三种基本结构组成,因此,构造一个算法的时候,也仅以这三种基本结构作为“建筑单元”,遵守三种基本结构的规范,基本结构之间可以并列、可以相互包含,但不允许交叉,不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的,就像用模块构建的一样,所以结构清晰,易于正确性验证,易于纠错,这种方法,就是结构化方法。遵循这种方法的程序设计,就是结构化程序设计。相应地,只要规定好三种基本结构的流程图的画法,就可以画出任何算法的流程图。
(1) 顺序结构
顺序结构
顺序结构
顺序结构是简单的线性结构,各框按顺序执行。其流程图的基本形态如图《 顺序结构》所示,语句的执行顺序为:A→B→C。
(2) 选择(分支)结构
这种结构是对某个给定条件进行判断,条件为真或假时分别执行不同的框的内容。其基本形状有两种。
(3) 循环结构
循环结构有两种基本形态: while型循环和do - while型循环。a. while 型循环:其执行序列为:当条件为真时,反复执行A,一旦条件为假,跳出循环,执行循环紧后的语句。b. do-while型循环:执行序列为:首先执行A,再判断条件,条件为真时,一直循环执行A,一旦条件为假,结束循环,执行循环紧后的下一条语句。
作用及优缺点
程序流程图是人们对解决问题的方法、思路或算法的一种描述。
1.流程图的优点:
(a)采用简单规范的符号,画法简单;
(b)结构清晰,逻辑性强;
(c)便于描述,容易理解。
2.流程图采用的符号
流程图采用的符号
流程图采用的符号
注:
(1)箭头表示的是控制流
(2)矩形表示的是加工步骤
(3)菱形表示逻辑条件
常用的标准符号
示例如下: