1.基本任务:
设计出程序的蓝图
2.五种程序控制结构:
顺序结构
选择结构
先判断后循环(while-do)
先循环后判断(do--while)
多选择结构(case)
3.详细设计工具之间的转换
图形工具:流程图、盒图、pad
表格工具:判定表
语言工具:PDL
4.判定表的设计:
左上部列出所有条件,左下部列出所有可能的操作
右上部为各种条件组合的矩阵,右下部对应动作
5.Jackson方法:
分析并确定输入、输出数据的逻辑结构
找出输入输出数据结构中,有对应关系(直接因果关系,可合并处理)的数据单元
导出程序结构图:
列出所有操作和条件,并插入到图中适当位置
以伪代码表示代码
6.McCabe方法计算复杂度:
(1)导出流图:
顺序处理序列与下一个选择映射为同一个结点
选择转换为分支结点
循环————>判定结点+返回边
始末————>各有结点
分支汇合处—->一个结点
复合选择——->分解为多次选择分支结点
(2)计算:
线性无关区域数
V=E(边数)-N(结点数)+2
V=P(判定结点数)+1