第4章-详细设计-Jackson设计方法.pptVIP

例子 分析并确定输入输出数据结构 找出输入输出数据结构中的对应单元 所谓有对应关系是指有直接的因果关系，在程序中可以或需要同时处理的单元。对于重复出现的数据单元必须是重复的次序和次数在输入与输出数据结构中都相同才可能有对应关系。 利用映射规则导出程序结构 对每对有对应关系的数据单元，按其在数据结构图中的层次在程序结构图相应层次画一个处理框。 如果这对数据单元在输入数据结构和输出数据结构中处于不同的层次，则与它们对应的处理框在程序结构图中的层次同它们在数据结构图中层次低的对应（高层在上，低层在下）。 对输入数据结构中剩余的数据单元，根据其所在的层次在程序结构图相应层次分别画上处理框。 对输出数据结构中剩余的数据单元，根据其所在的层次在程序结构图相应层次分别画上处理框。 列出并分配操作与条件 用Jackson伪代码表示程序处理过程 生成装修构件周报表 seq 输入构件记录库文件名 打开构件记录库文件 对构件记录库文件按编号索引 创建报表文件 生成表头 seq 生成表头字符串至报表文件 end 生成表头 生成表体iter while 构件记录库文件未到文件尾 由构件组记录生成表行 seq 送换行符至报表文件 ……… 例：将职工的姓名地址文件和工资文件合并成一个新文件。 工资文件 例3： 仓库中存放了多种零件，每种零件的每次变动都有卡片作出记录。库存管理系统每月根据这样一套卡片打印一张月报表，表中每行列出某种零件本月库存量的净变化。 程序结构 * * 第4章 详细设计 —— Jackson设计方法 Jackson图的优点： （1）Jackson图不仅便于表示层次结构，而且也有利于对结构自顶向下分解； （2）Jackson图形象直观，可读性好； （3）Jackson图不仅能表示数据结构，也能表示程序结构（因为程序结构也可以由上述3种基本结构组成）。 1. Jackson表示法 Jackson图表示方法 例：高考后将考生的基本情况文件（简称考生基本情况文件）和考生高考成绩文件（简称考分文件）合并成一个新文件（简称考生新文件）。考生基本情况文件和考分文件都是由考生记录组成的。为简便起见，考生基本情况文件中的考生记录的内容包括：准考证号、姓名、通讯地址。考分文件中的考生记录的内容包括：准考证号和各门考分。合并后的考生新文件自然也是由考生记录组成，内容包括：准考证号、姓名、通讯地址和各门考分。 Jackson程序设计方法由五个步骤组成： 2. Jackson程序设计方法示例 第一步 数据结构表示 对要求解的问题进行分析，确定输入数据和输出数据的逻辑结构，并用Jackson图描述这些数据结构。 第二步 找出输入数据结构和输出数据结构的对应关系 找出输入数据结构和输出数据结构中有对应关系的数据单元，即有直接因果关系、在程序中可以同时处理的数据单元。需要注意的是，对于重复的数据单元，必须是重复的次序、次数都相同才有可能有对应关系。 第三步 确定程序结构图 根据下述三规则，由Jackson图导出相应的程序结构图： （1）为每对有对应关系的数据单元，按照它们在数据结构图中所处的层次，在程序结构图中的相应层次画一个处理框。如果这对数据单元在输入数据结构图和输出数据结构图中所处的层次不同，那么应以它们在输入数据结构图和输出数据结构图中层次较低的那个层次作为它们在程序结构图中的处理框所处的层次； （2）对于输入数据结构中剩余的数据单元，根据它们所处的层次，在程序结构图的相应层次为每个数据单元画上相应的处理框； （3）对于输出数据结构中剩余的数据单元，根据它们所处的层次，在程序结构图的相应层次为每个数据单元画上相应的处理框。 实际上，这一步是一个综合的过程：每对有对应关系的数据单元合画一个处理框，没有对应关系的数据单元则各画一个处理框。 第四步 列出并分配所有操作和条件 列出所有操作和条件（包括分支条件和循环结束条件），并把它们分配到程序结构图的适当位置。 操作：（1）停止； （2）打开两个输入文件； （3）建立输出文件。 （4）从输入文件中各读一条记录。 （5）生成一条新记录。 （6）将新记录写入输出文件。 （7）关闭全部文件。 条件：I（1）文件结束。 把操作和条件分配到程序结构图的适当位置 第五步 用伪码表示程序 Jackson方法中使用的伪码与Jackson图是完全对应的。针对三种基本程序结构，有相对应的Jackson伪码。 （1）顺序结构 A seq B C D end A （2）选择结构 （3）重复结构 A select condition1 B A or condition2 C A or condit