软件工程 7 详细设计

本文探讨了程序设计的基本任务,包括详细设计中的五种控制结构:顺序、选择、循环以及多选择结构。详细设计工具如流程图、盒图、PAD图与判定表之间的转换也进行了阐述。同时,介绍了Jackson方法用于从数据结构导出程序结构,并用PDL表示。此外,文章还讲解了McCabe方法计算程序复杂度的流程,涉及流图的绘制和复杂度的计算公式。
摘要由CSDN通过智能技术生成


1.基本任务:

设计出程序的蓝图

2.五种程序控制结构:

顺序结构
选择结构
先判断后循环(while-do)
先循环后判断(do--while)
多选择结构(case)

3.详细设计工具之间的转换

图形工具:流程图、盒图、pad
表格工具:判定表
语言工具:PDL

4.判定表的设计:

左上部列出所有条件,左下部列出所有可能的操作
右上部为各种条件组合的矩阵,右下部对应动作

5.Jackson方法:

分析并确定输入、输出数据的逻辑结构
找出输入输出数据结构中,有对应关系(直接因果关系,可合并处理)的数据单元
导出程序结构图:
列出所有操作和条件,并插入到图中适当位置
以伪代码表示代码

6.McCabe方法计算复杂度:

(1)导出流图:

顺序处理序列与下一个选择映射为同一个结点
选择转换为分支结点
循环————>判定结点+返回边
始末————>各有结点
分支汇合处—->一个结点
复合选择——->分解为多次选择分支结点

(2)计算:

线性无关区域数
V=E(边数)-N(结点数)+2
V=P(判定结点数)+1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值