7第四章--结构化设计3.ppt

Answer b)方案较好。要评价一个软件结构设计，主要看模块的独立性，要从软件结构的耦合性和内聚性两个方面来衡量。对于(a)方案，模块A与模块B之间形成了控制耦合，因此独立性不高，而在B模块内部，有两个不同的功能被放在一起，形成的是逻辑内聚，内聚性不高。对于(b)方案，模块A与B1和B2之间是数据耦合，独立性较强，在B1和B2内部，只完成单一的功能，是功能内聚，因此内聚性高，可维护性好，因此相比而言(b)方案比(a)方案更好些。 请将DFD转换为软件结构图 Answer 各模块详细的算法设计 可用图形、表格、语言等工具描述 模块内的数据结构设计 将需求分析、总体设计阶段确定的概念性数据类型明确化 数据库设计 确定数据库中的表字段信息、表之间的关联等 人机交互界面设计 实时系统尤为重要 设计对话方式、内容、格式、界面等，尽可能友好、操作方便、快捷 提出的目的 限制GoTo语句的使用，提高程序的可读性、可测试性、可维护性 基本要点 采用自顶向下、逐步求精的程序设计方法 使用单入口、单出口的三种基本控制结构构造程序 定义 是一种程序设计技术，它采用自顶向下、逐步求精的设计方法和单入口、单出口的控制结构，并且只包含顺序、选择、循环三种结构 程序流程图 N－S盒图 PAD图 判定表（Decision Table） 判定树（Decision Tree） 过程设计语言（PDL，又称伪码） ? 任何复杂的程序流程图都应由以上五种基本结构组合而成。 习题1 教材P84（11） 将下述伪码用流程图和N－S盒图表示 N－S图 习题2 用PAD图描述下述算法：将数组A(1)到A(10) 用选择法进行大?小排序 定义Sort * * * 图是某系学籍管理的一部分，(a),(b) 是两个不同的设计方案，你认为哪一个设计方案较好?请陈述理由。 我们可以看出主图是变换型DFD，而子图是事务型DFD。根据结构设计的方法，得到的结构图如下： 4.9 工具 1、程序流程图(Program Flow Chart) 5种基本控制结构为： (1) 顺序结构(sequential structure) (2) 选择结构(selective structure) A B P B A F T (3) 先判定型循环结构(while-loop structure) (4) 后判定型循环结构(until-loop structure) T P S F F S T P (5) 多情况选择(case structure) T A1 F P=1 T A2 F P=2 … T An F P=n 4.9 工具 ? 缺点：本质上不具备逐步求精的特点，对于提高 大型系统的可理解性作用甚微； 不易表示数据结构； 转移控制太方便。 ? 趋势：仃止使用 ? 优点：容易掌握，且历史“悠久”，使用广泛。 ? ISO 认可的规定符号：P.7 1 图 4.26 4.9 工具 Sequential A B P F T A B Selective P F T ? B While Case P 1 2 n A1 A2 An Call subroutine A 2、盒图(Box Diagram): Nassi Shneiderman 1973年提出，又称为N-S Charts。Chapin 1974年作扩充，故也称为Chapin charts. 4.9 工具 Do-While P S While Do-Until P S Until x4 T F Do-Until x5 i g h f k x1 T F b Do-Until x6 a j x2 1 c Do-While x3 2 3 d e k : 例： 4.9 工具 特点： ① 没有箭头，不允许随意转移控制； ② 每个矩形框(Case中条件取值例外)都是一个功能域(即一个特定结构的作用域)，结构表示明确； ③ 局部及全程数据的作用域易见； ④ 易表现嵌套关系(embedded structure)以及模块的层次结构。 4.9 工具 A B Sequential While P S Until P S Loops P A B THEN ELSE Selective P = A1 A2 Case An 1 2 n … Statement Index def Definition 3、PAD(Problem Analysis Diagram):日立公司，1973 4.9 工具 x4 T F Do-Until x5 i g h f k x1 T F b Do-Until x6 a j 例：N-S图与PAD的转换 4.9 工