程序框图
Aaron · 2010-02-07 10:05 · 34791 次点击
是算法的一种,又叫流程图,是有一些规定的图形和流程线组成,用来描述算法的图形。
程序框图中,圆角长方形表示起、止框,平行四边形表示输入、输出框,长方形表示处理框、执行框,用于赋值、计算,菱形表示判断框,成立写是或Y,不成立则写否或N。
程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构.这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过它们来表达.
(1)三者的共同特点
①只有一个入口;
②只有一个出口.菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;
③结构内的每一部分都有机会被执行到.即对每一个框来说都应当有一条从入口到出口的路径通过它;
④结构内不存在死循环.在程序框图中不允许有死循环出现.
(2)三者的比较
①顺序结构在程序框图中的体现是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤;
②条件结构在程序框图中是用判断框来表示,判断框内写上条件,两个出口分别对应着条件满足和条件不满足时所执行的不同指令;
③循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处.
(3)三者各自的特点
①顺序结构的特点是:算法按照书写顺序执行;
②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;
③循环结构的三个要素:循环变量、循环体和循环终止条件.
(4)条件结构与循环结构的区别与联系
区别:循环结构有重复性,条件结构具有选择性、不重复;
联系:循环结构中必定包含一个条件结构,用以判断循环的条件.