流程图

来自计算思维百科
跳转至: 导航搜索

流程图(Flow Chart)是最常见的算法图形化表达,也称为程序框图,它使用美国国家标准化协会(American National Standard Institute,ANSI)规定的一组几何图形描述算法,在图形上使用简明的文字和符号表示各种不同性质的操作,用流程线指示算法的执行方向。

常见的流程图符号如图1所示。

图1 常见的流程图符号

9.1.1.png

  图1中各流程图符号具体含义如下:

  1. 起止框:表示算法的开始或结束;
  2. 判断框:表示对一个给定的条件进行判断。它有一个入口,二个出口,分别对应

         条件成立与否,算法的不同执行方向;

  1. 输入输出框:表示算法的输入、输出操作;
  2. 处理框:表示一般的处理操作,如计算、赋值等;
  3. 注释框:非算法部分,用于帮助理解算法;
  4. 流程线:用流程线连接各框图,表示算法的执行顺序;
  5. 连接点:连接点总是成对出现,同一对连接点标注相同的数字或文字,用于将画 在不同地方的流程线连接起来,从而避免流程线的交叉或过长,使流程图清晰。

用流程图描述欧几里得算法如图2所示。

9.1.2.png

图2 欧几里得算法的流程图

流程图描述算法简单、直观,但修改麻烦,使用者可以在流程图上随意画流程线,使其常常非结构化。因此,结构化程序设计语言出现之后,对流程图的依赖逐渐降低。流程图适用于描述非常简单的算法,对复杂算法的描述非常不便。

应用范围

流程图不但用于帮助计算机程序的开发中,而且还可以用于其他领域。在工商业中使用流程图来表示制造以及工业操作图示化。流程图被广泛应用于帮助人们图示化过程以及发现过程中的缺陷。

使用方法及步骤

流程图的使用方法非常的简单,将你要完成的一件事情从开始到结束的所有过程细节都用流程图的符号和箭头画出来就可以了。

应用案例

应用1-两个孩子的周末

案例:Joey和Janey在得知了周六将会下雨之后决定在电影院度过他们的周末,他们的妈妈要求他们必须选择一个G级的电影(成年和儿童都适合看的电影)进行观看。

解决步骤:

他们首先要挑选电影,每次提议一个电影名称,妈妈问他们是否是G级的,如果回答是“否”,他们必须重新到电影列表中再找一个电影。他们将进入“挑选一个电影”的循环中,直到他们找到一个G级的电影。

应用2-ATM取款

案例:银行在教用户在ATM上取款的时候,为了直观且方便总会拿出一个ATM取款流程图来进行讲解。

解决步骤:下面就是一个招商银行的取款流程图

可以体现的计算思维

流程图体现了抽象的计算思维。将一个事件发生的整个过程抽象成为各个步骤,利用图形描述各步骤之间的关系,这种表达简单明了。