程序框图查看源代码讨论查看历史
流程图(Flowchart):使用图形表示算法的思路是一种极好的方法,因为千言万语不如一张图。流程图在汇编语言和早期的BASIC语言环境中得到应用。相关的还有一种PAD图,对PASCAL或C语言都极适用。
简介
是算法的一种,又叫流程图,是有一些规定的图形和流程线组成,用来描述算法的图形。
程序框图中,圆角长方形表示起、止框,平行四边形表示输入、输出框,长方形表示处理框、执行框,用于赋值、计算,菱形表示判断框,成立写是或Y,不成立则写否或N。
应用
程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构、分支结构[1] , 顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构. 这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过它们来表达.
(1)三者的共同特点
- 只有一个入口;
- 只有一个出口. 菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;
- 结构内的每一部分都有机会被执行到. 即对每一个框来说都应当有一条从入口到出口的路径通过它;
- 结构内不存在死循环. 在程序框图中不允许有死循环出现.
(2)三者的比较
- 顺序结构在程序框图中的体现是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤;
- 条件结构在程序框图中是用判断框来表示,判断框内写上条件,两个出口分别对应着条件满足和条件不满足时所执行的不同指令;
- 循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处.
(3)三者各自的特点
- 顺序结构的特点是:算法按照书写顺序执行;
- 条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;
- 循环结构的三个要素:循环变量、循环体和循环终止条件.
(4)条件结构与循环结构的区别与联系
区别:循环结构有重复性,条件结构具有选择性、不重复;
联系:循环结构中必定包含一个条件结构,用以判断循环的条件.
优缺点
优点:形象直观,各种操作一目了然,不会产生“歧义性”,便于理解,算法出错时容易发现,并可以直接转化 为程序。
缺点:所占篇幅较大,由于允许使用流程线,过于灵活,不受约束,使用者可使流程任意转向,从而造成程序阅读和修改上的困难,不利于结构化程序的设计。
视频
程序框图