华中科技大学：《程序设计方法学》第二课 结构化程序设计

第2章 结构化程序

第2章 结构化程序

本章的主要内容 结构化程序的概念 ■程序标记法与流程图 ■程序函数与结构化定理 结构化程序设计方法

◼ 结构化程序的概念 ◼ 程序标记法与流程图 ◼ 程序函数与结构化定理 ◼ 结构化程序设计方法 本章的主要内容

流程图程序 程序流程图也称程序框图,是用一种标准的图形 助记符表示编程思路的辅助手段,是一个描述程序 的控制流程和指令执行情况的有向图 ■将一个程序用流程图的形式表示,即为流程图程 序 个流程图通常有7种图形符号组成

▪ 程序流程图也称程序框图，是用一种标准的图形 助记符表示编程思路的辅助手段，是一个描述程序 的控制流程和指令执行情况的有向图 ▪ 将一个程序用流程图的形式表示，即为流程图程 序 ▪ 一个流程图通常有7种图形符号组成 流程图程序

流程图的符号组成 1.处理单元( Process box),也称函 数结点,只有一个入口和一个出口线, F是函数结点的名称,函数结点一般 和赋值语句对应

流程图的符号组成 1. 处理单元（Process Box），也称函 数结点，只有一个入口和一个出口线， F是函数结点的名称，函数结点一般 和赋值语句对应。 F

流程图的符号组成 2.判断单元( Decision box),也称谓词 结点,有一个入口和两个出口线,且谓 词结点不改变变量的值(只作判断,不 做计算),一般对应条件语句 T

流程图的符号组成 ◼ 2. 判断单元（Decision Box），也称谓词 结点，有一个入口和两个出口线，且谓 词结点不改变变量的值（只作判断，不 做计算），一般对应条件语句。 P P T F T F

流程图的符号组成 3.连接单元( Junction Box),也称汇点。有两个入口和 个出口线,或者又一个入口和多个出口,控制路径 在此聚会或者在此发散,汇点不执行任何运算,只是 个简单的的结点

流程图的符号组成 3. 连接单元(Junction Box)，也称汇点。有两个入口和 一个出口线，或者又一个入口和多个出口，控制路径 在此聚会或者在此发散，汇点不执行任何运算，只是 一个简单的的结点

流程图的符号组成 4.流线(F1 ow Lines),也称连接线,从一个处理单 元到另外一个处理单元,表示程序的运行方向 5.开始单元( Start box) 表示为长圆形的符号及 其引出线,表示一个算 法流程图的逻辑起始点

流程图的符号组成 4. 流线（Flow Lines），也称连接线，从一个处理单 元到另外一个处理单元，表示程序的运行方向。 5.开始单元（Start Box） 表示为长圆形的符号及 其引出线，表示一个算 法流程图的逻辑起始点

流程图的符号组成 皮而言,一个程序的流程图主要由函数结点、 谓词结点、汇点组成,如下图:

流程图的符号组成 一般而言，一个程序的流程图主要由函数结点、 谓词结点、汇点组成，如下图： p q h g

正规程序 若一个流程图满足以下两个条件,称之 为正规程序: (1)具有一个入口线和一个出口线 (2)对每一个结点,都有一条从入口线到 出口线的通路(流线)

正规程序 ◼ 若一个流程图满足以下两个条件，称之 为正规程序： （1）具有一个入口线和一个出口线 （2）对每一个结点，都有一条从入口线到 出口线的通路（流线）

正规程序 正规程序 非正规程序

正规程序 正规程序 非正规程序