第五章详细设计1

PDL有以下几种基本描述结构： 有以下几种基本描述结构： 有以下几种基本描述结构 （1）顺序结构：自然语言描述； ）顺序结构：自然语言描述； （2）选择结构： ）选择结构： 语句。 ① IF – ELSE 语句。 IF 条件 IF 条件 或 处理 S 处理 S1 ENDIF ELSE 处理 S2 结构。 ③ CASE 结构。 ENDIF CASE OF 结构。 ② IF - ORIF – ELSE 结构。 CASE (1) 条件1 IF 条件 处理 S1 CASE (2) 处理 S1 处理 S2 ORIF 条件 2 处理 S2 ELSE 处理 Sn ENDCASE ELSE 处理 Sn … … ENDIF
§5.1 基本任务
5.2 结构化程序设计方法 • 详细设计并不是具体的编程序，而是细化成很容易产生程序的 详细设计并不是具体的编程序， 描述方式。 描述方式。 • 结构化程序设计可以指导人们用良好的思想方法开发易于理解、 结构化程序设计可以指导人们用良好的思想方法开发易于理解、 易于验证的程序。 易于验证的程序。 结构化程序设计方法的基本要点(识记)： 结构化程序设计方法的基本要点(识记) 1.采用自顶向下、逐步求精的程序设计方法。 1.采用自顶向下、逐步求精的程序设计方法。 采用自顶向下 设计模块内部的处理过程时，采用逐步求精， 设计模块内部的处理过程时，采用逐步求精，降低处理细节 的复杂度。 的复杂度。
Then 部分
选择结构
值1
值n
A 子程序调用
Case1 Case2 …… Case n 部分 部分 部分 多分支选择结构 5.3.0 盒图
过程设计语言---PDL(简单应用) ---PDL 5.3.3 过程设计语言---PDL(简单应用) 过程设计语言也称“程序描述语言” 又称“伪码” 过程设计语言也称“程序描述语言”，又称“伪码”。它是 一种用于描述模块算法设计和处理细节的语言。 一种用于描述模块算法设计和处理细节的语言。 过程设计语言一般分为内外两层。 过程设计语言一般分为内外两层。 外层语法应符合一般程序设计语言常用的语法规则， 外层语法应符合一般程序设计语言常用的语法规则， 而内层语法则用一简单的句子、 而内层语法则用一简单的句子、短语和通用的数学 符号来描述程序执行的功能。 符号来描述程序执行的功能。 PDL具有严格的关键字外层语法，用于定义控制结构、 具有严格的关键字外层语法，用于定义控制结构、 具有严格的关键字外层语法 数据结构和模块接口， 数据结构和模块接口，而它表示实际操作和条件内层 内层语法却灵活自由，使用自然语言词汇。 内层语法却灵活自由，使用自然语言词汇。
§5.2 SP方法 SP方法
2.使用三种基本控制结构构造程序过程 使用三种基本控制结构构造程序过程 三种基本控制结构：顺序、选择、 三种基本控制结构：顺序、选择、重复 共同特点：单入口，单出口。可限制GOTO语句使用。 语句使用。 共同特点：单入口，单出口。可限制 语句使用 • 对模糊问题使用三种结构分解，可以使之明朗和细化 对模糊问题使用三种结构分解， （1）用顺序方式对过程分解，确定各部分的执行顺序 ）用顺序方式对过程分解， （2）用选择方式对过程分解，确定某个部分的执行条件 ）用选择方式对过程分解， （3）用重复方式对过程分解，确定某个部分的开始与约束条件 ）用重复方式对过程分解， （4）对处理过程仍然模糊的部分反复利用以上的分解方法，最 ）对处理过程仍然模糊的部分反复利用以上的分解方法， 终可将所有的细节确定下来。 终可将所有的细节确定下来。
3.主程序员组织形式 3.主程序员组织形式 指组织方式： 指组织方式： 主程序员 核心成员 主程序员 后备程序员
程序管理员 其他一些专家：如通讯专家、 其他一些专家：如通讯专家、数据库专家 其他技术人员
• 由一个主程序员负责全部技术活动， 一个后备程序员协调 由一个主程序员负责全部技术活动， 支持主程序员，一个程序管理员负责事务性工作,以这样三 支持主程序员，一个程序管理员负责事务性工作 以这样三 人为核心，再加上一些专家和其他技术人员组成小组。 人为核心，再加上一些专家和其他技术人员组成小组。
WHILE i≤9
D>A(i)>C i=i+1
C=A(i)
F
优点： 优点： 1，层次清晰。 ，层次清晰。 2，支持逐步求精的设计方法. ，支持逐步求精的设计方法 3，易读易写，使用方便。 ，易读易写，使用方便。 4，支持结构化程序设计原理。 ，支持结构化程序设计原理。 5，可以自动生成程序源代码。 ，可以自动生成程序源代码。
定义A（ 细化） 定义 （对A细化） 细化 条件
A B
CASE 1 2 .
A A M S1 S2 S3 … …
分支选择 def
… …
• PAD图是由左向右展开的二维树型结构图。 图是由左向右展开的二维树型结构图。 图是由左向右展开的二维树型结构图 PAD图的控制流程为自上而下、从左到右的执行。 图的控制流程为自上而下、从左到右的执行。 图的控制流程为自上而下 图描述： 例：上例：用PAD图描述： 上例： 图描述
第五章 软件详细设计
• 主要内容：
– 详细设计任务 – 结构化程序设计方法 – 详细设计的描述方法 – Jackson方法
5.1 详细设计的基本任务
软件详细设计： 软件详细设计：是在概要设计的基础上对软件结构进行进 一步细化，主要确定每个模块的具体执行过程， 一步细化，主要确定每个模块的具体执行过程，也称 过程设计” “过程设计”。 注意： 注意： • 详细设计不是具体的编程序，而是要产生一些文档，利用 详细设计不是具体的编程序，而是要产生一些文档， 其中一些很细化的图纸可以容易地产生程序。 其中一些很细化的图纸可以容易地产生程序。 • 详细设计的结果基本决定了最终程序的质量。 详细设计的结果基本决定了最终程序的质量。 • 详细设计的目标不仅是在逻辑上正确地实现每个模块的 功能，还应使设计出的处理过程清晰易读。 功能，还应使设计出的处理过程清晰易读。
§5.1 基本任务
4，其他设计： 其他设计： 包括： 包括： 代码设计： （1）代码设计： 对数据库的某些数据项的值要进行代码设计。 对数据库的某些数据项的值要进行代码设计。 为了提高数据的输入、分类、存储、检索等操作效率， 为了提高数据的输入、分类、存储、检索等操作效率， 节约空间； 节约空间； 输入/输出格式设计。 （2）输入/输出格式设计。 人机对话设计。 （3）人机对话设计。如：实时系统中人机对话 5.编写详细设计说明书（见书后目录） 5.编写详细设计说明书（见书后目录） 编写详细设计说明书 6.评审 6.评审
程序流程图有三种控制结构：顺序、选择、重复(循环) 顺序、选择、重复 顺序
A T B 顺序 C T B T
§5.3 详细设计描述法 5.3.1 程序流程图
C A F 选择
F A B
C B B
….
E
多分支选择
C
F
其中AB又可以是三 其中 又可以是三 种语句之一
“当型”循环 当型” 当型
“直到”循环 直到” 直到
盒图---NS图 简单应用) ---NS 注： 盒图---NS图(简单应用)
这种方式没有箭头，用方框描述程序的各种元素 第一个任务 第二个任务 第三个任务 顺序结构 Case条件 值2 …… F 条件 T 循环条件 循环体 Do-While 循环结构 循环体 循环条件 Do-Until 循环结构
Else 部分
5.3 详细设计描述法
详细设计常用三种工具：程序流程图、PAD图 详细设计常用三种工具：程序流程图、PAD图、过程设计语言 程序流程图（非结构化流程图） 简单应用) 5.3.1 程序流程图（非结构化流程图）(简单应用)
程序流程图又称“程序框图” 它是历史最悠久、 程序流程图又称“程序框图”，它是历史最悠久、使用 最广泛的一种描述程序逻辑结构的工具。 最广泛的一种描述程序逻辑结构的工具。
• PAD图是问题分析图，1979由日立公司提出的一种算法描 PAD图是问题分析图，1979由日立公司提出的一种算法描 图是问题分析图 述工具。 述工具。 • 组成：三种基本控制结构：顺序、选择、重复 组成：三种基本控制结构：顺序、选择、 A B 顺序 WHILE 条件 “当型”循环 当型” 当型 UNTIL 条件 “直到”循环 直到” 直到 A 选择 A A
基本任务： 基本任务：
1.对每个模块进行详细的算法设计。 1.对每个模块进行详细的算法设计。 对每个模块进行详细的算法设计 用图形、表格、 用图形、表格、语言等工具将每个模块处理过程的详细 算法描述出来。 算法描述出来。 2.模块内的数据结构的设计 2.模块内的数据结构的设计 确切的定义在需求分析 概要设计中确定的概念性的数据类型。 在需求分析、 确切的定义在需求分析、概要设计中确定的概念性的数据类型。 3.对数据库进行物理设计 3.对数据库进行物理设计 确定数据库的物理结构：存储记录格式、 确定数据库的物理结构：存储记录格式、存储记录安排 和存取方法等。 和存取方法等。
(3) 重复语句。 ① FOR 结构 FOR i=1 TO n 循环体 ENDFOR ② WHILE 结构。 WHILE 条件 循环体 ENDWHILE ③ UNTIL 结构。 REPEAT 循环体 UNTIL 条件 例：上例：用PDL描述：
PROCEDURE 求最大数和次大数（ ） 求最大数和次大数（ DECLARE 数组 A[10]; 开始 DECLARE 整数 D,C,i； ； i=1； ； 输入A(1)---A(10)的值 输入 的值 FOR TO 10; GET (A[i])； ； 置初值D=A(1)，i=2 置初值 ， ENDFOR D=A[1]； ； 求最大值D 求最大值 FOR i=2 TO 10 IF D<A[i] 置初值C=A(1)，i=2 置初值 ， D=A[ i ]; ENDIF; 求次大值C 求次大值 ENDFOR; C=A[1]; 结束 T FOR i=2 TO 10 def C=A(i) IF D>A[ i]>C D>A(i)>C C=A[ i]; F WHILE i≤9 求次大值C 求次大值 ENDIF; i=i+1 ENDFOR; T def D=A(i) RETURN; D<A(i) END F WHILE i≤9 求最大值D 求最大值 i=i+1