第二课 结构化程序设计.ppt

文档介绍：第2章结构化程序
结构化程序的概念
程序标记法与流程图
程序函数与结构化定理
结构化程序设计方法
本章的主要内容
程序流程图也称程序框图,是用一种标准的图形助记符表示编程思路的辅助手段,是一个描述程序的控制流程和指令执行情况的有向图
将一个程序用流程图的形式表示,即为流程图程序
一个流程图通常有7种图形符号组成
流程图程序
流程图的符号组成
处理单元(Process Box),也称函数结点,只有一个入口和一个出口线,F是函数结点的名称,函数结点一般和赋值语句对应。
F
流程图的符号组成
2. 判断单元(Decision Box),也称谓词结点,有一个入口和两个出口线,且谓词结点不改变变量的值(只作判断,不做计算),一般对应条件语句。
P
P
T
F
T
F
流程图的符号组成
3.  连接单元(Junction Box),也称汇点。有两个入口和一个出口线,或者又一个入口和多个出口,控制路径在此聚会或者在此发散,汇点不执行任何运算,只是一个简单的的结点。
流程图的符号组成
4. 流线(Flow Lines),也称连接线,从一个处理单元到另外一个处理单元,表示程序的运行方向。
(Start Box)表示为长圆形的符号及其引出线,表示一个算法流程图的逻辑起始点
流程图的符号组成
一般而言,一个程序的流程图主要由函数结点、谓词结点、汇点组成,如下图:
p
q
h
g
正规程序
若一个流程图满足以下两个条件,称之为正规程序:
(1)具有一个入口线和一个出口线
(2)对每一个结点,都有一条从入口线到出口线的通路(流线)
正规程序
正规程序非正规程序