软件工程18(结构化设计详细设计)详解.ppt

4.7 软件设计规格说明 国家标准GB/T 8567—2006《计算机软件文档编制规范》中有关软件总体设计的文档是《系统/子系统设计（结构设计）说明（SSDD）》， 描述了系统或子系统的系统级或子系统级设计与体系结构设计。 小结 本次课主要讲述详细设计工具的表示。重点掌握PAD图和伪代码的应用。 下课了。。。 休息一会儿。。。 软件工程 主讲：陈利平 计算机与信息科学学院 2015 一、主要内容 讲述详细设计的几种工具的表示。 二、目的与要求 了解结构化设计的表示工具，理解PAD图和伪代码的应用。 三、重点与难点 PAD图和伪代码的应用。 概述： 思考： 提问： 1)什么是PAD图？ 2)什么是伪代码？ 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图表现程序逻辑易读、易懂、易记。 4.6.4 PAD图 PAD的优点 容易将PAD图自动转换为高级语言源程序。 PAD图既可以表示程序逻辑，也可用于描绘数据结构。 PAD图的符号支持自顶向下、逐步求精方法的使用。 4.6.5 伪代码 伪代码是一种介于自然语言和形式化语言之间的半形式化语言，是一种用于描述功能模块的算法设计和加工细节的语言，也称为程序设计语言（Program Design Language，PDL）。 4.6.5 伪代码 伪码的语法规则分为“外语法”和“内语法”。 外语法应当符合一般程序设计语言常用语句的语法规则； 内语法可以用英语中一些简单的句子、短语和通用的数学符号来描述程序应执行的功能。 4.6.5 伪代码 伪代码的基本控制结构 简单陈述句结构：避免复合语句。 判定结构：IF_THEN_ELSE或CASE_OF结构。 重复结构：WHILE_DO或REPEAT_UNTIL结构。 4.6.5 伪代码 伪代码实例：“检查订货单”例子 4.6.5 伪代码 伪代码的特点 (1) 有固定的关键字外语法，提供全部结构化控制结构、数据说明和模块特征。外语法的关键字是有限的词汇集，它们能对伪代码正文进行结构分割，使之变得易于理解。 4.6.5 伪代码 (2) 内语法使用自然语言来描述处理特性，为开发者提供方便，提高可读性。 (3) 有数据说明机制，包括简单的（如标量和数组）与复杂的（如链表和层次结构）的数据结构。 (4) 有子程序定义与调用机制，用以表达各种方式的接口说明。 4.6.6 自顶向下、逐步细化的设计过程 主要包括两个方面： 一是将复杂问题的解法分解和细化成由若干个模块组成的层次结构； 二是将每个模块的功能逐步分解细化为一系列的处理。 4.6.6 自顶向下、逐步细化的设计过程 自顶向下、逐步细化方法举例 用筛选法求100以内的素数。 所谓的筛选法，就是从2到100中去掉2,3,5,7的倍数，剩下的就是100以内的素数。 4.6.6 自顶向下、逐步细化的设计过程 首先按程序功能写出一个框架 main （） { 建立2到100的数组A[ ]，其中A[i]＝i；- -- - 1 建立2到10的素数表B[ ]，存放素数；- - - - 2 若A[i]＝i是B[ ]中任一数的倍数，则剔除； - 3 输出A[ ]中所有没有被剔除的数； - -- - - - 4 } 4.6.6 自顶向下、逐步细化的设计过程 上述框架中每一个加工语句都可进一步细化成一个循环语句 main （） { /*建立2到100的数组A[ ]，其中A[i]＝i*/ - - 1 for （i = 2；i = 100；i++）A[i] = i； /* 建立2到10的素数表B[ ]，存放2到10以内的素数*/ - 2 B[1] =2； B[2] = 3； B[3] = 5； B[4] = 7； /*若A[i]＝i是B[ ]中任一数的倍数，则剔除A[i]*/ - - 3 for （j = 1； j = 4； j++） 检查A[ ]所有的数能否被B[j]整除并将能被整除的数从A[]中剔除； /*输出A[ ]中所有没有被剔除的数*/ - - - - - - - 4 for （i = 2； i =