第四章结构化设计方法 (2).ppt

4.6.2 程序流程图 程序流程图的基本控制结构 4.6.2 程序流程图 程序流程图实例 4.6.2 程序流程图 程序流程图的标准符号（国家标准） 4.6.2 程序流程图 循环的标准符号 4.6.2 程序流程图 注解符的使用 4.6.2 程序流程图 多选择判断 4.6.3 N-S图 Nassi和Shneiderman 提出了一种符合结构化程序设计原则的图形描述工具，叫做盒图 （box-diagram），也叫做N-S图。 在N-S图中，为了表示5种基本控制结构，规定了5种图形构件。 4.6.3 N-S图 N-S图的基本控制结构 4.6.3 N-S图 N-S图的实例 4.6.3 N-S图 N-S图的特点 (1) 图中每个矩形框（除CASE构造中表示条件取值的矩形框外）都是明确定义了的功能域（即一个特定控制结构的作用域），以图形表示，清晰可见。 (2) 它的控制转移不能任意规定，必须遵守结构化程序设计的要求。 (3) 很容易确定局部数据、全局数据的作用域。 (4) 很容易表现嵌套关系，也可以表示模块的层次结构。 4.6.3 N-S图 N-S图的扩展表示 4.6.4 PAD图 PAD（problem analysis diagram）是日本日立公司提出，由程序流程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具。 PAD也设置了5种基本控制结构的图式，并允许递归使用。 4.6.4 PAD图 PAD图的基本控制结构 4.6.4 PAD图 PAD图的实例 4.6.4 PAD图 PAD的扩充控制结构 4.6.4 PAD图 PAD的优点 使用PAD符号所设计出来的程序必然是结构化程序。 PAD图描绘程序结构清晰，图中竖线的总条数就是程序的层次数。 用PAD图表现程序逻辑易读、易懂、易记。 容易将PAD图自动转换为高级语言源程序。 PAD图既可以表示程序逻辑，也可用于描绘数据结构。 PAD图的符号支持自顶向下、逐步求精方法的使用。 4.6.5 伪代码 伪代码是一种介于自然语言和形式化语言之间的半形式化语言，是一种用于描述功能模块的算法设计和加工细节的语言，也称为程序设计语言（Program Design Language，PDL）。 伪码的语法规则分为“外语法”和“内语法”。 外语法应当符合一般程序设计语言常用语句的语法规则； 内语法可以用英语中一些简单的句子、短语和通用的数学符号来描述程序应执行的功能。 4.6.5 伪代码 伪代码的基本控制结构 简单陈述句结构：避免复合语句。 判定结构：IF_THEN_ELSE或CASE_OF结构。 重复结构：WHILE_DO或REPEAT_UNTIL结构。 4.6.5 伪代码 伪代码实例：“检查订货单”例子 4.6.5 伪代码 伪代码的特点 (1) 有固定的关键字外语法，提供全部结构化控制结构、数据说明和模块特征。外语法的关键字是有限的词汇集，它们能对伪代码正文进行结构分割，使之变得易于理解。 (2) 内语法使用自然语言来描述处理特性，为开发者提供方便，提高可读性。 (3) 有数据说明机制，包括简单的（如标量和数组）与复杂的（如链表和层次结构）的数据结构。 (4) 有子程序定义与调用机制，用以表达各种方式的接口说明。 4.6.6 自顶向下、逐步细化的设计过程 主要包括两个方面： 一是将复杂问题的解法分解和细化成由若干个模块组成的层次结构； 二是将每个模块的功能逐步分解细化为一系列的处理。 4.6.6 自顶向下、逐步细化的设计过程 在处理较大的复杂任务时，常采取“模块化”的方法，即在程序设计时不是将全部内容都放在同一个模块中，而是分成若干个模块，每个模块实现一个功能。 模块分解完成后，下一步的任务就是将每个模块的功能逐步分解细化为一系列的处理。 4.6.6 自顶向下、逐步细化的设计过程 在概要设计阶段，我们已经采用自顶向下、逐步细化的方法，把复杂问题的解法分解和细化成了由许多功能模块组成的层次结构的软件系统。 在详细设计和编码阶段，我们还应当采取自顶向下、逐步求精的方法，把模块的功能逐步分解，细化为一系列具体的步骤，进而翻译成一系列用某种程序设计语言写成的程序。 4.6.6 自顶向下、逐步细化的设计过程 自顶向下、逐步细化方法举例 用筛选法求100以内的素数。 所谓的筛选法，就是从2到100中去掉2,3,5,7的倍数，剩下的就是100以内的素数。 4.6.6 自顶向下、逐步细化的设计过程 首先按程序功能写出一个框架 main （） { 建立2到100的数组A[ ]，其中A[i]＝i； 建立2到10的素数表B[ ]，存放2到10以内的素数； 若 A[i]＝I 是 B[ ] 中任一数的倍数，则剔除A[i]； 输出 A[ ] 中