第4章 结构化设计.ppt

工资支付系统数据流图 初步的H图 精化后的H图 过程设计工具 习题1：画出程序流程图、PAD图和盒图。 START IF p THEN WHILE q DO f END DO ELSE g n END IF STOP 程序流程图 N-S图 PAD图 习题2： 某会所设有三类会员，普通会员、白银会员和黄金会员。 普通会员无折扣，白银会员和黄金会员享受的折扣分别为8%和15%。 在某些特殊情况下，三类会员均享受x%的特别折扣。 用判定表和判定树表示会员折扣。 1 2 3 4 普通会员 - T F F 白银会员 - F T F 黄金会员 - F F T 特殊情况 T F F F 无折扣 √ 8% √ 15% √ x% √ 判定表 判定树 习题3：用判定表和判定树表示某学校教师住房的价格。 住房标准： 教授—105 m2 副教授—90 m2 讲师—75 m2 每平米售价： 50m2内—1000元 住房标准以内—1500元 住房标准以外—4000元 1 2 3 4 5 6 7 面积≤50 T F F F F F F 教授 - T F F T F F 副教授 - F T F F T F 讲师 - F F T F F T 超标 - F F F T T T 1000×S √ 1000×50+1500×(S-50) √ √ √ 1000×50+1500×(105-50) +4000×(S-105) √ 1000×50+1500×(90-50) +4000×(S-90) √ 1000×50+1500×(75-50) +4000×(S-75) √ 判定表 判定树 面向数据结构的设计方法 习题： 用Jackson方法设计 “信用卡记账系统”程序。 输入是支付文件和顾客主文件，输出是记账报告。 输入和输出之间的关系 程序的Jackson图 * * * * * * 4.10.1 Jackson图 4.10.2 改进的Jackson图 4.10.3 Jackson方法 4.10 面向数据结构的设计方法 数据结构既影响程序的结构又影响程序的处理过程 重复出现的数据通常由具有循环控制结构的程序来处理 选择数据要用带有分支控制结构的程序来处理 层次的数据组织通常和使用这些数据的程序的层次结构十分相似。 面向数据结构的设计方法的最终目标是得出对程序处理过程的描述。 4.10.1 Jackson图 数据结构中数据元素彼此间的逻辑关系： 顺序结构，顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。 选择结构，选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。 重复结构，重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。 A由B、C、D 3个元素顺序组成 根据条件A是B或C或D中的某一个 A由B出现N次(N≥0)组成 Jackson图的优点： 便于表示层次结构，而且是对结构进行自顶向下分解的有力工具； 形象直观可读性好； 既能表示数据结构也能表示程序结构。 Jackson图的缺点： 表示选择或重复结构时，选择条件或循环结束条件不能直接在图上表示出来，影响了图的表达能力，也不易直接把图翻译成程序； 框间连线为斜线，不易在行式打印机上输出。 4.10.2 改进的Jackson图 Jackson图和层次图的区别： Jackson图 层次图 作用 ①描绘数据结构 ②描绘程序结构 描绘软件结构 矩形框 ①数据元素 ②几个语句 模块 连线 组成关系 调用关系 4.10.3 Jackson方法 Jackson结构程序设计方法由5个步骤组成： (1) 分析并确定输入数据和输出数据的逻辑结构，用Jackson图描绘数据结构。 (2) 找出输入数据结构和输出数据结构中有对应关系的数据单元。 所谓有对应关系是指有直接的因果关系，在程序中可以同时处理的数据单元(对于重复出现的数据单元必须重复的次序和次数都相同才可能有对应关系)。 (3) 用下述规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图： 第一，为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框(层次不同时与图中层次低的那个对应)； 第二，根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框； 第三，根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 改进的Jackson图规定在构成顺序结构的元素中不能有