软件工程导论第6章 详细的设计-文档资料

缺点：


6.4 续
改进的Jackson图
A
B
C
顺序结构
D
（B、C、D中任一个都不能使选择出现或重复出现的数据元素）
A由B、C、D 3个元素顺序组成
6.4 续
改进的Jackson图
A
S(i)
B°
C° 选择结构
D°
（S右面括号中的数字i是分支条件的编号）
根据条件A选 B或C或D中的某一个
6.4 续

6.4 续

软件所处理的信息的组织结构，相互之间存在一种或 多种特定关系的数据元素的集合。 面向数据结构的设计方法，也就是用面向数据结构作 为程序设计的基础。 重复出现的数据通常由具有循环控制结构的程序来处 理； 选择数据要用带有分支控制结构的程序来处理； 层次的数据组织通常和使用这些数据的程序的层次结 构十分相似。
6.4 续
Jackson图
⑶重复结构

重复结构的数据，根据使用时的条件由一个数据元素 出现零次或多次构成。
A由B出现N次(N≥0)组成
6.4 续
Jackson图
优点：

⑴Jackson图不仅便于表示层次结构，而且也有利于对 结构自顶向下分解； ⑵ Jackson图形象直观，可读性好； ⑶ Jackson图不仅能表示数据结构，也能表示程序结构。 ⑴在选择结构和重复结构中，选择条件或循环结束条 件不能直接在Jackson图中表示出来，影响了图形的表 达能力，也不利于直接把图翻译成程序。 ⑵框间连线为斜线，不易在行式打印机上输出。
⑴顺序结构

顺序结构的数据由一个或多个数据元素组成，每个元 素按确定次序出现一次。
（每个元素只出现一次，出现的次序依次是B、C、D）
A由B、C、D 3个元素顺序组成
6.4 续
Jackson图
⑵选择结构

选择结构的数据包含两个或多个数据元素，每次使用 这个数据时按一定条件从这些数据元素中选择一个。
根据条件A选B或C或D中的某一 个
Jackson方法设计步骤
6.4 续
⑴分析并确定输入数据和输出数据的逻辑结构， 并用Jackson图表示这些数据结构。 ⑵找出输入数据结构和输出数据结构中有对应关 系的数据单元。
⑶按一定的规则从描绘数据结构的Jackson图导出 描绘程序结构的Jackson图。
⑷列出所有操作与条件，并把它们分配到程序结 构图的适当位置。 ⑸用伪代码写出程序。
普通高校本科计算机专业特色教材精选
张海藩 编著
软件工程导论 （第4版）
主要内容
6.4 面向数据结构的设计方法
第6章 详细设计
6.5 程序复杂程度的定量度量
教学重点
Jackson图、McCabe方法。
详细设计
任务：确定怎样具体地实现用户需要的软件系统， 即把解法具体化，设计出程序的“蓝图”。 目标：逻辑上正确地实现每个模块的功能，并使 设计出的处理过程简明易懂。除了保证软件的可 靠性，还要使将来编写出来的程序可读性好、容 易理解、容易测试、容易修改和维护。 方法：采用结构程序设计技术，即采用自顶向下 逐步求精的设计方法和单入口单出口的控制结构。 工具：过程设计工具，描述程序处理过程的工具。
改进的Jackson图
A
S(i)
B° 可选结构
－°
（A或者是元素B或者不出现）
6.4 续
改进的Jackson图
A
I(i)
B*
（循环结束符号的编号为i）
重复结构
A由B出现N次 (N≥0)组成
层次图示例：
6.4 续
层次方框图示例
6.4 续
6.4 续
Jackson图
Jackson图模块；在Jackson 图中，一个方框通常只代表几个语句。 ⑵层次图表现的是调用关系；而Jackson图表现的是组 成关系。 Jackson图是对层次方框图的一种细化。
程序流程图
开始
2000→t
判 定 闰 年 的 算 法
y不能被 4整除 y不能被 100整除 打印y “是闰年”
Y N Y
打印y “不是闰年” y+1→y y不能被 400整除
N
Y
N
打印y “是闰年” 打印y “不是闰年”
N y＞2500
结束
Y
盒图：判定闰年的算法
2000 =〉y 是 y/100的余数不为0 是 y/400的余数为0 打印y “是闰年” 是 否 否 打印y “非闰年” y/4的余数为0 否

Jackson图与层次方框图

6.4 续
Jackson方法
1975年，英国人M.A.Jackson提出了软件工程领域 中著名的Jackson方法，当时它只用于软件设计。 1983年，Jackson又对它进行了多方面的扩充和完 善，又应用于需求分析过程中。 核心思想：根据作用于数据的操作序列的结构 （顺序、选择、重复），建立目标软件系统的模 型，然后将其转换为相应的程序结构。
打印y “是闰年”
打印y “非闰年”
y + 1 =〉y 直到 y > 2500
判定表示例：行李托运费
规则
判定树示例：行李托运费
伪码示例：
判 定 闰 年 的 算 法
6.3 续
内 层 选 择 结 构
中 层 选 择 结 构
外 层 选 择 结 构
面向数据的分析方法
分类：
• •
6.4 面向数据结构的设计方法
Jackson方法设计示例1
6.4 续
一个正文文件由若干个记录组成，每个记录是一 个字符串。要求统计每个记录中空格字符的个数， 以及文件中空格字符的总个数。要求的输出数据 格式是，每复制一行输入字符串之后，另起一行 印出这个字符串中的空格数，最后印出文件中空 格的总个数。
步骤Ⅰ—数据结构表示
数据结构与程序结构：


方法：Jackson方法、Warnier方法
6.4 续
Warnier图示例
首 版
标题新闻 国内新闻 本地新闻 股市行情(0,1) 商业新闻 广告(1,5) 文化、体育新闻 散文 新书评论
报 纸
商业金融版
文化体育版
6.4 续
Jackson图
数据结构中，各数据元素彼此间的逻辑关系归结 起来只有顺序、选择和重复三类基本结构。
⑴面向数据流
⑵面向数据结构 特点： ⑴以信息对象及其操作为核心进行分析，与面向 对象分析有相似之处。
•
•
⑵认为复合信息对象具有层次结构，并且可按顺 序、选择、重复三种结构分解为成员信息对象。
⑶提供将层次信息结构映射为程序结构的机制， 从而为软件设计奠定较好的基础。
•
面向数据结构的设计方法
目标：得出对程序处理过程的描述。 数据结构