软件工程复习题.ppt

文档介绍：结构化程序设计
Structural Program Design
详细设计工具
Detailed Design Tools
面向数据结构的设计方法
Data Structrue-Oriented Design Method
程序复杂程度的定量度量
plexity Measure
第6章详细设计Detailed Design
第6章详细设计( Detailed Design)
详细设计阶段的目标: 确定应该怎样具体地实现所要求的系统。
精确地描述整个目标系统,从而在编码阶段可以把这个描述翻译成用某种程序设计语言书写的程序。
结构程序设计(Structural Program Design )
Structrued Constructs
只有顺序、选择、循环这三种基本结构就能实现任何单入口单出口的程序。
顺序结构
(sequence construct)
选择结构
(condition construct)
循环结构
(repetition construct)
B
exp
A
A
B
exp
A
A
exp
T
F
T
T
F
F
1)“当”型循环
2)直到型循环
结构程序设计: 一种程序设计技术,它采用自顶向下逐步求精的设计方法和单入口单出口的控制结构。
其他常用的控制结构
结构程序设计(续)
经典的结构程序设计:顺序,选择,当型循环
扩展的结构程序设计:顺序,选择+多分支,当型循环+直到型循环
修正的结构程序设计:顺序,选择+多分支,当型循环+直到型循环,break结构
怎样把一个非结构化程序转换成结构化程序
重复编码技术
C1
C2
A
B
C
C1
C2
A
B
C
B
Structrued Construct
Non-Structrued Construct
设标志量技术
While (p) while(p&&!c)
{ s1; { s1;
if(c) break; =>? s2;
s2; }
}
flag=1;
while(p&&flag)
=>? { s1;
if (c ) flag=0;
s2;
}
else
状态变量法
Non-Structrued Construct
Structrued Construct
详细设计工具
Detailed Design Tools
程序流程图( Program Flowcharts )
盒图( Box Diagrams )
PAD图( Problems Analysis Diagrams)
过程设计语言( Program Design language )
判定表( Decision Table )
判定树( Decision Tree )
程序流程图( Program Flowcharts )
程序流程图中常用的符号
开始或停止
准备
选择
多分支选择
注释
预先定义的处理,子程序
循环下界
循环上界
处理
控制流
程序流程图虽然比较直观,灵活,并且比较容易掌握,但是它的随意性和灵活性却使它不可避免地存在着一些缺点:
(1)由于程序流程图的特点,它本身并不是逐步求精的好工具。因为它使程序员容易过早地考虑程序的具体控制流程,而忽略了程序的全局结构;
(2)程序流程图中用箭头代表控制流,这样使得程序员不受任何约束,可以完全不顾结构程序设计的精神,随意转移控制;
(3)程序流程图在表示数据结构方面存在不足。
盒图(N-S图) ( Box Diagrams )
N-S图的基本符号