详细设计 软件工程.ppt

Jackson结构程序设计方法由五个步骤组成： 1）分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构； 2）找出输入数据结构和输出数据结构中有对应关系的数据单元； 3）用三条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图： A．为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框； B．根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框； C．根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框； 4）列出所有操作和条件（包括分支条件和循环结束条件），并且把它们分配到程序结构图的适当位置； 5）用伪码表示程序。 顺序结构： A seq B C D A end 与三种基本结构对应的伪码是： 选择结构 A select cond1 B A or cond2 C A or cond3 D A end 重复结构 A iter until (或while) cond B A end 例：一个正文文件由若干记录组成，每个记录是一个字符串。 如： Record 1：How many stages are there in the traditional software development model? Record 2： After entering the room, walk to the person sitting nearest to you and greet him/her with a “high five”. Record 3： What are encapsulated into an object? Record 4： What diagram is the following diagram? Simply describe the meaning of it. 要求： 1）设计程序统计每个记录中空格字符的个数，输出数据的格式是，每读入一个记录（字符串）之后，另起一行打印出这个字符串及其空格数； 2）最后打印出文件中空格的总个数。 正文文件 字符串* 字符* 空格o 非空格o 输出表格 表格体 空格总数 串信息* 字符串 空格数 I I S I (a)输入数据结构 (b)输出数据结构 图6.12 表示输入/输出数据结构的Jackson图 分析输入、输出数据结构，用Jackson图描绘，并找出两者对应的数据单元： 统计空格 程序体 印总数 处理字符串* 分析字符串 印空格数 印字符串 分析字符* 处理空格o 处理非空格o I I S 图6.13 描绘统计空格程序结构的Jackson图 导出描绘程序结构的Jackson图： （1）停止 （2）打开文件 （3）关闭文件 （4）印出字符串 （5）印出空格数目 （6）印出空格总数 （7）sum := sum +1 （8）totalsum := totalsum + sum （9）读入字符串 （10）sum := 0 （11）totalsum : = 0 （12）pointer := 1 （13）pointer := pointer + 1 I(1) 文件结束 I(2) 字符串结束 S(3) 字符是空格 列出所有操作和条件： 统计空格 程序体 印总数 处理字符串* 分析字符串 印空格数 印字符串 分析字符* 处理空格o 处理非空格o I(1) I(2) S(3) 图6.14 最终分配好操作和条件的Jackson图 3 1 11 9 2 6 10 12 4 5 8 9 7 13 13 6.5 程序复杂度的定量度量 定量度量程序复杂度的作用： （1）可估算软件中错误的数量及软件开发工作量； （2）度量的结果可用来比较不同设计或不同算法的优劣； （3）程序的复杂度可作为模块规模的限度。 1. 流图 “退化”的程序流程图，仅描绘程序的控制流程，不表现对数据的具体操作及循环、选择的条件。 6.5.1 McCabe方法 一个圆代表一条或多条语句； 一个顺序结构可以合并成一个结点； 汇点也是结点； 一个顺序处理框序列和一个判断框可映射成一个结点。 复合条件： 包含了一个或多个布尔运算符（OR、AND、NOR等）。 应把复合条件